Lembar kerja Struktur data dengan jawaban

Apa yang dimaksud dengan graf berbobot (weighted graph)?

1. AGraf yang sebagian simpulnya lebih berat daripada yang lain karena memiliki lebih banyak sisi
2. BGraf yang setiap sisinya memiliki nilai numerik seperti biaya atau jarak
3. CGraf dengan lebih banyak sisi daripada simpul
4. DGraf yang disimpan di disk

Apa yang dilakukan fungsi hash dalam hash table?

1. AMengenkripsi nilai dalam tabel
2. BMemetakan kunci ke indeks dalam tabel
3. CMengurutkan kunci dalam tabel
4. DMenghitung berapa banyak kunci yang disimpan

Struktur data manakah yang paling cocok untuk fitur "undo" pada editor teks?

1. AStack
2. BHash set
3. CQueue
4. DGraf

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

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

Traversal in-order pada binary search tree mengunjungi kunci-kunci dalam urutan:

1. ASelalu menurun
2. BUrutan penyisipan
3. CUrutan level (level order)
4. DTerurut menaik

Berapa banyak node yang dimiliki perfect binary tree dengan tinggi h, dengan tinggi dihitung dalam sisi?

1. A2h + 1
2. B2^h+1 − 1
3. C2^h
4. Dh²

Anda harus menyimpan k nilai terkecil dari aliran n bilangan dengan memori O(k). Pendekatan mana yang bekerja dalam waktu O(n log k)?

1. AQueue FIFO berisi k nilai terakhir
2. BArray terurut berisi semua n nilai
3. CMin-heap yang menampung semua n nilai, lalu k nilai terkecil dikeluarkan di akhir
4. DMax-heap berukuran k, mengganti root-nya ketika datang nilai yang lebih kecil

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

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