Lembar kerja Struktur data dengan jawaban

Apa nama operasi stack yang menambahkan elemen ke bagian atas?

1. APop
2. BPeek
3. CPush
4. DEnqueue

Dalam singly linked list, setiap node berisi:

1. AData dan sebuah indeks
2. BHanya data
3. CData dan referensi ke semua node lainnya
4. DData dan referensi ke node berikutnya

Dalam urutan apa traversal preorder pada binary tree mengunjungi node?

1. ANode, lalu subpohon kiri, lalu subpohon kanan
2. BSubpohon kiri, lalu subpohon kanan, lalu node
3. CSubpohon kiri, lalu node, lalu subpohon kanan
4. DTingkat demi tingkat dari atas

Dalam binary heap yang disimpan dalam array mulai dari indeks 0, di mana induk dari node pada indeks i?

1. APada indeks ⌊i / 2⌋ + 1
2. BPada indeks i − 1
3. CPada indeks 2i + 1
4. DPada indeks ⌊(i − 1) / 2⌋

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

1. Ah²
2. B2h + 1
3. C2^h
4. D2^h+1 − 1

Apa tujuan sentinel (dummy) node dalam linked list?

1. AMenyederhanakan kode dengan menghilangkan kasus khusus di head atau tail
2. BMembuat list terurut
3. CMenyimpan jumlah elemen
4. DMencegah list membesar melebihi jumlah node maksimum yang tetap

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

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

Sebuah dynamic array berlipat dua ketika penuh. Mengapa banyak implementasi hanya mengecilkannya ketika terisi seperempat, bukan separuh?

1. AKarena membagi dua pada separuh akan menghilangkan elemen
2. BUntuk menghindari perubahan ukuran berulang ketika push dan pop bergantian di dekat batas
3. CUntuk menjaga array tetap terurut
4. DKarena alokator memori hanya dapat melepaskan memori dalam kelipatan seperempat blok