Lembaran kerja Struktur data dengan jawapan

Apakah sifat timbunan maks?

1. AKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
2. BKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
3. CSemua daun mengandungi kunci maksimum
4. DKunci disusun dari kiri ke kanan

Dalam jadual cincang, apakah perlanggaran?

1. AJadual kehabisan memori
2. BKunci tidak boleh dicincang langsung
3. CDua kunci yang sama disimpan dua kali
4. DDua kunci berbeza dipetakan kepada indeks yang sama

Ketinggian pokok lazimnya ditakrifkan sebagai:

1. ABilangan sisi pada laluan terpanjang dari akar ke daun
2. BBilangan daun dalam pokok
3. CBilangan anak bagi akar
4. DJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun

Jadual cincang bersaiz 7 menggunakan h(k) = k mod 7 dan penyiasatan linear. Selepas menyisip 10, di manakah 17 disimpan?

1. AIndeks 0
2. BIndeks 4
3. CIndeks 3
4. DIndeks 6

Apakah ketinggian kes terburuk pokok carian binari dengan n nod jika kunci disisip mengikut susunan tersusun?

1. Alog₂ n
2. B1
3. C√n
4. Dn (ia menjadi senarai berpaut)

Trie (pokok awalan) amat cekap untuk:

1. AMenyimpan matriks
2. BMengisih nombor
3. CCarian awalan seperti autolengkap
4. DMencari laluan terpendek

Bagaimanakah pokok radix (trie termampat) memperbaiki trie biasa?

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

Dalam penimbal bulat, front == rear boleh bermaksud kosong atau penuh. Apakah cara lazim untuk membezakannya?

1. ASentiasa kosongkan penimbal apabila front sama dengan rear, jadi keadaannya kosong
2. BJadikan saiz penimbal kuasa dua
3. CSimpan front dan rear dalam pemboleh ubah yang sama
4. DSimpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan