Lembaran kerja Struktur data dengan jawapan

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

1. AJadual cincang
2. BSenarai berpaut
3. CTindanan (stack)
4. DBaris gilir (queue)

Operasi manakah yang perlahan dalam tatasusunan tetapi pantas pada kepala senarai berpaut?

1. AMencari panjang tatasusunan tetap
2. BMenyisip di permulaan
3. CMengakses elemen ke-5
4. DMembaca elemen terakhir mengikut indeks

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

1. AMengakses elemen pada indeks i
2. BMembuang elemen kepala
3. CMenyisip di kepala
4. DMembaca elemen pertama

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. B4 5 2 3 1
3. C1 2 4 5 3
4. D5 4 3 2 1

Syarat keseimbangan apakah yang dikekalkan oleh pokok AVL pada setiap nod?

1. ASetiap nod diwarnakan merah atau hitam
2. BKetinggian subpokok kiri dan kanan berbeza paling banyak 1
3. CKedua-dua subpokok bagi setiap nod mengandungi bilangan nod yang betul-betul sama
4. DSemua daun berada pada kedalaman yang tepat sama

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

1. ABuang akar dan anjakkan semua elemen satu tempat ke kiri
2. BPindahkan elemen terakhir ke akar dan gerakkannya ke bawah
3. CBuang elemen terakhir tatasusunan
4. DCari semua daun untuk minimum baharu

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

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

Menyisip kunci ke dalam pokok AVL menjadikan subpokok kiri sesuatu nod terlalu tinggi, dan kunci baharu masuk ke subpokok kiri anak kirinya (kes kiri-kiri). Pembetulan manakah yang digunakan?

1. ASatu putaran kiri tunggal pada nod yang tidak seimbang
2. BMewarnakan semula nod dan anaknya
3. CSatu putaran kanan tunggal pada nod yang tidak seimbang
4. DPutaran kiri pada anak, kemudian putaran kanan pada nod