Lembar kerja Struktur data dengan jawaban

Sebuah graf terdiri atas:

1. ASimpul (vertex/node) yang dihubungkan oleh sisi (edge)
2. BHanya kunci dan hash
3. CBaris dan kolom
4. DHanya akar dan daun

Berapa banyak sisi yang dimiliki pohon dengan n node?

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

Dalam pohon, apa yang dimaksud dengan node bersaudara (sibling)?

1. ANode-node yang tidak memiliki anak
2. BSebuah node dan induknya
3. CNode-node pada kedalaman yang sama di subpohon yang berbeda
4. DNode-node yang memiliki induk yang sama

Trie (pohon prefiks) sangat efisien untuk:

1. APencarian prefiks seperti autocomplete
2. BMencari jalur terpendek
3. CMengurutkan bilangan
4. DMenyimpan matriks

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 tidak pernah berisi lebih dari 100 elemen
4. DHeap adalah complete binary tree, sehingga posisinya mengikuti rumus indeks yang sederhana

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

1. ALinear probing
2. BQuadratic probing
3. CSeparate chaining
4. DDouble hashing

Pada BST dengan root 50, subpohon kiri 30 (anak 20, 40) dan subpohon kanan 70 (anak 60, 80), root dihapus memakai in-order successor. Kunci mana yang menjadi root baru?

1. A70
2. B40
3. C60
4. D80

Pernyataan mana tentang heapsort yang benar?

1. AHeapsort berjalan dalam waktu O(n) pada input apa pun
2. BHeapsort mengurutkan di tempat dalam waktu kasus terburuk O(n log n) tetapi tidak stabil
3. CHeapsort stabil dan memerlukan memori tambahan O(n)
4. DMemerlukan binary search tree sebagai penyimpanan tambahan, sehingga memakai memori tambahan O(n)