Lembaran kerja Struktur data dengan jawapan

Apakah yang disimpan oleh peta (kamus)?

1. ANilai sahaja mengikut susunan sisipan
2. BNilai yang disusun mengikut saiz
3. CPasangan kunci-nilai dengan kunci unik
4. DPasangan kunci yang sama

Apakah faktor beban jadual cincang?

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

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

1. ALebih besar daripada nilai nod
2. BSama dengan nilai nod
3. CDalam susunan rawak
4. DLebih kecil daripada nilai nod

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

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

Rangkaian jalan raya mempunyai 100,000 persimpangan, masing-masing disambungkan kepada kira-kira 4 yang lain. Perwakilan manakah yang paling sesuai?

1. ASatu tatasusunan bucu tersusun
2. BTimbunan binari sisi
3. CMatriks bersebelahan
4. DSenarai bersebelahan

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

1. Ai/2 dan i/2 + 1
2. B2i + 1 dan 2i + 2
3. Ci + 1 dan i + 2
4. D2i dan 2i + 1

Pokok Fenwick (pokok berindeks binari) ke atas tatasusunan n nombor menyokong operasi manakah dalam O(log n)?

1. AMengisih tatasusunan dan carian binari
2. BMencari median dalam O(1)
3. CPertanyaan hasil tambah awalan dan kemas kini elemen tunggal
4. DMenyisip elemen pada sebarang kedudukan

Algoritma Kahn untuk isihan topologi berulang kali membuang bucu dengan darjah masuk 0. Struktur manakah yang menyimpan bucu tersebut?

1. ATindanan semua sisi yang dilawati
2. BTimbunan maks yang disusun mengikut darjah keluar
3. CBaris gilir (atau sebarang koleksi) bucu yang darjah masuknya 0
4. DMatriks bersebelahan yang merekodkan bucu mana yang sudah dibuang