Lembaran kerja Struktur data dengan jawapan

Apakah yang mentakrifkan pokok binari?

1. APokok itu mempunyai tepat dua peringkat
2. BSetiap nod mempunyai paling banyak dua anak
3. CSetiap nod menyimpan nombor binari
4. DSetiap nod mempunyai tepat dua anak

Struktur data manakah yang berfungsi mengikut prinsip "masuk dahulu, keluar dahulu"?

1. ATimbunan (heap)
2. BTindanan (stack)
3. CPokok binari
4. DBaris gilir (queue)

Struktur data manakah yang berfungsi mengikut prinsip "masuk terakhir, keluar dahulu"?

1. AJadual cincang
2. BTindanan (stack)
3. CBaris gilir (queue)
4. DSenarai berpaut

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

1. ATraversal graf
2. BPokok carian binari
3. CFungsi cincang
4. DBaris gilir bersaiz tetap

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

1. A2i + 1 dan 2i + 2
2. Bi/2 dan i/2 + 1
3. C2i dan 2i + 1
4. Di + 1 dan i + 2

Dalam timbunan binari yang disimpan dalam tatasusunan bermula pada indeks 0, di manakah induk nod pada indeks i?

1. APada indeks 2i + 1
2. BPada indeks ⌊(i − 1) / 2⌋
3. CPada indeks ⌊i / 2⌋ + 1
4. DPada indeks i − 1

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

1. AIa berjalan dalam masa O(n) pada sebarang input
2. BIa stabil dan memerlukan memori tambahan O(n)
3. CIa mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil
4. DIa memerlukan pokok carian binari sebagai storan tambahan, jadi ia menggunakan memori tambahan O(n)

Dalam penimbal bulat, front == rear boleh bermaksud kosong atau penuh. Apakah cara lazim untuk membezakannya?

1. ASentiasa kosongkan penimbal apabila front sama dengan rear, jadi keadaannya kosong
2. BSimpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
3. CJadikan saiz penimbal kuasa dua
4. DSimpan front dan rear dalam pemboleh ubah yang sama