Lembaran kerja Struktur data dengan jawapan

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

1. ABaris gilir (queue)
2. BPokok binari
3. CTimbunan (heap)
4. DTindanan (stack)

Struktur data manakah yang paling sesuai untuk ciri "buat asal" (undo) dalam editor teks?

1. ATindanan (stack)
2. BBaris gilir (queue)
3. CSet cincang
4. DGraf

Dalam susunan manakah traversal preorder pokok binari melawat nod?

1. ASubpokok kiri, kemudian nod, kemudian subpokok kanan
2. BNod, kemudian subpokok kiri, kemudian subpokok kanan
3. CPeringkat demi peringkat dari atas
4. DSubpokok kiri, kemudian subpokok kanan, kemudian nod

Jadual cincang bersaiz 7 menggunakan h(k) = k mod 7 dan penyiasatan linear. Selepas menyisip 10, di manakah 17 disimpan?

1. AIndeks 4
2. BIndeks 6
3. CIndeks 3
4. DIndeks 0

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

1. Ai + 1
2. B(i + 1) mod n
3. C(i − 1) mod n
4. D2i + 1

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

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

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

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

Menyisip kunci ke dalam pokok AVL menjadikan subpokok kiri sesuatu nod terlalu tinggi, dan kunci baharu masuk ke subpokok kiri anak kirinya (kes kiri-kiri). Pembetulan manakah yang digunakan?

1. ASatu putaran kiri tunggal pada nod yang tidak seimbang
2. BPutaran kiri pada anak, kemudian putaran kanan pada nod
3. CMewarnakan semula nod dan anaknya
4. DSatu putaran kanan tunggal pada nod yang tidak seimbang