Lembaran kerja Struktur data dengan jawapan

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

1. AMembaca elemen pertama
2. BMenyisip di kepala
3. CMembuang elemen kepala
4. DMengakses elemen pada indeks i

Graf terdiri daripada:

1. AAkar dan daun sahaja
2. BKunci dan cincang sahaja
3. CBucu (nod) yang disambungkan oleh sisi
4. DBaris dan lajur

Dalam graf, apakah kitaran?

1. ALaluan yang melawat setiap bucu
2. BLaluan yang bermula dan berakhir pada bucu yang sama
3. CSisi dengan pemberat sifar
4. DBucu tanpa sisi

Berapa lamakah carian perkataan sepanjang L dalam trie dengan abjad tetap?

1. AO(n), dengan n ialah bilangan perkataan
2. BO(log n), dengan n ialah bilangan perkataan
3. CO(L × n)
4. DO(L), tanpa bergantung pada berapa banyak perkataan disimpan

Rangkaian jalan raya mempunyai 100,000 persimpangan, masing-masing disambungkan kepada kira-kira 4 yang lain. Perwakilan manakah yang paling sesuai?

1. ATimbunan binari sisi
2. BSenarai bersebelahan
3. CMatriks bersebelahan
4. DSatu tatasusunan bucu tersusun

Pokok AVL dan pokok merah-hitam menjamin:

1. AKunci disimpan mengikut susunan sisipan
2. BKetinggian O(log n) melalui pengimbangan semula
3. CCarian masa malar dalam setiap kes
4. DTiada nod mempunyai dua anak

Di bawah pencincangan seragam mudah, apakah masa dijangka carian dalam jadual cincang dengan perantaian, n kunci dan m baldi?

1. AO(log n)
2. BO(1 + α), dengan α = n / m
3. CO(n)
4. DO(m)

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. CPutaran kiri pada anak, kemudian putaran kanan pada nod
4. DSatu putaran kanan tunggal pada nod yang tidak seimbang