Lembar kerja Struktur data dengan jawaban

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

1. ADalam urutan acak
2. BLebih besar daripada nilai node tersebut
3. CSama dengan nilai node tersebut
4. DLebih kecil daripada nilai node tersebut

Struktur data apa yang dipakai untuk melakukan traversal level-order pada pohon?

1. AQueue
2. BStack
3. CHash table
4. DPriority queue

Berapa banyak sisi yang dimiliki pohon dengan n node?

1. A2n
2. Bn − 1
3. Cn + 1
4. Dn

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

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

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

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

Bagaimana mencari kunci minimum dalam binary search tree?

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

Pada hash table dengan open addressing, mengapa penghapusan sering dilakukan dengan penanda "tombstone"?

1. AMengosongkan slot dapat memutus urutan probe untuk kunci lain
2. BPenanda ini membuat tabel menjadi terurut
3. CTombstone mempercepat proses hashing
4. DKunci yang dihapus harus disimpan selamanya demi keamanan, sehingga slot tidak pernah dapat dipakai ulang

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. CHanya stack
4. DHash map yang dikombinasikan dengan doubly linked list