Lembaran kerja Struktur data dengan jawapan

Dalam graf, apakah kitaran?

1. ALaluan yang bermula dan berakhir pada bucu yang sama
2. BBucu tanpa sisi
3. CLaluan yang melawat setiap bucu
4. DSisi dengan pemberat sifar

Apakah yang disimpan oleh peta (kamus)?

1. APasangan kunci-nilai dengan kunci unik
2. BNilai yang disusun mengikut saiz
3. CNilai sahaja mengikut susunan sisipan
4. DPasangan kunci yang sama

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

1. ASenarai berpaut
2. BBaris gilir (queue)
3. CTindanan (stack)
4. DJadual cincang

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

Berapa lamakah masa untuk menyemak sama ada sisi (u, v) wujud menggunakan matriks bersebelahan?

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

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

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

Masalah penyiasatan linear manakah yang terutamanya dikurangkan oleh pencincangan berganda?

1. AKeperluan untuk fungsi cincang
2. BKos O(n) untuk membaca nilai sesuatu kunci
3. CPengelompokan primer, di mana larian panjang slot yang diduduki terbentuk
4. DKeperluan untuk menyimpan kunci dalam jadual

Memadam nod dengan dua anak daripada pokok carian binari biasanya dilakukan dengan:

1. AMembina semula subpokok di bawahnya dari awal dan menyisip semula setiap kunci yang dikandunginya
2. BMenukarkannya dengan akar
3. CMenggantikannya dengan pengganti in-order (atau pendahulu) dan memadam nod itu
4. DMembuang seluruh subpokok