Lembaran kerja Struktur data dengan jawapan

Apakah graf berarah?

1. AGraf yang tiada kitaran
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 semua sisinya mempunyai pemberat

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

1. ALebih kecil daripada nilai nod
2. BSama dengan nilai nod
3. CLebih besar daripada nilai nod
4. DDalam susunan rawak

Apakah yang terkandung dalam setiap nod senarai berpaut dua hala?

1. AData, penuding ke nod seterusnya dan penuding ke nod sebelumnya
2. BData dan penuding ke nod seterusnya sahaja
3. CData dan dua penuding, satu ke nod seterusnya dan satu ke nod selepas itu
4. DDua salinan data dan satu penuding

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

1. ANod paling kanan dalam subpokok kirinya
2. BInduknya, sentiasa
3. CAnak kanannya, sentiasa
4. DNod paling kiri dalam subpokok kanannya

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

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

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

1. ALetakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
2. BLetakkan di akar dan gerakkannya ke bawah
3. CBina semula seluruh timbunan dari awal
4. DSisip di kedudukan tersusunnya dengan menganjak semua elemen yang lebih besar satu tempat ke kanan

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

1. AMencari median dalam O(1)
2. BMenyisip elemen pada sebarang kedudukan
3. CPertanyaan hasil tambah awalan dan kemas kini elemen tunggal
4. DMengisih tatasusunan dan carian binari

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

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