Lembaran kerja Struktur data dengan jawapan

Berapa banyak sisi yang ada pada pokok dengan n nod?

1. An
2. B2n
3. Cn − 1
4. Dn + 1

Apakah nama operasi baris gilir yang mengeluarkan elemen di hadapan?

1. AInsert
2. BPush
3. CEnqueue
4. DDequeue

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

1. ARentetan
2. BSenarai berpaut tunggal tanpa susunan
3. CTimbunan (heap)
4. DTindanan (stack)

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

1. AIa pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
2. BTimbunan tidak pernah mengandungi lebih daripada 100 elemen
3. CSemua kunci dalam timbunan adalah sama
4. DTatasusunan secara automatik mengekalkan kunci dalam susunan tersusun, jadi tiada penuding diperlukan

Dalam baris gilir bulat yang disimpan dalam tatasusunan berkapasiti n, bagaimanakah kedudukan seterusnya selepas indeks i dikira?

1. A(i + 1) mod n
2. Bi + 1
3. C2i + 1
4. D(i − 1) mod n

Traversal in-order bagi pokok carian binari melawat kunci dalam:

1. ASusunan peringkat
2. BSusunan menaik tersusun
3. CSusunan sisipan
4. DSentiasa susunan menurun

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

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

Bagaimanakah pokok radix (trie termampat) memperbaiki trie biasa?

1. AIa menggabungkan rantai nod satu anak menjadi satu sisi yang berlabel rentetan
2. BIa hanya menyimpan huruf pertama setiap perkataan
3. CIa menyusun anak setiap nod mengikut kekerapan
4. DIa menyimpan setiap perkataan dalam jadual cincang di akar dan bukannya dalam nod berasingan