Lembaran kerja Struktur data dengan jawapan

Apakah faktor beban jadual cincang?

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

Struktur data manakah yang digunakan untuk melakukan traversal peringkat demi peringkat pada pokok?

1. ABaris gilir (queue)
2. BTindanan (stack)
3. CJadual cincang
4. DBaris gilir keutamaan

Dalam graf, apakah kitaran?

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

Apakah yang berlaku apabila jadual cincang dicincang semula selepas faktor bebannya melebihi ambang?

1. AJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
2. BHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
3. CKunci sedia ada disusun di tempat
4. DKunci tertua dipadam untuk memberi ruang

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

1. A2^h
2. B2h + 1
3. C2^h+1 − 1
4. Dh²

Baris gilir dilaksanakan dengan dua tindanan: push ke tindanan "masuk", dan pop dari tindanan "keluar", mengisinya semula dari "masuk" apabila kosong. Apakah kos teramortisasi setiap operasi?

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

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

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

Kunci 5, 3, 8, 1 disisip mengikut susunan ini ke dalam timbunan min binari berasaskan tatasusunan yang kosong. Apakah tatasusunan akhir?

1. A[1, 3, 8, 5]
2. B[3, 1, 8, 5]
3. C[1, 3, 5, 8]
4. D[1, 5, 8, 3]