NEW
Font size
WorksheetsAlgoritma Search
Total questions: 16
Worksheet time: 10mins
"Satu teknik yang digunakan untuk mendapatkan item dengan membandingkan item pertama dengan kedua dan diteruskan sehingga item yang dikehendaki diperolehi."
Teknik tersebut merujuk kepada
Bubble Sort
Bucket Sort
Linear Search
Binary Search
Dalam fasa analisis masalah, pengatur cara akan mengenalpasti input, proses, dan ________________
storan
output
perisian
kod
Dokumentasi dalaman bertujuan untuk membantu pengguna menggunakan aplikasi yang telah dibina
Benar
Salah
Sekiranya pengaturcara mendapati paparan output adalah salah. Apakah ralat yang terhasil?
Ralat Sintaks
Ralat Logik
Ralat Masa Larian
Ralat Sistem
Setelah pengaturcara membina kod aturcara, apakah tindakan seterusnya?
membina dokumentasi
menguji aturcara
membaiki ralat
menetapkan panduan pengguna
Antara berikut, yang manakah boleh dikaitkan dengan Algoritma Search?
proses capaian item tertentu yang terkandung dalam satu senarai
proses menyusun item-item dalam satu senarai mengikut urutan tertentu
teknik yang digunakan untuk mengesan ralat dalam pembangunan atur cara
teknik penyamaran demi menjaga kerahsiaan dan keselamatan sesuatu data
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
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
Proses __________________akan membandingkan item di tengah-tengah dengan item yang di sebelah kiri atau kanan
Linear search
Binary search
Bubble sort
Bucket sort
Baca petikan di bawah dengan teliti
item tidak perlu diisih sebelum diproses item diproses bermula pada item perama dan diikuti dengan item kedua dan seterusnya.
Maklumat di atas merujuk kepada:
Linear search
Binary search
Bubble sort
Bucket sort
Kelebihan teknik binary search ialah boleh memproses data dalam jumlah yang besar dan tempoh masa pencarian adalah lebih cepat. Antara berikut pilih kelemahan teknik Binary Search
data perlu diisih terlebih dahulu
Data perlu dimasluuahukkan terlebih dahulu
rumus proses pengisihan perlu dibina terlebih dahulu
perlu memilih item pertengahan terlebih dahulu
Apakah nombor indeks untuk angka 8?
0
1
2
3
4
Kebaikan linear search ialah item tidak perlu diisih terlebih dahulu.
Betul
Salah
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
Rajah tersebut menggambarkan _________.
linear search
binary search
bubble sort
bucket sort
