Lembaran kerja Struktur data dengan jawapan

Apakah yang mentakrifkan pokok binari?

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

Apakah graf berarah?

1. AGraf yang sisinya mempunyai arah dari satu bucu ke bucu lain
2. BGraf yang semua sisinya mempunyai pemberat
3. CGraf yang tiada kitaran
4. DGraf yang setiap pasangan bucu berbezanya disambung oleh satu sisi

Apakah deque (baris gilir dua hujung)?

1. ADua baris gilir berasingan yang berkongsi satu tatasusunan
2. BBaris gilir yang hanya membenarkan pembuangan di belakang
3. CBaris gilir yang disusun mengikut keutamaan
4. DStruktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung

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)

Apakah nilai ungkapan postfix 3 4 + 2 * ?

1. A24
2. B14
3. C11
4. D10

Apakah ketinggian kes terburuk pokok carian binari dengan n nod jika kunci disisip mengikut susunan tersusun?

1. Alog₂ n
2. Bn (ia menjadi senarai berpaut)
3. C1
4. D√n

Objek disimpan sebagai kunci dalam peta cincang, kemudian medan yang digunakan oleh fungsi cincangnya diubah. Apakah kesan yang mungkin?

1. APeta melontar ralat pada saat medan berubah
2. BTiada apa-apa berubah, kerana cincang sesuatu kunci dikira hanya sekali apabila program bermula
3. CMencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya
4. DPeta secara automatik memindahkan kunci ke baldi barunya

Bagaimanakah anda boleh mengesan sama ada senarai berpaut tunggal mengandungi kitaran menggunakan memori tambahan O(1)?

1. AGerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu
2. BKira nod sehingga bilangan melebihi medan panjang senarai
3. CSimpan setiap nod yang dilawati dalam set cincang
4. DIsih senarai dan cari pendua