Lembaran kerja Struktur data dengan jawapan

Apakah nama operasi tindanan yang menambah elemen di atas?

1. APop
2. BEnqueue
3. CPush
4. DPeek

Di manakah elemen terkecil timbunan min binari ditemui?

1. ADi akar
2. BDi mana-mana daun, yang mesti dicari
3. CDi kedudukan tatasusunan terakhir
4. DDi daun paling kiri

Apakah yang dilakukan oleh fungsi cincang dalam jadual cincang?

1. AMemetakan kunci kepada indeks dalam jadual
2. BMengisih kunci dalam jadual
3. CMengira berapa banyak kunci yang disimpan
4. DMenyulitkan nilai dalam jadual

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

1. AO(1), kerana indeks diketahui
2. BO(log n), kerana carian binari
3. CO(n²), kerana setiap elemen bergerak n kali
4. DO(n), kerana elemen kemudian mesti dianjak

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

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

Apakah nilai ungkapan postfix 3 4 + 2 * ?

1. A10
2. B24
3. C14
4. D11

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

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

1. AIa stabil dan memerlukan memori tambahan O(n)
2. BIa memerlukan pokok carian binari sebagai storan tambahan, jadi ia menggunakan memori tambahan O(n)
3. CIa berjalan dalam masa O(n) pada sebarang input
4. DIa mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil