Lembaran kerja Struktur data dengan jawapan

Apakah nama operasi tindanan yang menambah elemen di atas?

1. APush
2. BPop
3. CPeek
4. DEnqueue

Kedalaman nod dalam pokok ialah:

1. ABilangan sisi dari akar ke nod itu
2. BBilangan sisi dari nod itu ke daun terdalam
3. CBilangan nod dalam subpokoknya
4. DBilangan anak nod itu

Apakah ciri penentu set sebagai jenis data abstrak?

1. AIa menyimpan pasangan kunci-nilai
2. BIa membenarkan akses hanya di satu hujung
3. CIa menyimpan elemen dalam susunan tersusun
4. DIa menyimpan elemen tanpa pendua

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

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

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

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

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

1. ABaris gilir bersaiz tetap
2. BPokok carian binari
3. CTraversal graf
4. DFungsi cincang

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. BMatriks bersebelahan yang merekodkan bucu mana yang sudah dibuang
3. CBaris gilir (atau sebarang koleksi) bucu yang darjah masuknya 0
4. DTimbunan maks yang disusun mengikut darjah keluar

Apakah kelebihan utama senarai langkau (skip list) berbanding senarai berpaut tersusun?

1. AIa menyimpan kunci tanpa susunan
2. BIa tidak menggunakan memori tambahan
3. CCarian O(1) terjamin kerana setiap nod menyimpan penuding ke setiap nod lain
4. DCarian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan