Lembaran kerja Struktur data dengan jawapan

Apakah nama operasi baris gilir yang mengeluarkan elemen di hadapan?

1. AInsert
2. BPush
3. CDequeue
4. DEnqueue

Bagaimanakah elemen tatasusunan disimpan dalam memori?

1. ABertaburan, dipaut oleh penuding
2. BDi lokasi rawak yang dipilih oleh cincang
3. CDalam satu blok bersebelahan, satu demi satu
4. DDalam pokok halaman memori

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

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. Bi + 1 dan i + 2
3. C2i + 1 dan 2i + 2
4. D2i dan 2i + 1

Trie (pokok awalan) amat cekap untuk:

1. AMenyimpan matriks
2. BMencari laluan terpendek
3. CMengisih nombor
4. DCarian awalan seperti autolengkap

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

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

Sifat manakah yang mengekalkan setiap pokok-B seimbang dengan sempurna?

1. ASetiap nod menyimpan satu kunci
2. BKunci disimpan hanya di akar
3. CSetiap nod mempunyai tepat dua anak
4. DSemua daun berada pada kedalaman yang sama

Supaya jadual cincang berfungsi dengan betul, peraturan manakah yang mesti diikuti oleh cincang dan kesamaan?

1. ANilai cincang yang sama membayangkan kunci yang sama
2. BKunci yang berbeza mesti mempunyai nilai cincang yang berbeza
3. CNilai cincang mesti nombor perdana
4. DKunci yang sama mesti mempunyai nilai cincang yang sama