Lembaran kerja Struktur data dengan jawapan

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

1. ABaris gilir (queue)
2. BTindanan (stack)
3. CJadual cincang
4. DSenarai berpaut

Dalam graf, apakah kitaran?

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

Dalam perwakilan senarai bersebelahan bagi graf, apakah yang disimpan untuk setiap bucu?

1. AJumlah bilangan sisi dalam graf
2. BSatu baris V nilai Boolean
3. CSenarai bucu jirannya
4. DLaluan terpendek ke setiap bucu lain

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

1. ATatasusunan tersusun
2. BSenarai berpaut dua hala
3. CTatasusunan dinamik
4. DSenarai berpaut tunggal

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

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

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

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

Pasangan traversal manakah yang sentiasa menentukan satu pokok binari yang unik dengan kunci yang berbeza?

1. ALevel-order sahaja
2. BPreorder sahaja
3. CPreorder dan postorder
4. DPreorder dan inorder

Anda mesti menyimpan k nilai terkecil daripada aliran n nombor menggunakan memori O(k). Pendekatan manakah yang berfungsi dalam masa O(n log k)?

1. ATimbunan min yang memegang kesemua n nilai, yang daripadanya k nilai terkecil dikeluarkan pada akhirnya
2. BTatasusunan tersusun bagi kesemua n nilai
3. CTimbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba
4. DBaris gilir FIFO bagi k nilai terakhir