Lembaran kerja Struktur data dengan jawapan

Apakah yang disimpan oleh peta (kamus)?

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

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

1. ASenarai berpaut tunggal tanpa susunan
2. BTindanan (stack)
3. CTimbunan (heap)
4. DRentetan

Dalam pokok, apakah daun?

1. ANod dengan nilai terbesar
2. BNod dengan tepat satu anak
3. CNod yang tiada induk
4. DNod yang tiada anak

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

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

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(log n)
2. BO(n²)
3. CO(n)
4. DO(1)

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

1. APokok carian binari
2. BBaris gilir bersaiz tetap
3. CFungsi cincang
4. DTraversal graf

Tatasusunan dinamik berganda apabila penuh. Mengapakah banyak pelaksanaan mengecilkannya hanya apabila ia suku penuh, bukan separuh penuh?

1. AUntuk mengelak perubahan saiz berulang apabila push dan pop berselang-seli berhampiran sempadan
2. BKerana pengalokasi memori hanya boleh melepaskan memori dalam suku blok
3. CKerana membahagi dua pada separuh akan menghilangkan elemen
4. DUntuk mengekalkan tatasusunan tersusun

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

1. AMatriks bersebelahan yang merekodkan bucu mana yang sudah dibuang
2. BBaris gilir (atau sebarang koleksi) bucu yang darjah masuknya 0
3. CTimbunan maks yang disusun mengikut darjah keluar
4. DTindanan semua sisi yang dilawati