Lembaran kerja Struktur data dengan jawapan

Apakah yang disimpan oleh peta (kamus)?

1. ANilai yang disusun mengikut saiz
2. BPasangan kunci-nilai dengan kunci unik
3. CPasangan kunci yang sama
4. DNilai sahaja mengikut susunan sisipan

Di manakah elemen terkecil timbunan min binari ditemui?

1. ADi mana-mana daun, yang mesti dicari
2. BDi daun paling kiri
3. CDi kedudukan tatasusunan terakhir
4. DDi akar

Dalam pokok, apakah nod adik-beradik (sibling)?

1. ANod yang berkongsi induk yang sama
2. BNod yang tiada anak
3. CSesuatu nod dan induknya
4. DNod pada kedalaman yang sama dalam subpokok berbeza

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

1. AInduknya, sentiasa
2. BNod paling kiri dalam subpokok kanannya
3. CAnak kanannya, sentiasa
4. DNod paling kanan dalam subpokok kirinya

Mengapakah menyusuri tatasusunan selalunya jauh lebih pantas dalam praktik berbanding menyusuri senarai berpaut yang sama panjang?

1. AElemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
2. BSenarai berpaut sentiasa menyimpan elemen pada cakera
3. CTraversal tatasusunan O(1) secara keseluruhan manakala traversal senarai berpaut O(n)
4. DTatasusunan menggunakan lebih sedikit arahan untuk membandingkan nilai

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

1. ALawati setiap daun dan bandingkannya
2. BLihat akar sahaja
3. CIkuti anak kanan dari akar sehingga tiada anak kanan
4. DIkuti anak kiri dari akar sehingga tiada anak kiri

Dalam BST dengan akar 50, subpokok kiri 30 (anak 20, 40) dan subpokok kanan 70 (anak 60, 80), akar dipadam menggunakan pengganti in-order. Kunci manakah yang menjadi akar baharu?

1. A80
2. B40
3. C70
4. D60

Kerumitan masa decrease-key dalam timbunan binari (diberi kedudukan elemen) ialah:

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