Lembar kerja Struktur data dengan jawaban

Dalam graf, apa yang dimaksud dengan siklus?

1. ASimpul tanpa sisi
2. BLintasan yang dimulai dan diakhiri pada simpul yang sama
3. CSisi dengan bobot nol
4. DLintasan yang mengunjungi setiap simpul

Dalam graf tak berarah, apa yang dimaksud dengan derajat (degree) simpul?

1. AJumlah sisi yang terhubung dengannya
2. BPosisinya dalam adjacency list
3. CJumlah simpul dalam graf
4. DPanjang lintasan terpanjang darinya

Dalam pohon, apa yang dimaksud dengan node bersaudara (sibling)?

1. ASebuah node dan induknya
2. BNode-node pada kedalaman yang sama di subpohon yang berbeda
3. CNode-node yang memiliki induk yang sama
4. DNode-node yang tidak memiliki anak

Berapa banyak memori yang dipakai adjacency list untuk graf dengan V simpul dan E sisi?

1. AO(E²)
2. BO(V + E)
3. CO(V²)
4. DO(V × E)

Bagaimana mencari kunci minimum dalam binary search tree?

1. ALihat root saja
2. BIkuti anak kanan dari root sampai tidak ada anak kanan lagi
3. CIkuti anak kiri dari root sampai tidak ada anak kiri lagi
4. DKunjungi setiap daun lalu bandingkan

Berapakah tinggi kasus terburuk binary search tree dengan n node jika kunci disisipkan dalam urutan terurut?

1. A1
2. B√n
3. Clog₂ n
4. Dn (pohon menjadi seperti linked list)

Segment tree biasanya digunakan untuk:

1. AMengimplementasikan stack
2. BMenyimpan sisi-sisi graf
3. CMengurutkan string secara alfabetis dengan menyimpan setiap prefiks di node pohon yang terpisah
4. DMenjawab kueri rentang (misalnya jumlah rentang) dan pembaruan dalam O(log n)

Apa yang dilakukan splay tree setelah setiap akses?

1. AMemindahkan node yang diakses ke daun
2. BMembangun ulang seluruh pohon dalam bentuk seimbang
3. CMewarnai ulang node di jalur pencarian
4. DMerotasi node yang diakses ke atas hingga menjadi root