Lembaran kerja Struktur data dengan jawapan

Apakah ciri penentu set sebagai jenis data abstrak?

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

Kedalaman nod dalam pokok ialah:

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

Apakah yang mentakrifkan pokok binari?

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

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

1. A0.5
2. BTiada maksimum
3. C2
4. D1

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

1. AUntuk menjadikan senarai tersusun
2. BUntuk menyimpan bilangan elemen
3. CUntuk menghalang senarai daripada membesar melebihi bilangan nod maksimum yang tetap
4. DUntuk memudahkan kod dengan membuang kes khas di kepala atau ekor

Traversal in-order bagi pokok carian binari melawat kunci dalam:

1. ASentiasa susunan menurun
2. BSusunan menaik tersusun
3. CSusunan sisipan
4. DSusunan peringkat

Dalam algoritma pokok rentang minimum Kruskal, untuk apakah struktur union-find digunakan?

1. AMengisih sisi mengikut pemberat
2. BMenyemak sama ada dua hujung sesuatu sisi sudah bersambung
3. CMemilih bucu permulaan
4. DMenyimpan jarak semasa setiap bucu dari sumber semasa carian

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

1. AIa mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil
2. BIa berjalan dalam masa O(n) pada sebarang input
3. CIa memerlukan pokok carian binari sebagai storan tambahan, jadi ia menggunakan memori tambahan O(n)
4. DIa stabil dan memerlukan memori tambahan O(n)