Lembaran kerja Struktur data dengan jawapan

Kedalaman nod dalam pokok ialah:

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

Apakah ciri penentu set sebagai jenis data abstrak?

1. AIa menyimpan elemen dalam susunan tersusun
2. BIa menyimpan pasangan kunci-nilai
3. CIa membenarkan akses hanya di satu hujung
4. DIa menyimpan elemen tanpa pendua

Apakah yang mentakrifkan pokok binari?

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

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

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

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

1. Ai + 1
2. B2i + 1
3. C(i − 1) mod n
4. D(i + 1) mod n

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

1. ABaris gilir (queue)
2. BPokok carian binari
3. CTindanan (stack)
4. DJadual cincang

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

1. AIa memerlukan pokok carian binari sebagai storan tambahan, jadi ia menggunakan 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 stabil dan memerlukan memori tambahan O(n)

Pokok segmen lazimnya digunakan untuk:

1. AMenyimpan sisi graf
2. BMenjawab pertanyaan julat (seperti hasil tambah julat) dan kemas kini dalam O(log n)
3. CMengisih rentetan mengikut abjad dengan menyimpan setiap awalan dalam nod pokok yang berasingan
4. DMelaksanakan tindanan