Lembar kerja Struktur data dengan jawaban

Di mana elemen terkecil binary min-heap ditemukan?

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

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

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

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

1. AStack (tumpukan)
2. BHeap
3. CQueue (antrean)
4. DBinary tree (pohon biner)

Metode penanganan tabrakan (collision resolution) manakah yang menyimpan kunci yang bertabrakan dalam sebuah daftar pada bucket yang sama?

1. AQuadratic probing
2. BLinear probing
3. CDouble hashing
4. DSeparate chaining

Sebuah binary tree memiliki root 1 dengan anak kiri 2 dan anak kanan 3; node 2 memiliki anak 4 (kiri) dan 5 (kanan). Bagaimana hasil traversal postorder-nya?

1. A4 2 5 1 3
2. B1 2 4 5 3
3. C4 5 2 3 1
4. D5 4 3 2 1

Mengapa binary heap dapat disimpan dalam array tanpa pointer sama sekali?

1. AArray otomatis menjaga kunci tetap terurut, sehingga tidak diperlukan pointer
2. BSemua kunci dalam heap sama
3. CHeap adalah complete binary tree, sehingga posisinya mengikuti rumus indeks yang sederhana
4. DHeap tidak pernah berisi lebih dari 100 elemen

Sebuah node AVL tidak seimbang karena subpohon kanan dari anak kirinya menjadi terlalu tinggi (kasus left-right). Perbaikan apa yang diterapkan?

1. ASatu rotasi kiri pada node
2. BRotasi kiri pada anak kiri, lalu rotasi kanan pada node
3. CRotasi kanan pada anak kiri, lalu rotasi kiri pada node
4. DSatu rotasi kanan pada node

Agar hash table bekerja dengan benar, aturan apa yang harus diikuti hash dan kesamaan (equality)?

1. AKunci yang berbeda harus memiliki nilai hash yang berbeda
2. BNilai hash harus bilangan prima
3. CNilai hash yang sama menyiratkan kunci yang sama
4. DKunci yang sama harus memiliki nilai hash yang sama