Page 119 - BUKU TEKS ASK T3

Pembangunan Algoritma 3.1

3

Soalan Objektif 4. Hanisah diberikan satu senarai
nombor [10, 11, 12, 13, 14, 15,
1. Teknik ini akan mencari dan
meletakkan item-item daripada suatu 16, 17, 18, 19, 20, 21, 22, 23, 24].
senarai ke dalam kumpulan-kumpulan Nombor-nombor yang manakah
tertentu sebelum item-item dalam menjadi nilai tengah semasa proses
setiap kumpulan tersebut disusun binary search bagi nombor 22?
mengikut tertib. A 19, 20, 21 C 17, 21, 23
A Linear search B 21, 22, 23 D 17, 14, 21
B Binary search
C Bubble sort 5. Juliana telah membangunkan satu
D Bucket sort aplikasi search berdasarkan empat
angka akhir nombor kad pengenalan.
2. Teliti maklumat berikut. Antara berikut, yang manakah aplikasi
yang mungkin telah dibangunkan oleh
• Senarai mengandungi item Juliana?
yang banyak. I Aplikasi mencari judul buku
• Item-item dalam senarai telah dalam perpustakaan.
diisih. II Aplikasi mencari biodata murid

Apakah teknik yang sesuai digunakan dalam pangkalan data.
untuk mencari suatu item dalam III Aplikasi mencari markah
senarai tersebut? peperiksaan murid.
A Linear search IV Aplikasi mencari inventori
B Binary search barangan di dalam kelas.
C Bubble sort A I dan II C III dan IV
D Bucket sort B II dan III D I, II dan III
3. Teliti segmen carta alir di bawah. 6. Antara berikut, aktiviti yang manakah
menggunakan teknik search dan sort?
I Seorang suri rumah mengasingkan
pakaian mengikut warna sebelum
dimasukkan ke dalam mesin
i <= 50? L == 36? i = i + 1
i basuh.
II Seorang guru merekod gred
markah ujian murid.
III Seorang wanita membeli ikan di
Apakah teknik yang menggunakan pasar.
jenis gelung di atas? IV Seorang posmen mengasingkan
A Linear search surat di pejabat pos sebelum
B Binary search diposkan kepada penerima.
C Bubble sort A I dan II C I, II dan IV
D Bucket sort B I, II dan III D II, III dan IV

109