Lembaran kerja Struktur data dengan jawapan

Di manakah elemen terkecil timbunan min binari ditemui?

1. ADi akar
2. BDi mana-mana daun, yang mesti dicari
3. CDi daun paling kiri
4. DDi kedudukan tatasusunan terakhir

Graf terdiri daripada:

1. ABaris dan lajur
2. BKunci dan cincang sahaja
3. CBucu (nod) yang disambungkan oleh sisi
4. DAkar dan daun sahaja

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

1. ARentetan
2. BSenarai berpaut tunggal tanpa susunan
3. CTindanan (stack)
4. DTimbunan (heap)

Dalam baris gilir bulat yang disimpan dalam tatasusunan berkapasiti n, bagaimanakah kedudukan seterusnya selepas indeks i dikira?

1. Ai + 1
2. B2i + 1
3. C(i − 1) mod n
4. D(i + 1) mod n

Berapa banyak nod yang ada pada pokok binari sempurna berketinggian h, dengan ketinggian dikira dalam sisi?

1. A2^h+1 − 1
2. B2h + 1
3. Ch²
4. D2^h

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

1. A1
2. BTiada maksimum
3. C2
4. D0.5

Sifat manakah yang mengekalkan setiap pokok-B seimbang dengan sempurna?

1. ASetiap nod mempunyai tepat dua anak
2. BKunci disimpan hanya di akar
3. CSemua daun berada pada kedalaman yang sama
4. DSetiap nod menyimpan satu kunci

Bagaimanakah pokok radix (trie termampat) memperbaiki trie biasa?

1. AIa hanya menyimpan huruf pertama setiap perkataan
2. BIa menyimpan setiap perkataan dalam jadual cincang di akar dan bukannya dalam nod berasingan
3. CIa menyusun anak setiap nod mengikut kekerapan
4. DIa menggabungkan rantai nod satu anak menjadi satu sisi yang berlabel rentetan