Lembaran kerja Struktur data dengan jawapan

Apakah akar pokok?

1. ANod dengan nilai terbesar
2. BMana-mana nod di tengah
3. CNod teratas yang tiada induk
4. DNod yang tiada anak

Apakah yang terkandung dalam setiap nod senarai berpaut dua hala?

1. ADua salinan data dan satu penuding
2. BData dan penuding ke nod seterusnya sahaja
3. CData dan dua penuding, satu ke nod seterusnya dan satu ke nod selepas itu
4. DData, penuding ke nod seterusnya dan penuding ke nod sebelumnya

Di manakah elemen terkecil timbunan min binari ditemui?

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

Aplikasi memerlukan carian pantas dan juga perlu menyenaraikan kunci dalam susunan tersusun dan menjawab pertanyaan julat. Struktur manakah yang paling sesuai?

1. ATindanan
2. BJadual cincang
3. CSenarai berpaut tidak tersusun
4. DPokok carian binari seimbang

Trie (pokok awalan) amat cekap untuk:

1. AMenyimpan matriks
2. BMencari laluan terpendek
3. CMengisih nombor
4. DCarian awalan seperti autolengkap

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

1. AJadual cincang
2. BPokok carian binari
3. CBaris gilir (queue)
4. DTindanan (stack)

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

1. APeta cincang digabungkan dengan senarai berpaut dua hala
2. BSatu tatasusunan tersusun
3. CPokok carian binari sahaja
4. DTindanan sahaja

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

1. AIa stabil dan memerlukan memori tambahan O(n)
2. BIa mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil
3. CIa berjalan dalam masa O(n) pada sebarang input
4. DIa memerlukan pokok carian binari sebagai storan tambahan, jadi ia menggunakan memori tambahan O(n)