Lembar kerja Struktur data dengan jawaban

Tinggi (height) pohon umumnya didefinisikan sebagai:

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

Apa yang dimaksud dengan sifat max-heap?

1. AKunci terurut dari kiri ke kanan
2. BSemua daun berisi kunci maksimum
3. CKunci setiap induk lebih besar atau sama dengan kunci anak-anaknya
4. DKunci setiap anak kiri lebih besar atau sama dengan kunci saudara kanannya

Dalam binary search tree, nilai-nilai di subpohon kiri sebuah node adalah:

1. ALebih besar daripada nilai node tersebut
2. BLebih kecil daripada nilai node tersebut
3. CDalam urutan acak
4. DSama dengan nilai node tersebut

Sebuah node dalam binary search tree memiliki subpohon kanan. Di mana in-order successor-nya?

1. ANode paling kanan di subpohon kirinya
2. BSelalu anak kanannya
3. CNode paling kiri di subpohon kanannya
4. DSelalu induknya

Struktur data apa yang dipakai untuk memeriksa apakah tanda kurung dalam "{[()]}" seimbang?

1. AHash table
2. BBinary search tree
3. CStack
4. DQueue

Circular buffer (ring buffer) umumnya digunakan untuk mengimplementasikan:

1. AFungsi hash
2. BTraversal graf
3. CQueue berukuran tetap
4. DBinary search tree

Kunci 5, 3, 8, 1 disisipkan berurutan ke binary min-heap berbasis array yang kosong. Bagaimana array akhirnya?

1. A[1, 3, 8, 5]
2. B[1, 5, 8, 3]
3. C[3, 1, 8, 5]
4. D[1, 3, 5, 8]

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

1. ANilai hash yang sama menyiratkan kunci yang sama
2. BKunci yang sama harus memiliki nilai hash yang sama
3. CKunci yang berbeda harus memiliki nilai hash yang berbeda
4. DNilai hash harus bilangan prima