Lembaran kerja Struktur data dengan jawapan

Ketinggian pokok lazimnya ditakrifkan sebagai:

1. AJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun
2. BBilangan daun dalam pokok
3. CBilangan sisi pada laluan terpanjang dari akar ke daun
4. DBilangan anak bagi akar

Operasi manakah yang O(1) untuk tatasusunan tetapi O(n) untuk senarai berpaut tunggal?

1. AMembaca elemen pertama
2. BMengakses elemen pada indeks i
3. CMenyisip di kepala
4. DMembuang elemen kepala

Jadual cincang menyimpan data sebagai:

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

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

Struktur data manakah yang digunakan oleh program yang sedang berjalan untuk menjejaki panggilan fungsi aktif dan pemboleh ubah setempatnya?

1. ATindanan panggilan (call stack)
2. BBaris gilir memori timbunan
3. CPokok carian binari bagi bingkai
4. DJadual cincang fungsi

Kaedah penyelesaian perlanggaran manakah yang menyimpan kunci yang berlanggar dalam senarai pada baldi yang sama?

1. APenyiasatan linear
2. BPerantaian berasingan (separate chaining)
3. CPenyiasatan kuadratik
4. DPencincangan berganda

Sifat manakah yang mengekalkan setiap pokok-B seimbang dengan sempurna?

1. ASemua daun berada pada kedalaman yang sama
2. BSetiap nod menyimpan satu kunci
3. CKunci disimpan hanya di akar
4. DSetiap nod mempunyai tepat dua anak

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(n²)
4. DO(log n) tepat