Lembaran kerja Struktur data dengan jawapan

Jadual cincang menyimpan data sebagai:

1. APasangan kunci–nilai yang dikesan oleh fungsi cincang
2. BRentetan panjang tetap
3. CPokok dengan kunci tersusun
4. DSenarai tersusun sahaja

Dalam jadual cincang, apakah perlanggaran?

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

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

1. ABaris gilir (queue)
2. BTindanan (stack)
3. CTimbunan (heap)
4. DPokok binari

Aplikasi memerlukan carian pantas dan juga perlu menyenaraikan kunci dalam susunan tersusun dan menjawab pertanyaan julat. Struktur manakah yang paling sesuai?

1. ASenarai berpaut tidak tersusun
2. BPokok carian binari seimbang
3. CJadual cincang
4. DTindanan

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

1. A2^h
2. Bh²
3. C2^h+1 − 1
4. D2h + 1

Apakah yang benar tentang matriks bersebelahan bagi graf tidak berarah?

1. AIa sentiasa segi tiga atas
2. BSetiap baris mempunyai tepat satu 1
3. CIa simetri pada pepenjuru utama
4. DPepenjuru utamanya sentiasa mengandungi satu

Berapa lamakah masa untuk mencari kunci sembarangan dalam timbunan min binari dengan n elemen?

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

Struktur union-find (set tercerai) dengan penyatuan mengikut pangkat dan pemampatan laluan mempunyai kos teramortisasi setiap operasi sebanyak:

1. AO(α(n)), fungsi songsang Ackermann, yang hampir malar secara praktikal
2. BO(n²)
3. CO(log n) tepat
4. DO(n)