Lembaran kerja Struktur data dengan jawapan

Dalam senarai berpaut tunggal, setiap nod mengandungi:

1. AData dan indeks
2. BData sahaja
3. CData dan rujukan kepada nod seterusnya
4. DData dan rujukan kepada semua nod lain

Berapa banyak sisi yang ada pada pokok dengan n nod?

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

Dalam susunan manakah traversal postorder pokok binari melawat nod?

1. ASubpokok kiri, kemudian subpokok kanan, kemudian nod
2. BNod, kemudian subpokok kiri, kemudian subpokok kanan
3. CSubpokok kanan, kemudian nod, kemudian subpokok kiri
4. DSubpokok kiri, kemudian nod, kemudian subpokok kanan

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

1. AO(n)
2. BO(n log n)
3. CO(log n)
4. DO(1)

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

1. AO(n), kerana elemen kemudian mesti dianjak
2. BO(1), kerana indeks diketahui
3. CO(log n), kerana carian binari
4. DO(n²), kerana setiap elemen bergerak n kali

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⌋

Memadam nod dengan dua anak daripada pokok carian binari biasanya dilakukan dengan:

1. AMenggantikannya dengan pengganti in-order (atau pendahulu) dan memadam nod itu
2. BMembina semula subpokok di bawahnya dari awal dan menyisip semula setiap kunci yang dikandunginya
3. CMembuang seluruh subpokok
4. DMenukarkannya dengan akar

Objek disimpan sebagai kunci dalam peta cincang, kemudian medan yang digunakan oleh fungsi cincangnya diubah. Apakah kesan yang mungkin?

1. ATiada apa-apa berubah, kerana cincang sesuatu kunci dikira hanya sekali apabila program bermula
2. BMencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya
3. CPeta secara automatik memindahkan kunci ke baldi barunya
4. DPeta melontar ralat pada saat medan berubah