Lembaran kerja Struktur data dengan jawapan

Operasi manakah yang perlahan dalam tatasusunan tetapi pantas pada kepala senarai berpaut?

1. AMembaca elemen terakhir mengikut indeks
2. BMenyisip di permulaan
3. CMengakses elemen ke-5
4. DMencari panjang tatasusunan tetap

Apakah graf berpemberat?

1. AGraf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
2. BGraf yang disimpan pada cakera
3. CGraf yang mempunyai lebih banyak sisi daripada bucu
4. DGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi

Dalam susunan manakah traversal postorder pokok binari melawat nod?

1. ASubpokok kiri, kemudian subpokok kanan, kemudian nod
2. BSubpokok kiri, kemudian nod, kemudian subpokok kanan
3. CNod, kemudian subpokok kiri, kemudian subpokok kanan
4. DSubpokok kanan, kemudian nod, kemudian subpokok kiri

Dalam timbunan min binari yang disimpan dalam tatasusunan (indeks bermula pada 0), anak bagi nod pada indeks i berada pada:

1. Ai/2 dan i/2 + 1
2. Bi + 1 dan i + 2
3. C2i + 1 dan 2i + 2
4. D2i dan 2i + 1

Struktur data manakah yang digunakan oleh carian pertama dalam (versi lelaran)?

1. AJadual cincang sahaja
2. BTindanan (stack)
3. CTimbunan (heap)
4. DBaris gilir (queue)

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

1. ABaris gilir (queue)
2. BPokok carian binari
3. CJadual cincang
4. DTindanan (stack)

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

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

Pokok segmen lazimnya digunakan untuk:

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