Lembaran kerja Struktur data dengan jawapan

Apakah yang dilakukan oleh fungsi cincang dalam jadual cincang?

1. AMemetakan kunci kepada indeks dalam jadual
2. BMengira berapa banyak kunci yang disimpan
3. CMenyulitkan nilai dalam jadual
4. DMengisih kunci dalam jadual

Apakah yang mentakrifkan pokok binari?

1. ASetiap nod mempunyai tepat dua anak
2. BSetiap nod menyimpan nombor binari
3. CPokok itu mempunyai tepat dua peringkat
4. DSetiap nod mempunyai paling banyak dua anak

Apakah faktor beban jadual cincang?

1. ABilangan perlanggaran setakat ini
2. BMasa yang diperlukan untuk memuatkan jadual dari cakera
3. CBilangan elemen yang disimpan dibahagi dengan bilangan baldi
4. DBilangan baldi dibahagi dengan purata panjang kunci yang disimpan

Struktur data manakah yang digunakan oleh program yang sedang berjalan untuk menjejaki panggilan fungsi aktif dan pemboleh ubah setempatnya?

1. AJadual cincang fungsi
2. BTindanan panggilan (call stack)
3. CPokok carian binari bagi bingkai
4. DBaris gilir memori timbunan

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

1. A(i − 1) mod n
2. B2i + 1
3. C(i + 1) mod n
4. Di + 1

Jadual cincang bersaiz 7 menggunakan h(k) = k mod 7 dan penyiasatan linear. Selepas menyisip 10, di manakah 17 disimpan?

1. AIndeks 4
2. BIndeks 0
3. CIndeks 6
4. DIndeks 3

Sifat manakah yang mesti dipenuhi oleh pokok merah-hitam?

1. ASetiap nod mesti merah
2. BAkar mesti merah
3. CSetiap nod merah mesti mempunyai anak merah, jadi nod merah sentiasa membentuk rantaian tanpa putus hingga ke daun
4. DSetiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama

Struktur data manakah yang menyokong cache LRU (paling lama tidak digunakan) dengan get dan put O(1)?

1. ASatu tatasusunan tersusun
2. BPokok carian binari sahaja
3. CTindanan sahaja
4. DPeta cincang digabungkan dengan senarai berpaut dua hala