Lembar kerja Struktur data dengan jawaban

Berapa banyak sisi yang dimiliki pohon dengan n node?

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

Apa yang mendefinisikan binary tree?

1. ASetiap node menyimpan bilangan biner
2. BSetiap node memiliki paling banyak dua anak
3. CSetiap node memiliki tepat dua anak
4. DPohon itu memiliki tepat dua tingkat

Apa yang dimaksud dengan sifat max-heap?

1. ASemua daun berisi kunci maksimum
2. BKunci setiap induk lebih besar atau sama dengan kunci anak-anaknya
3. CKunci terurut dari kiri ke kanan
4. DKunci setiap anak kiri lebih besar atau sama dengan kunci saudara kanannya

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

1. A2^h
2. Bh²
3. C2h + 1
4. D2^h+1 − 1

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

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

Dalam hash table yang memakai open addressing, berapa load factor maksimum yang mungkin?

1. ATidak ada maksimum
2. B1
3. C0,5
4. D2

Bagaimana radix tree (compressed trie) memperbaiki trie biasa?

1. AMenggabungkan rantai node beranak tunggal menjadi satu sisi yang diberi label string
2. BMengurutkan anak-anak setiap node berdasarkan frekuensi
3. CHanya menyimpan huruf pertama setiap kata
4. DMenyimpan setiap kata dalam hash table di root alih-alih dalam node-node terpisah

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

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