Font size
WorksheetsLINEAR DAN BINARY SEARCH
Total questions: 19
Worksheet time: 10mins
x merupakan satu teknik untuk mendapatkan item dalam senarai tanpa perlu diisih mengikut urutan terlebih dahulu. Apakah x?
Bubble sort
linear search
binary search
binary sort
Binary search ialah teknik carian yang melibatkan keputusan (a) .
Sebelum melakukan binary search, item-item perlu diisih dalam turutan ______________..
menaik
menurun
Nyatakan angka item pertengahan
4
5
7
8
Berapa iterasi untuk mendapatkan ittem carian?
1
2
3
4
Berapakah nilai indeks untuk item pertama dalam senarai?
0
1
2
3
Berapa iterasi untuk mendapatkan nilai carian?
1
2
3
4
Kebaikan binary search ialah:
item tidak perlu diisih
sesuai untuk item yang sedikit
lebih efisyen
Item perlu diisih dahulu dalam urutan
menaik
menurun
Teliti maklumat berikut.
Linear Search
Binary Search
Bubble Sort
Bucket Sort
Teliti segmen carta alir di bawah.
Apakah teknik yang sesuai digunakan untuk mencari suatu item dalam senarai tersebut ?
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
21, 22, 23
17, 21, 23
17, 14, 21
Baca petikan di bawah dengan teliti.
Linear Search
Binary Search
Bubble Sort
Bucket Sort
Proses (a) akan membandingkan item ditengah-tengah dengan item disebelah kiri atau kanan.
Jika item yang dicari adalah "29", berapakah nilai kedudukan item tersebut dalam senarai.
6
7
8
9
Juliana telah membangunkan satu aplikasi search berdasarkan empat angka akhir nombor kad pengenalan. Antara berikut, yqng manakah aplikasi yang mungkin telah dibangunkan oleh Juliana ?
I dan II
II dan III
III dan IV
I, II dan III
Jika item dicari adalah "19", apakah yang akan dipaparkan ?
18
29
Item carian ditemui
Tiada item carian
Nyatakan aktiviti yang sesuai dilakukan pada ruangan bertanda "X".
Mengeluarkan output
Pengisytiharan pemboleh ubah
Setkan n
Nyatakan teknik yang sesuai.
Linear search
Binary search
Bubble sort
Bucket Sort
