Lembar kerja Struktur data dengan jawaban

Struktur data manakah yang bekerja dengan prinsip "pertama masuk, pertama keluar" (FIFO)?

1. AHeap
2. BQueue (antrean)
3. CBinary tree (pohon biner)
4. DStack (tumpukan)

Struktur data manakah yang bekerja dengan prinsip "terakhir masuk, pertama keluar" (LIFO)?

1. AQueue (antrean)
2. BStack (tumpukan)
3. CLinked list (senarai berantai)
4. DHash table (tabel hash)

Di mana elemen terkecil binary min-heap ditemukan?

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

Syarat keseimbangan apa yang dijaga AVL tree di setiap node?

1. AKedua subpohon dari setiap node berisi jumlah node yang persis sama
2. BSetiap node diberi warna merah atau hitam
3. CSemua daun berada pada kedalaman yang persis sama
4. DTinggi subpohon kiri dan kanan berbeda paling banyak 1

Kunci 50, 30, 70, 20, 40 disisipkan berurutan ke binary search tree kosong. Apa anak kiri dari 30?

1. A40
2. B50
3. C70
4. D20

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

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

Struktur data manakah yang mendukung cache LRU (least recently used) dengan get dan put O(1)?

1. AHanya binary search tree
2. BSatu array terurut
3. CHash map yang dikombinasikan dengan doubly linked list
4. DHanya stack

Penghapusan node yang memiliki dua anak dari binary search tree biasanya dilakukan dengan:

1. AMenggantinya dengan penerus in-order (atau pendahulunya) lalu menghapus node tersebut
2. BMembangun ulang subpohon di bawahnya dari awal dan menyisipkan kembali setiap kunci yang dikandungnya
3. CMenghapus seluruh subpohon
4. DMenukarnya dengan akar