Lembar kerja Struktur data dengan jawaban

Dalam pohon (tree), apa yang dimaksud dengan daun (leaf)?

1. ANode yang tidak memiliki induk
2. BNode dengan nilai terbesar
3. CNode yang tidak memiliki anak
4. DNode yang memiliki tepat satu anak

Di mana elemen terkecil binary min-heap ditemukan?

1. ADi salah satu daun, yang harus dicari
2. BDi daun paling kiri
3. CDi posisi terakhir array
4. DDi root

Tinggi (height) pohon umumnya didefinisikan sebagai:

1. AJumlah total node dalam pohon, dengan menghitung root dan setiap daun
2. BJumlah sisi pada lintasan terpanjang dari root ke daun
3. CJumlah anak root
4. DJumlah daun dalam pohon

Struktur data manakah yang digunakan oleh depth-first search (versi iteratif)?

1. AHanya hash table
2. BHeap
3. CStack
4. DQueue

Dalam binary min-heap yang disimpan dalam array (indeks dimulai dari 0), anak-anak dari node pada indeks i berada di:

1. A2i + 1 dan 2i + 2
2. B2i dan 2i + 1
3. Ci + 1 dan i + 2
4. Di/2 dan i/2 + 1

Berapa banyak memori yang digunakan matriks ketetanggaan (adjacency matrix) untuk graf dengan V simpul?

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

Menyisipkan kunci ke AVL tree membuat subpohon kiri suatu node terlalu tinggi, dan kunci baru masuk ke subpohon kiri dari anak kirinya (kasus left-left). Perbaikan apa yang diterapkan?

1. AMewarnai ulang node dan anaknya
2. BSatu rotasi kiri pada node yang tidak seimbang
3. CRotasi kiri pada anak, lalu rotasi kanan pada node
4. DSatu rotasi kanan pada node yang tidak seimbang

Anda harus menyimpan k nilai terkecil dari aliran n bilangan dengan memori O(k). Pendekatan mana yang bekerja dalam waktu O(n log k)?

1. AMin-heap yang menampung semua n nilai, lalu k nilai terkecil dikeluarkan di akhir
2. BArray terurut berisi semua n nilai
3. CMax-heap berukuran k, mengganti root-nya ketika datang nilai yang lebih kecil
4. DQueue FIFO berisi k nilai terakhir