ASK Bab 3 Ting 3

Zaidi diberikan satu senarai nombor, [25,61,18,32,8,14,42,56,1,12,52,27,35,48]. Zaidi ingin mencari nombor 32 dengan menggunakan binary search.

Apakah nombor-nombor tengah semasa proses pencarian tersebut?

• 27,42,35

• 27,48,32

• 42,52,42

• 14,12,56

Ciri-ciri Binary Search adalah melibatkan keputusan dwipilihan.

• BENAR

• PALSU

2 jenis sort ialah ...

• binary

• linear

• bucket

• bubble

Jenis sort yang mengisihkan item-item dalam senarai mengikut turutan menaik atau menurun ialah ...

• Bubble sort

• Bucket sort

• Cloud sort

• Ring sort

Proses _______ akan membandingkan item di tengah-tengah dengan item di sebelah kiri atau kanan.

• Linear search

• Bucket sort

• Binary search

• Bubble sort

Persamaan antara kaedah serach dan sort adalah;

• Memerlukan algoritma

• Memerlukan suatu senarai

• Mencari item tertentu dalam suatu senarai

• Mengisih item-item dalam senarai

Item tidak perlu diisih sebelum diproses.

Maklumat ini merujuk kepada ...

• Binary search

• Linear search

Membandingkan item carian dengan item yang berada di tengah-tengah senarai.

Maklumat ini merujuk kepada ...

• Binary search

• Buuble sort

• Bucket sort

• Linear search

Bucket sort merupakan item-item dalam senarai diasing ke dalam bakul, kemudiannya diisih dan disusun semula ke dalam senarai.

• BENAR

• PALSU

Bubble sort digunakan untuk senarai yang mempunyai item yang sedikit.

• BENAR

• PALSU