Lembaran kerja Struktur data dengan jawapan

Dalam susunan manakah traversal preorder pokok binari melawat nod?

1. ASubpokok kiri, kemudian nod, kemudian subpokok kanan
2. BSubpokok kiri, kemudian subpokok kanan, kemudian nod
3. CNod, kemudian subpokok kiri, kemudian subpokok kanan
4. DPeringkat demi peringkat dari atas

Apakah nama operasi baris gilir yang mengeluarkan elemen di hadapan?

1. APush
2. BEnqueue
3. CDequeue
4. DInsert

Di manakah elemen terkecil timbunan min binari ditemui?

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

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

1. ASusunan menaik tersusun
2. BSusunan peringkat
3. CSentiasa susunan menurun
4. DSusunan sisipan

Baris gilir dilaksanakan dengan dua tindanan: push ke tindanan "masuk", dan pop dari tindanan "keluar", mengisinya semula dari "masuk" apabila kosong. Apakah kos teramortisasi setiap operasi?

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

Aplikasi memerlukan carian pantas dan juga perlu menyenaraikan kunci dalam susunan tersusun dan menjawab pertanyaan julat. Struktur manakah yang paling sesuai?

1. ASenarai berpaut tidak tersusun
2. BPokok carian binari seimbang
3. CTindanan
4. DJadual cincang

Nod AVL tidak seimbang kerana subpokok kanan anak kirinya menjadi terlalu tinggi (kes kiri-kanan). Pembetulan manakah yang digunakan?

1. APutaran kiri pada anak kiri, kemudian putaran kanan pada nod
2. BPutaran kanan pada anak kiri, kemudian putaran kiri pada nod
3. CSatu putaran kanan tunggal pada nod
4. DSatu putaran kiri tunggal pada nod

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