Lembaran kerja Struktur data dengan jawapan

Apakah yang dilakukan oleh operasi peek (atau top) pada tindanan?

1. AMengembalikan elemen paling bawah tindanan
2. BMengembalikan elemen teratas tanpa mengeluarkannya
3. CMengeluarkan semua elemen daripada tindanan
4. DMengeluarkan elemen teratas dan mengembalikannya

Kedalaman nod dalam pokok ialah:

1. ABilangan nod dalam subpokoknya
2. BBilangan anak nod itu
3. CBilangan sisi dari nod itu ke daun terdalam
4. DBilangan sisi dari akar ke nod itu

Dalam pokok carian binari, nilai dalam subpokok kiri bagi sesuatu nod adalah:

1. ALebih kecil daripada nilai nod
2. BDalam susunan rawak
3. CSama dengan nilai nod
4. DLebih besar daripada nilai nod

Traversal in-order bagi pokok carian binari melawat kunci dalam:

1. ASentiasa susunan menurun
2. BSusunan menaik tersusun
3. CSusunan sisipan
4. DSusunan peringkat

Berapa lamakah carian perkataan sepanjang L dalam trie dengan abjad tetap?

1. AO(L), tanpa bergantung pada berapa banyak perkataan disimpan
2. BO(log n), dengan n ialah bilangan perkataan
3. CO(L × n)
4. DO(n), dengan n ialah bilangan perkataan

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

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

1. ATimbunan maks yang disusun mengikut darjah keluar
2. BMatriks bersebelahan yang merekodkan bucu mana yang sudah dibuang
3. CTindanan semua sisi yang dilawati
4. DBaris gilir (atau sebarang koleksi) bucu yang darjah masuknya 0

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. ATatasusunan tersusun bagi kesemua n nilai
2. BBaris gilir FIFO bagi k nilai terakhir
3. CTimbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba
4. DTimbunan min yang memegang kesemua n nilai, yang daripadanya k nilai terkecil dikeluarkan pada akhirnya