Lembaran kerja Struktur data dengan jawapan

Di manakah elemen terkecil timbunan min binari ditemui?

1. ADi akar
2. BDi mana-mana daun, yang mesti dicari
3. CDi kedudukan tatasusunan terakhir
4. DDi daun paling kiri

Bagaimanakah elemen tatasusunan disimpan dalam memori?

1. ADalam pokok halaman memori
2. BDalam satu blok bersebelahan, satu demi satu
3. CBertaburan, dipaut oleh penuding
4. DDi lokasi rawak yang dipilih oleh cincang

Dalam susunan manakah traversal postorder pokok binari melawat nod?

1. ASubpokok kiri, kemudian nod, kemudian subpokok kanan
2. BNod, kemudian subpokok kiri, kemudian subpokok kanan
3. CSubpokok kanan, kemudian nod, kemudian subpokok kiri
4. DSubpokok kiri, kemudian subpokok kanan, kemudian nod

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

1. ATimbunan tidak pernah mengandungi lebih daripada 100 elemen
2. BTatasusunan secara automatik mengekalkan kunci dalam susunan tersusun, jadi tiada penuding diperlukan
3. CIa pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
4. DSemua kunci dalam timbunan adalah sama

Berapa lamakah masa untuk menyemak sama ada sisi (u, v) wujud menggunakan matriks bersebelahan?

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

Mengapakah menyusuri tatasusunan selalunya jauh lebih pantas dalam praktik berbanding menyusuri senarai berpaut yang sama panjang?

1. ATatasusunan menggunakan lebih sedikit arahan untuk membandingkan nilai
2. BSenarai berpaut sentiasa menyimpan elemen pada cakera
3. CElemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
4. DTraversal tatasusunan O(1) secara keseluruhan manakala traversal senarai berpaut O(n)

Kerumitan masa decrease-key dalam timbunan binari (diberi kedudukan elemen) ialah:

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

Apakah masa larian carian pertama lebar pada graf dengan V bucu yang disimpan sebagai matriks bersebelahan?

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