Lembaran kerja Struktur data dengan jawapan

Bagaimanakah elemen tatasusunan disimpan dalam memori?

1. ADalam pokok halaman memori
2. BDalam satu blok bersebelahan, satu demi satu
3. CDi lokasi rawak yang dipilih oleh cincang
4. DBertaburan, dipaut oleh penuding

Apakah yang mentakrifkan pokok binari?

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

Dalam pokok, apakah daun?

1. ANod yang tiada anak
2. BNod dengan tepat satu anak
3. CNod yang tiada induk
4. DNod dengan nilai terbesar

Berapa banyak nod yang ada pada pokok binari sempurna berketinggian h, dengan ketinggian dikira dalam sisi?

1. A2^h+1 − 1
2. B2^h
3. C2h + 1
4. Dh²

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal postorder?

1. A4 2 5 1 3
2. B1 2 4 5 3
3. C5 4 3 2 1
4. D4 5 2 3 1

Jenis data abstrak manakah yang digunakan oleh algoritma Dijkstra untuk memilih bucu seterusnya untuk diproses?

1. ABaris gilir keutamaan min
2. BSet tanpa susunan
3. CTindanan
4. DBaris gilir FIFO

Kunci 5, 3, 8, 1 disisip mengikut susunan ini ke dalam timbunan min binari berasaskan tatasusunan yang kosong. Apakah tatasusunan akhir?

1. A[1, 3, 8, 5]
2. B[1, 3, 5, 8]
3. C[1, 5, 8, 3]
4. D[3, 1, 8, 5]

Nod AVL tidak seimbang kerana subpokok kanan anak kirinya menjadi terlalu tinggi (kes kiri-kanan). Pembetulan manakah yang digunakan?

1. ASatu putaran kiri tunggal pada nod
2. BPutaran kiri pada anak kiri, kemudian putaran kanan pada nod
3. CPutaran kanan pada anak kiri, kemudian putaran kiri pada nod
4. DSatu putaran kanan tunggal pada nod