Font size
WorksheetsASK T3 - PEMBANGUNAN ALGORITMA
Total questions: 16
Worksheet time: 8mins
Search ialah:
proses mengisih atau menyusun item-item dalam suatu senarai linear mengikut urutan tertentu
suatu proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu senarai
Tandakan jenis-jenis search.
binary search
bubble sort
bucket sort
linear search
Carian akan bermula dengan item pertama yang terdapat dalam senarai. Jika item pertama bukan item dikehendaki, caarian akan diteruskan dengan item kedua.
Pernyataan di atas merujuk kepada:
binary search
linear search
Item-item dalam senarai perlu diisih dalam urutan menaik. Kemudian, item yang berada di tengah senarai akan disemak.
Pernyataan di atas merujuk kepada
binary search
linear search
Merujuk rajah di atas, berapa kali perbandingan atau iterasi yang perlu dibuat untuk mencari angka 5?
1
2
3
4
Teknik ini akan mencari dan meletakkan item-item daripada suatu senarai ke dalam kumpulan-kumpulan tertentu sebelum item-item dalam setiap kumpulan tersebut di susun mengikut tertib
A. LINEAR SEARCH
B. BINARY SEARCH
C. BUBBLE SORT
D. BUCKET SORT
Teliti maklumat berikut :
- Senarai mengandungi item yang banyak
- Item-item dalam senarai telah diisih
Apakah teknik yang sesuai digunakan untuk mencari suatu item dalam senarai tersebut?
A. Linear Search
B. Binary Search
C. Bubble sort
D. Bucket Sort
3.Teliti segmen carta alir di atas :
Apakah teknik yang menggunakan jenis gelung di atas?
A. Linear Search
B.Binary Search
C. Bubble Sort
D. Bucket Sort
4.Hanisah diberikan satu senarai nombor
[ 10, 11, 12,13,14, 15, 16,17,18,19, 20, 21, 22,23, 24, 25]
Nombor-nombor yang manakah menjadi nilai tengah semasa proses binary search bagi nombor 22?
A. 19, 20,21
B. 21, 22, 23
C. 17,21, 23
D. 17, 14, 21
5.Juliana telah membangunkan satu aplikasi search berdasarkan empat angka akhir nombor kad pengenalan .
Antara yang berikut, yang manakah aplikasi yang mungkin telah dibangunkan oleh Juliana?
I . Aplikasi mencari judul buku dalam perpustakaan
II. Aplikasi mencari biodata murid dalam pangkalan data
III. Aplikasi mencari markah peperiksaan murid
IV. Aplikasi mencari inventori barangan dalam kelas
A. I dan II
B. II dan III
C. III dan IV
D. I, II dan III
6.Antara berikut, aktiviti 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
A. I dan II
B. I, II dan III
C. I, II dan IV
D. II, III dan IV
Manakah antara berikut menunjukkan isihan menurun senarai selepas lelaran pertama?
A. [ 3,10, 8, 9, 4] ==> [3,8,9,10,4]
B. [ 3,10, 8, 9, 4] ==> [3,8,4,9,4]
C. [ 3,10, 8, 9, 4] ==> [10,8,9,3,4]
D. [ 3,10, 8, 9, 4] ==> [3,8,9,4,10]
8.Dalam industri penternakan, telur-telur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan............................
A. linear search
B. binary search
C. bubble sort
D. bucket sort
Teknik ini akan mencari dan meletakkan item-item daripada suatu senarai ke dalam kumpulan-kumpulan tertentu sebelum item-item dalam setiap kumpulan tersebut di susun mengikut tertib
A. LINEAR SEARCH
B. BINARY SEARCH
C. BUBBLE SORT
D. BUCKET SORT
Teliti maklumat berikut :
- Senarai mengandungi item yang banyak
- Item-item dalam senarai telah diisih
Apakah teknik yang sesuai digunakan untuk mencari suatu item dalam senarai tersebut?
A. Linear Search
B. Binary Search
C. Bubble sort
D. Bucket Sort
4.Hanisah diberikan satu senarai nombor
[ 10, 11, 12,13,14, 15, 16,17,18,19, 20, 21, 22,23, 24, 25]
Nombor-nombor yang manakah menjadi nilai tengah semasa proses binary search bagi nombor 22?
A. 19, 20,21
B. 21, 22, 23
C. 17,21, 23
D. 17, 14, 21
