Lembaran kerja Struktur data dengan jawapan

Dalam senarai berpaut tunggal, setiap nod mengandungi:

1. AData dan rujukan kepada semua nod lain
2. BData sahaja
3. CData dan indeks
4. DData dan rujukan kepada nod seterusnya

Graf terdiri daripada:

1. AKunci dan cincang sahaja
2. BBaris dan lajur
3. CBucu (nod) yang disambungkan oleh sisi
4. DAkar dan daun sahaja

Apakah nama operasi baris gilir yang mengeluarkan elemen di hadapan?

1. ADequeue
2. BPush
3. CEnqueue
4. DInsert

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. BKunci sedia ada disusun di tempat
3. CHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
4. DKunci tertua dipadam untuk memberi ruang

Jenis data abstrak manakah yang digunakan oleh algoritma Dijkstra untuk memilih bucu seterusnya untuk diproses?

1. ABaris gilir FIFO
2. BTindanan
3. CBaris gilir keutamaan min
4. DSet tanpa susunan

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

1. APindahkan elemen terakhir ke akar dan gerakkannya ke bawah
2. BBuang elemen terakhir tatasusunan
3. CCari semua daun untuk minimum baharu
4. DBuang akar dan anjakkan semua elemen satu tempat ke kiri

Anda mesti menyimpan k nilai terkecil daripada aliran n nombor menggunakan memori O(k). Pendekatan manakah yang berfungsi dalam masa O(n log k)?

1. ABaris gilir FIFO bagi k nilai terakhir
2. BTimbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba
3. CTatasusunan tersusun bagi kesemua n nilai
4. DTimbunan min yang memegang kesemua n nilai, yang daripadanya k nilai terkecil dikeluarkan pada akhirnya

Masalah penyiasatan linear manakah yang terutamanya dikurangkan oleh pencincangan berganda?

1. APengelompokan primer, di mana larian panjang slot yang diduduki terbentuk
2. BKos O(n) untuk membaca nilai sesuatu kunci
3. CKeperluan untuk menyimpan kunci dalam jadual
4. DKeperluan untuk fungsi cincang