Lembar kerja Struktur data dengan jawaban

Sebuah graf terdiri atas:

1. AHanya akar dan daun
2. BHanya kunci dan hash
3. CSimpul (vertex/node) yang dihubungkan oleh sisi (edge)
4. DBaris dan kolom

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

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

Apa yang dimaksud dengan deque (double-ended queue)?

1. AQueue yang hanya mengizinkan penghapusan di belakang
2. BQueue yang diurutkan berdasarkan prioritas
3. CStruktur yang memungkinkan penyisipan dan penghapusan di kedua ujung
4. DDua queue terpisah yang berbagi satu array

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

Dalam binary min-heap yang disimpan dalam array (indeks dimulai dari 0), anak-anak dari node pada indeks i berada di:

1. Ai/2 dan i/2 + 1
2. B2i + 1 dan 2i + 2
3. Ci + 1 dan i + 2
4. D2i dan 2i + 1

Bagaimana mencari kunci minimum dalam binary search tree?

1. AIkuti anak kiri dari root sampai tidak ada anak kiri lagi
2. BIkuti anak kanan dari root sampai tidak ada anak kanan lagi
3. CKunjungi setiap daun lalu bandingkan
4. DLihat root saja

Menyisipkan kunci ke AVL tree membuat subpohon kiri suatu node terlalu tinggi, dan kunci baru masuk ke subpohon kiri dari anak kirinya (kasus left-left). Perbaikan apa yang diterapkan?

1. ASatu rotasi kanan pada node yang tidak seimbang
2. BSatu rotasi kiri pada node yang tidak seimbang
3. CRotasi kiri pada anak, lalu rotasi kanan pada node
4. DMewarnai ulang node dan anaknya

Bagaimana mendeteksi apakah singly linked list mengandung siklus dengan memori tambahan O(1)?

1. AGerakkan satu pointer satu langkah dan pointer lain dua langkah, lalu periksa apakah keduanya bertemu
2. BSimpan setiap node yang dikunjungi dalam hash set
3. CHitung node sampai hitungannya melebihi field panjang list
4. DUrutkan list dan cari duplikat