Lembaran kerja Struktur data dengan jawapan

Dalam senarai berpaut tunggal, setiap nod mengandungi:

1. AData dan rujukan kepada semua nod lain
2. BData dan indeks
3. CData dan rujukan kepada nod seterusnya
4. DData sahaja

Graf terdiri daripada:

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

Dalam jadual cincang, apakah perlanggaran?

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

Struktur data manakah yang digunakan untuk menyemak sama ada kurungan dalam "{[()]}" seimbang?

1. AJadual cincang
2. BBaris gilir (queue)
3. CTindanan (stack)
4. DPokok carian binari

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

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

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

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

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

Pokok Fenwick (pokok berindeks binari) ke atas tatasusunan n nombor menyokong operasi manakah dalam O(log n)?

1. AMencari median dalam O(1)
2. BPertanyaan hasil tambah awalan dan kemas kini elemen tunggal
3. CMenyisip elemen pada sebarang kedudukan
4. DMengisih tatasusunan dan carian binari