ASK TING 3 (BAB 3)

Maklumat berikut menunjukkan senarai nama murid Kelas 3 Al-Ghafiqi

Apakah teknik yang sesuai untuk mengisih senarai nama tersebut mengikut urutan menaik?

• Bubble Sort

• Bucket Sort

• Binary Search

• Linear Search

Teknik ini akan mencari dan meletakkan item-item daripada suatu senarai ke dalam kumpulan-kumpulan tertentu sebelum item-item dalam setiap kumpulan tersebut disusun mengikut tertib.

• Linear Search

• Binary Search

• Bucket Sort

• Bubble Sort

Liana merupakan bendahari Persatuan Reka Cipta di sekolahnya. Dia ingin menyemak senarai ahli yang sudah menjelaskan yuran dan kemudian mengisih mengikut tarikh pembayaran.

Antara yang berikut, teknik sort dan search manakah yang perlu digunakan?

• Bucket Sort dan Binary Search

• Bucket Sort dan Linear Search

• Bubble Sort dan Linear Search

• Bubble Sort dan Binary Search

Apakah teknik yang menggunakan jenis gelung di atas?

• Linear Search

• Binary Search

• Bubble Sort

• Bucket Sort

Hanisah diberikan satu senarai nombor [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24]. Nombor-nombor yang manakah menjadi nilai tengah semasa proses binary search bagi nombor 22?

• 19, 20, 21

• 17, 21, 23

• 21, 22, 23

• 17, 14, 21

Antara berikut, yang manakah menggunakan teknik search dan sort?

i. Seorang suri rumah mengasingkan pakaian mengikut warna sebelum dimasukkan ke dalam mesin basuh.

ii. Seorang guru merekod gred markah ujian murid.

iii. Seorang wanita membeli ikan di pasar.

iv. Seorang posmen mengasingkan surat di pejabat pos sebelum diposkan kepada penerima.

• i dan ii

• i, ii dan iii

• i, ii dan iv

• ii, iii dan iv

Manakah antara berikut menunjukkan isihan menurun bagi senarai [3, 10, 8, 9, 4] selepas lelaran pertama?

• [3, 8, 9, 10, 4]

• [3, 8, 4, 9, 10]

• [10, 8, 9, 4, 3]

• [3, 8, 9, 4, 10]

Dalam industri penternakan, telur-telur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan .................

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Cikgu Malik mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3. Senarai tersebut tidak diisih. Cikgu Malik ingin mencari markah yang terendah dan tertinggi dalam senarai tersebut. Apakah teknik sort dan search yang akan digunakan oleh Cikgu Malik dalam menyelesaikan masalah ini?

• Bucket sort dan linear search

• Bucket sort dan binary search

• Bubble sort dan binary search

• Bubble sort dan linear search

Antara yang berikut, pemboleh ubah yang manakah yang diperlukan dalam menulis pseudokod dan melukis carta alir bagi bubble sort?

i. b mewakili bilangan item.

ii. L ialah senarai yang mengandungi item.

iii. i mewakili bilangan lelaran dalam gelung.

iv. temp mewakili kedudukan item dalam senarai.

• i dan ii

• i dan iv

• ii dan iii

• iii dan iv