Lembaran kerja Struktur data dengan jawapan

Apakah akar pokok?

1. ANod yang tiada anak
2. BNod dengan nilai terbesar
3. CMana-mana nod di tengah
4. DNod teratas yang tiada induk

Struktur data manakah yang berfungsi mengikut prinsip "masuk dahulu, keluar dahulu"?

1. ATindanan (stack)
2. BPokok binari
3. CTimbunan (heap)
4. DBaris gilir (queue)

Dalam pokok, apakah nod adik-beradik (sibling)?

1. ANod yang tiada anak
2. BNod pada kedalaman yang sama dalam subpokok berbeza
3. CSesuatu nod dan induknya
4. DNod yang berkongsi induk yang sama

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

1. APokok carian binari seimbang
2. BTindanan
3. CJadual cincang
4. DSenarai berpaut tidak tersusun

Berapa lamakah masa untuk menyemak sama ada sisi (u, v) wujud menggunakan matriks bersebelahan?

1. AO(1)
2. BO(E)
3. CO(V)
4. DO(log V)

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

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

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

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

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

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