Lembaran kerja Struktur data dengan jawapan

Dalam pokok carian binari, nilai dalam subpokok kiri bagi sesuatu nod adalah:

1. ASama dengan nilai nod
2. BDalam susunan rawak
3. CLebih besar daripada nilai nod
4. DLebih kecil daripada nilai nod

Dalam perwakilan senarai bersebelahan bagi graf, apakah yang disimpan untuk setiap bucu?

1. ASenarai bucu jirannya
2. BSatu baris V nilai Boolean
3. CJumlah bilangan sisi dalam graf
4. DLaluan terpendek ke setiap bucu lain

Ketinggian pokok lazimnya ditakrifkan sebagai:

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

Trie (pokok awalan) amat cekap untuk:

1. AMencari laluan terpendek
2. BMengisih nombor
3. CCarian awalan seperti autolengkap
4. DMenyimpan matriks

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

1. ATiada maksimum
2. B0.5
3. C1
4. D2

Struktur data manakah yang digunakan oleh carian pertama dalam (versi lelaran)?

1. ABaris gilir (queue)
2. BJadual cincang sahaja
3. CTimbunan (heap)
4. DTindanan (stack)

Berapa lamakah masa untuk mencari kunci sembarangan dalam timbunan min binari dengan n elemen?

1. AO(log log n)
2. BO(log n)
3. CO(1)
4. DO(n)

Bagaimanakah pokok radix (trie termampat) memperbaiki trie biasa?

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