Lembaran kerja Struktur data dengan jawapan

Apakah sifat timbunan maks?

1. AKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
2. BKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
3. CSemua daun mengandungi kunci maksimum
4. DKunci disusun dari kiri ke kanan

Apakah graf berarah?

1. AGraf yang semua sisinya mempunyai pemberat
2. BGraf yang sisinya mempunyai arah dari satu bucu ke bucu lain
3. CGraf yang setiap pasangan bucu berbezanya disambung oleh satu sisi
4. DGraf yang tiada kitaran

Struktur data manakah yang berfungsi mengikut prinsip "masuk terakhir, keluar dahulu"?

1. ABaris gilir (queue)
2. BJadual cincang
3. CTindanan (stack)
4. DSenarai berpaut

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

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

Berapa banyak nod yang ada pada pokok binari sempurna berketinggian h, dengan ketinggian dikira dalam sisi?

1. Ah²
2. B2h + 1
3. C2^h+1 − 1
4. D2^h

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

1. ANod paling kanan dalam subpokok kirinya
2. BNod paling kiri dalam subpokok kanannya
3. CInduknya, sentiasa
4. DAnak kanannya, sentiasa

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

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

Algoritma Kahn untuk isihan topologi berulang kali membuang bucu dengan darjah masuk 0. Struktur manakah yang menyimpan bucu tersebut?

1. ABaris gilir (atau sebarang koleksi) bucu yang darjah masuknya 0
2. BTindanan semua sisi yang dilawati
3. CMatriks bersebelahan yang merekodkan bucu mana yang sudah dibuang
4. DTimbunan maks yang disusun mengikut darjah keluar