Lembaran kerja Struktur data dengan jawapan

Dalam susunan manakah traversal postorder pokok binari melawat nod?

1. ASubpokok kiri, kemudian subpokok kanan, kemudian nod
2. BNod, kemudian subpokok kiri, kemudian subpokok kanan
3. CSubpokok kiri, kemudian nod, kemudian subpokok kanan
4. DSubpokok kanan, kemudian nod, kemudian subpokok kiri

Apakah nama operasi tindanan yang menambah elemen di atas?

1. APop
2. BPeek
3. CEnqueue
4. DPush

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

1. ASenarai berpaut tunggal tanpa susunan
2. BTindanan (stack)
3. CRentetan
4. DTimbunan (heap)

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

1. ABuang elemen terakhir tatasusunan
2. BBuang akar dan anjakkan semua elemen satu tempat ke kiri
3. CPindahkan elemen terakhir ke akar dan gerakkannya ke bawah
4. DCari semua daun untuk minimum baharu

Berapa banyak nod yang ada pada pokok binari sempurna berketinggian h, dengan ketinggian dikira dalam sisi?

1. A2h + 1
2. Bh²
3. C2^h
4. D2^h+1 − 1

Syarat keseimbangan apakah yang dikekalkan oleh pokok AVL pada setiap nod?

1. AKedua-dua subpokok bagi setiap nod mengandungi bilangan nod yang betul-betul sama
2. BKetinggian subpokok kiri dan kanan berbeza paling banyak 1
3. CSetiap nod diwarnakan merah atau hitam
4. DSemua daun berada pada kedalaman yang tepat sama

Tatasusunan dinamik berganda apabila penuh. Mengapakah banyak pelaksanaan mengecilkannya hanya apabila ia suku penuh, bukan separuh penuh?

1. AUntuk mengekalkan tatasusunan tersusun
2. BUntuk mengelak perubahan saiz berulang apabila push dan pop berselang-seli berhampiran sempadan
3. CKerana pengalokasi memori hanya boleh melepaskan memori dalam suku blok
4. DKerana membahagi dua pada separuh akan menghilangkan elemen

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

1. APreorder dan inorder
2. BLevel-order sahaja
3. CPreorder dan postorder
4. DPreorder sahaja