Lembaran kerja Struktur data dengan jawapan

Apakah perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

1. ATatasusunan statik membenarkan akses indeks yang lebih perlahan
2. BTatasusunan dinamik menyimpan elemennya dalam nod berpaut supaya ia boleh membesar satu demi satu
3. CTatasusunan statik hanya boleh menyimpan nombor
4. DTatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar

Graf terdiri daripada:

1. ABaris dan lajur
2. BAkar dan daun sahaja
3. CKunci dan cincang sahaja
4. DBucu (nod) yang disambungkan oleh sisi

Operasi manakah yang O(1) untuk tatasusunan tetapi O(n) untuk senarai berpaut tunggal?

1. AMenyisip di kepala
2. BMembaca elemen pertama
3. CMengakses elemen pada indeks i
4. DMembuang elemen kepala

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. CTraversal tatasusunan O(1) secara keseluruhan manakala traversal senarai berpaut O(n)
4. DElemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik

Pokok AVL dan pokok merah-hitam menjamin:

1. ACarian masa malar dalam setiap kes
2. BTiada nod mempunyai dua anak
3. CKetinggian O(log n) melalui pengimbangan semula
4. DKunci disimpan mengikut susunan sisipan

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

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

Bagi setiap elemen tatasusunan anda mahu elemen lebih besar seterusnya di sebelah kanannya, dalam jumlah masa O(n). Struktur manakah yang membantu?

1. AJadual cincang semua elemen
2. BPokok carian binari yang dibina semula bagi setiap elemen
3. CTindanan yang menyimpan elemen yang menunggu jawapannya
4. DBaris gilir yang menyimpan setiap pasangan elemen

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 stabil dan memerlukan memori tambahan O(n)
3. CIa berjalan dalam masa O(n) pada sebarang input
4. DIa memerlukan pokok carian binari sebagai storan tambahan, jadi ia menggunakan memori tambahan O(n)