Lembaran kerja Struktur data dengan jawapan

Dalam jadual cincang, apakah perlanggaran?

1. AJadual kehabisan memori
2. BDua kunci yang sama disimpan dua kali
3. CKunci tidak boleh dicincang langsung
4. DDua kunci berbeza dipetakan kepada indeks yang sama

Jadual cincang menyimpan data sebagai:

1. APasangan kunci–nilai yang dikesan oleh fungsi cincang
2. BSenarai tersusun sahaja
3. CRentetan panjang tetap
4. DPokok dengan kunci tersusun

Di manakah elemen terkecil timbunan min binari ditemui?

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

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 5 2 3 1
2. B4 2 5 1 3
3. C5 4 3 2 1
4. D1 2 4 5 3

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

1. A2h + 1
2. Bh²
3. C2^h
4. D2^h+1 − 1

Pokok AVL dan pokok merah-hitam menjamin:

1. ACarian masa malar dalam setiap kes
2. BTiada nod mempunyai dua anak
3. CKetinggian O(log n) melalui pengimbangan semula
4. DKunci disimpan mengikut susunan sisipan

Bagi setiap elemen tatasusunan anda mahu elemen lebih besar seterusnya di sebelah kanannya, dalam jumlah masa O(n). Struktur manakah yang membantu?

1. APokok carian binari yang dibina semula bagi setiap elemen
2. BJadual cincang semua elemen
3. CTindanan yang menyimpan elemen yang menunggu jawapannya
4. DBaris gilir yang menyimpan setiap pasangan elemen

Struktur manakah yang membolehkan anda mengira maksimum setiap tetingkap bersaiz k dalam tatasusunan dalam jumlah O(n)?

1. ATatasusunan tersusun yang dikemas kini dengan menganjak
2. BSenarai berpaut tunggal elemen tetingkap
3. CDeque yang menyimpan indeks mengikut susunan nilai menurun
4. DTimbunan min yang dibina semula bagi setiap tetingkap