Lembar kerja Struktur data dengan jawaban

Berapa banyak sisi yang dimiliki pohon dengan n node?

1. An + 1
2. B2n
3. Cn − 1
4. Dn

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

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

Apa yang dilakukan operasi peek (atau top) pada stack?

1. AMenghapus semua elemen dari stack
2. BMengembalikan elemen teratas tanpa menghapusnya
3. CMenghapus elemen teratas lalu mengembalikannya
4. DMengembalikan elemen terbawah stack

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

1. ADouble hashing
2. BQuadratic probing
3. CSeparate chaining
4. DLinear probing

Pohon AVL dan pohon red-black menjamin:

1. AKunci disimpan sesuai urutan penyisipan
2. BTinggi O(log n) melalui penyeimbangan ulang
3. CTidak ada node yang memiliki dua anak
4. DPencarian dalam waktu konstan pada setiap kasus

Berapa nilai ekspresi postfix 3 4 + 2 * ?

1. A24
2. B14
3. C11
4. D10

Dengan simple uniform hashing, berapa waktu yang diharapkan untuk pencarian dalam hash table dengan chaining, n kunci, dan m bucket?

1. AO(log n)
2. BO(1 + α), dengan α = n / m
3. CO(n)
4. DO(m)

Algoritma Kahn untuk pengurutan topologis berulang kali menghapus simpul dengan in-degree 0. Struktur apa yang menampung simpul-simpul itu?

1. AAdjacency matrix yang mencatat simpul mana yang sudah dihapus
2. BStack berisi semua sisi yang dikunjungi
3. CQueue (atau koleksi apa pun) berisi simpul yang in-degree-nya 0
4. DMax-heap yang diurutkan berdasarkan out-degree