Lembaran kerja Struktur data dengan jawapan

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

1. ALebih kecil daripada nilai nod
2. BDalam susunan rawak
3. CSama dengan nilai nod
4. DLebih besar daripada nilai nod

Dalam graf, apakah kitaran?

1. ALaluan yang bermula dan berakhir pada bucu yang sama
2. BBucu tanpa sisi
3. CSisi dengan pemberat sifar
4. DLaluan yang melawat setiap bucu

Dalam senarai berpaut tunggal, apakah yang terkandung dalam penuding seterusnya nod terakhir?

1. AAlamat nod sebelumnya
2. BBilangan nod dalam senarai
3. CAlamat nod pertama
4. DNull (tiada nod)

Berapa lamakah carian perkataan sepanjang L dalam trie dengan abjad tetap?

1. AO(L × n)
2. BO(n), dengan n ialah bilangan perkataan
3. CO(log n), dengan n ialah bilangan perkataan
4. DO(L), tanpa bergantung pada berapa banyak perkataan disimpan

Dalam timbunan min binari yang disimpan dalam tatasusunan (indeks bermula pada 0), anak bagi nod pada indeks i berada pada:

1. A2i + 1 dan 2i + 2
2. Bi + 1 dan i + 2
3. Ci/2 dan i/2 + 1
4. D2i dan 2i + 1

Traversal in-order bagi pokok carian binari melawat kunci dalam:

1. ASusunan menaik tersusun
2. BSentiasa susunan menurun
3. CSusunan sisipan
4. DSusunan peringkat

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

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

Mengapakah pelayan mungkin memilih fungsi cincangnya secara rawak daripada keluarga universal?

1. AUntuk menghapuskan keperluan mengubah saiz jadual
2. BUntuk menjadikan jadual cincang tersusun
3. CUntuk menjamin bahawa tiada dua kunci boleh berlanggar, apa pun kunci yang dihantar penyerang
4. DUntuk menjadikannya sangat tidak mungkin penyerang dapat memilih banyak kunci yang semuanya berlanggar