Lembaran kerja Struktur data dengan jawapan

Apakah faktor beban jadual cincang?

1. ABilangan perlanggaran setakat ini
2. BBilangan baldi dibahagi dengan purata panjang kunci yang disimpan
3. CMasa yang diperlukan untuk memuatkan jadual dari cakera
4. DBilangan elemen yang disimpan dibahagi dengan bilangan baldi

Graf terdiri daripada:

1. ABucu (nod) yang disambungkan oleh sisi
2. BKunci dan cincang sahaja
3. CAkar dan daun sahaja
4. DBaris dan lajur

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

1. ATimbunan (heap)
2. BTindanan (stack)
3. CRentetan
4. DSenarai berpaut tunggal tanpa susunan

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

1. ABuang elemen terakhir tatasusunan
2. BPindahkan elemen terakhir ke akar dan gerakkannya ke bawah
3. CBuang akar dan anjakkan semua elemen satu tempat ke kiri
4. DCari semua daun untuk minimum baharu

Struktur data manakah yang digunakan untuk menyemak sama ada kurungan dalam "{[()]}" seimbang?

1. AJadual cincang
2. BPokok carian binari
3. CBaris gilir (queue)
4. DTindanan (stack)

Anda mempunyai rujukan kepada nod di tengah senarai. Dalam senarai manakah anda boleh membuangnya dalam O(1)?

1. ASenarai berpaut tunggal
2. BSenarai berpaut dua hala
3. CTatasusunan dinamik
4. DTatasusunan tersusun

Struktur manakah yang membolehkan anda mengira maksimum setiap tetingkap bersaiz k dalam tatasusunan dalam jumlah O(n)?

1. ASenarai berpaut tunggal elemen tetingkap
2. BTimbunan min yang dibina semula bagi setiap tetingkap
3. CTatasusunan tersusun yang dikemas kini dengan menganjak
4. DDeque yang menyimpan indeks mengikut susunan nilai menurun

Bagaimanakah pokok radix (trie termampat) memperbaiki trie biasa?

1. AIa menggabungkan rantai nod satu anak menjadi satu sisi yang berlabel rentetan
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 hanya menyimpan huruf pertama setiap perkataan