Lembaran kerja Struktur data dengan jawapan

Dalam graf, apakah kitaran?

1. ABucu tanpa sisi
2. BSisi dengan pemberat sifar
3. CLaluan yang melawat setiap bucu
4. DLaluan yang bermula dan berakhir pada bucu yang sama

Dalam jadual cincang, apakah perlanggaran?

1. ADua kunci berbeza dipetakan kepada indeks yang sama
2. BJadual kehabisan memori
3. CKunci tidak boleh dicincang langsung
4. DDua kunci yang sama disimpan dua kali

Apakah ciri penentu set sebagai jenis data abstrak?

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

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

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

Berapa banyak memori yang digunakan oleh senarai bersebelahan bagi graf dengan V bucu dan E sisi?

1. AO(V + E)
2. BO(E²)
3. CO(V²)
4. DO(V × E)

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

1. AO(n)
2. BO(log n)
3. CO(1)
4. DO(n log n)

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)

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

1. AIsih senarai dan cari pendua
2. BSimpan setiap nod yang dilawati dalam set cincang
3. CGerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu
4. DKira nod sehingga bilangan melebihi medan panjang senarai