ASK TING 3: BAB 2 bubble sort DAN bucket sort

1. Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan 'bucket sort'?

• Mencari benda hilang

• Mengisih item dalam senarai tertentu dan disusun semula kedalam senarai

• Mencari item dalam senarai

• Mencari sesuatu item dalam senarai yang diisih

Rajah di atas menunjukkan teknik?

Nyatakan dua persamaan search dan sort?

• Memerlukan suatu senarai

• Memerlukan pseudokod

• Linear search dan bubble sort sesuai digunakan untuk senarai yang mempunyai item yang sedikit

• Binary search dan bucket sort sesuai digunakan untuk senarai yang mempunyai item yang sedikit

4. Apakah gabungan teknik yang sesuai untuk mencari n?

• bubble sort , linear search

• bubble sort, binary search

• bucket sort, linear search

• bucket sort, binary search

5.Maklumat berikut menunjukkan suatu senarai nombor.

[ 17, 32, 25, 96, 94, 30, 81, 57]

Sekiranya nombor yang dicari ialah 30. Apakah item pertengahan dalam senarai ini?

• 32

• 81

• 57

• 96

____________________ dan ____________________ sesuai digunakan untuk senarai yang mempunyai item yang sedikit

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

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