Lembaran kerja Struktur data dengan jawapan

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

1. ATindanan (stack)
2. BTimbunan (heap)
3. CRentetan
4. DSenarai berpaut tunggal tanpa susunan

Dalam graf tidak berarah, apakah darjah bucu?

1. AKedudukannya dalam senarai bersebelahan
2. BBilangan sisi yang bersambung dengannya
3. CPanjang laluan terpanjang daripadanya
4. DBilangan bucu dalam graf

Dalam susunan manakah traversal postorder pokok binari melawat nod?

1. ASubpokok kanan, kemudian nod, kemudian subpokok kiri
2. BSubpokok kiri, kemudian subpokok kanan, kemudian nod
3. CSubpokok kiri, kemudian nod, kemudian subpokok kanan
4. DNod, kemudian subpokok kiri, kemudian subpokok kanan

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

1. Ai + 1 dan i + 2
2. B2i dan 2i + 1
3. C2i + 1 dan 2i + 2
4. Di/2 dan i/2 + 1

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal postorder?

1. A4 5 2 3 1
2. B4 2 5 1 3
3. C1 2 4 5 3
4. D5 4 3 2 1

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

1. ATimbunan (heap)
2. BBaris gilir (queue)
3. CTindanan (stack)
4. DJadual cincang sahaja

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

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

Mengapakah elemen tidak boleh sekadar dipadam daripada penapis Bloom piawai dengan mengosongkan bitnya?

1. APemadaman akan meningkatkan kadar positif palsu kepada 100%
2. BPenapis Bloom menyimpan elemen penuh, yang tidak dapat dikesan semula selepas dicincang
3. CBit dalam penapis Bloom tidak boleh diubah selepas dicipta
4. DBit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu