Lembaran kerja Struktur data dengan jawapan

Dalam pokok carian binari, nilai dalam subpokok kiri bagi sesuatu nod adalah:

1. ALebih besar daripada nilai nod
2. BDalam susunan rawak
3. CSama dengan nilai nod
4. DLebih kecil daripada nilai nod

Graf terdiri daripada:

1. ABucu (nod) yang disambungkan oleh sisi
2. BBaris dan lajur
3. CAkar dan daun sahaja
4. DKunci dan cincang sahaja

Dalam graf, apakah kitaran?

1. ALaluan yang melawat setiap bucu
2. BSisi dengan pemberat sifar
3. CBucu tanpa sisi
4. DLaluan yang bermula dan berakhir pada bucu yang sama

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

1. AO(n), kerana elemen kemudian mesti dianjak
2. BO(n²), kerana setiap elemen bergerak n kali
3. CO(log n), kerana carian binari
4. DO(1), kerana indeks diketahui

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

1. ALihat akar sahaja
2. BIkuti anak kiri dari akar sehingga tiada anak kiri
3. CIkuti anak kanan dari akar sehingga tiada anak kanan
4. DLawati setiap daun dan bandingkannya

Dalam timbunan binari yang disimpan dalam tatasusunan bermula pada indeks 0, di manakah induk nod pada indeks i?

1. APada indeks ⌊i / 2⌋ + 1
2. BPada indeks ⌊(i − 1) / 2⌋
3. CPada indeks 2i + 1
4. DPada indeks i − 1

Dalam algoritma pokok rentang minimum Kruskal, untuk apakah struktur union-find digunakan?

1. AMengisih sisi mengikut pemberat
2. BMenyemak sama ada dua hujung sesuatu sisi sudah bersambung
3. CMemilih bucu permulaan
4. DMenyimpan jarak semasa setiap bucu dari sumber semasa carian

Masalah penyiasatan linear manakah yang terutamanya dikurangkan oleh pencincangan berganda?

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