Lembaran kerja Struktur data dengan jawapan

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

Apakah perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

1. ATatasusunan statik membenarkan akses indeks yang lebih perlahan
2. BTatasusunan statik hanya boleh menyimpan nombor
3. CTatasusunan dinamik menyimpan elemennya dalam nod berpaut supaya ia boleh membesar satu demi satu
4. DTatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar

Kedalaman nod dalam pokok ialah:

1. ABilangan sisi dari nod itu ke daun terdalam
2. BBilangan nod dalam subpokoknya
3. CBilangan anak nod itu
4. DBilangan sisi dari akar ke nod itu

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

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

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

1. AAnak kanannya, sentiasa
2. BNod paling kanan dalam subpokok kirinya
3. CNod paling kiri dalam subpokok kanannya
4. DInduknya, sentiasa

Berapa banyak nod yang ada pada pokok binari sempurna berketinggian h, dengan ketinggian dikira dalam sisi?

1. A2h + 1
2. B2^h+1 − 1
3. C2^h
4. Dh²

Penapis Bloom boleh menjawab "adakah elemen ini dalam set?" dengan:

1. AJawapan tepat sentiasa
2. BKemungkinan negatif palsu tetapi tiada positif palsu
3. CKemungkinan positif palsu tetapi tiada negatif palsu
4. DJawapan untuk nombor sahaja

Bagaimanakah pokok radix (trie termampat) memperbaiki trie biasa?

1. AIa menyimpan setiap perkataan dalam jadual cincang di akar dan bukannya dalam nod berasingan
2. BIa menggabungkan rantai nod satu anak menjadi satu sisi yang berlabel rentetan
3. CIa menyusun anak setiap nod mengikut kekerapan
4. DIa hanya menyimpan huruf pertama setiap perkataan