Lembaran kerja Struktur data dengan jawapan

Jadual cincang menyimpan data sebagai:

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

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

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

Dalam perwakilan senarai bersebelahan bagi graf, apakah yang disimpan untuk setiap bucu?

1. ASenarai bucu jirannya
2. BLaluan terpendek ke setiap bucu lain
3. CJumlah bilangan sisi dalam graf
4. DSatu baris V nilai Boolean

Baris gilir dilaksanakan dengan dua tindanan: push ke tindanan "masuk", dan pop dari tindanan "keluar", mengisinya semula dari "masuk" apabila kosong. Apakah kos teramortisasi setiap operasi?

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

Anda mempunyai rujukan kepada nod di tengah senarai. Dalam senarai manakah anda boleh membuangnya dalam O(1)?

1. ATatasusunan tersusun
2. BSenarai berpaut dua hala
3. CSenarai berpaut tunggal
4. DTatasusunan dinamik

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. B5 4 3 2 1
3. C1 2 4 5 3
4. D4 5 2 3 1

Mengapakah pangkalan data sering menggunakan pokok B+ dan bukannya pokok-B biasa untuk indeks?

1. APokok B+ menyimpan data hanya di akar
2. BPokok B+ menggunakan nod dalaman binari, yang mengurangkan bilangan bacaan cakera
3. CSemua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap
4. DPokok B+ tidak perlu diimbangkan

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

1. AIa memerlukan pokok carian binari sebagai storan tambahan, jadi ia menggunakan memori tambahan O(n)
2. BIa berjalan dalam masa O(n) pada sebarang input
3. CIa mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil
4. DIa stabil dan memerlukan memori tambahan O(n)