Lembaran kerja Struktur data dengan jawapan

Dalam susunan manakah traversal preorder pokok binari melawat nod?

1. ASubpokok kiri, kemudian subpokok kanan, kemudian nod
2. BNod, kemudian subpokok kiri, kemudian subpokok kanan
3. CPeringkat demi peringkat dari atas
4. DSubpokok kiri, kemudian nod, kemudian subpokok kanan

Apakah perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

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

Apakah yang mentakrifkan pokok binari?

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

Anda mempunyai rujukan kepada nod di tengah senarai. Dalam senarai manakah anda boleh membuangnya dalam O(1)?

1. ATatasusunan dinamik
2. BTatasusunan tersusun
3. CSenarai berpaut dua hala
4. DSenarai berpaut tunggal

Baris gilir dilaksanakan dengan dua tindanan: push ke tindanan "masuk", dan pop dari tindanan "keluar", mengisinya semula dari "masuk" apabila kosong. Apakah kos teramortisasi setiap operasi?

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

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal postorder?

1. A4 2 5 1 3
2. B4 5 2 3 1
3. C1 2 4 5 3
4. D5 4 3 2 1

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

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

Pokok Fenwick (pokok berindeks binari) ke atas tatasusunan n nombor menyokong operasi manakah dalam O(log n)?

1. AMengisih tatasusunan dan carian binari
2. BPertanyaan hasil tambah awalan dan kemas kini elemen tunggal
3. CMencari median dalam O(1)
4. DMenyisip elemen pada sebarang kedudukan