Lembaran kerja Struktur data dengan jawapan

Apakah graf berarah?

1. AGraf yang semua sisinya mempunyai pemberat
2. BGraf yang tiada kitaran
3. CGraf yang setiap pasangan bucu berbezanya disambung oleh satu sisi
4. DGraf yang sisinya mempunyai arah dari satu bucu ke bucu lain

Di manakah elemen terkecil timbunan min binari ditemui?

1. ADi mana-mana daun, yang mesti dicari
2. BDi akar
3. CDi daun paling kiri
4. DDi kedudukan tatasusunan terakhir

Dalam jadual cincang, apakah perlanggaran?

1. ADua kunci berbeza dipetakan kepada indeks yang sama
2. BKunci tidak boleh dicincang langsung
3. CDua kunci yang sama disimpan dua kali
4. DJadual kehabisan memori

Dalam baris gilir bulat yang disimpan dalam tatasusunan berkapasiti n, bagaimanakah kedudukan seterusnya selepas indeks i dikira?

1. A2i + 1
2. B(i − 1) mod n
3. C(i + 1) mod n
4. Di + 1

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

1. ASenarai berpaut dua hala
2. BSenarai berpaut tunggal
3. CTatasusunan dinamik
4. DTatasusunan tersusun

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

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

Masalah penyiasatan linear manakah yang terutamanya dikurangkan oleh pencincangan berganda?

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

Bagaimanakah anda boleh mengesan sama ada senarai berpaut tunggal mengandungi kitaran menggunakan memori tambahan O(1)?

1. AIsih senarai dan cari pendua
2. BSimpan setiap nod yang dilawati dalam set cincang
3. CKira nod sehingga bilangan melebihi medan panjang senarai
4. DGerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu