Font size
WorksheetsKUIZ ALGORITMA SEARCH DAN SORT
Total questions: 15
Worksheet time: 15mins
Bucket sort ialah satu teknik yang
mencari sesuatu item daripada satu senarai
mengisih item-item dalam senarai mengikut urutan menaik atau menurun
mengasingkan item-item dalam senarai tertentu ke dalam baldi
mendapatkan item yang dikehendaki dalam satu senarai linear
Binary search ialah teknik carian yang melibatkan keputusan dwipilihan
Benar
Palsu
Antara yang berikut, manakah yang betul mengenai ralat sintaks?
Pembahagian dengan sifar
Menghasilkan output yang tidak diingini
Menggunakan format pengekodan yang salah
Menggunakan pemboleh ubah yang belum ditakrifkan
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
Bubble sort
Bucket sort
Teliti maklumat berikut :
i) Senarai mengandungi item yang banyak.
ii) Item-item dalam senarai telah diisih.
Apakah teknik yang sesuai digunakan untuk mencari suatu item dalam senarai tersebut?
Linear search
Binary search
Bubble sort
Bucket sort
Teliti segmen carta alir di atas.
Apakah teknik yang menggunakan jenis gelung di atas?
Linear ssearch
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
Juliana telah membangunkan satu aplikasi search berdasarkan empat angka akhir nombor kad pengenalan. Antara berikut, yang manakah aplikasi yang mungkin telah dibangunkan oleh Juliana?
Aplikasi mencari judul buku dalam perpustakaan
Aplikasi mencari biodata murid dalam pengkalan data
Apolikasi mencari markah peperiksaan murid.
Aplikasi mencari inventori barangan di dalam kelas.
Manakah antara berikut menunjukkan isihan menurun senarai selepas lelaran pertama?
[3,10,8,9,4] --- > [3,8,9,10,4]
[3,10,8,9,4] --- > [3,8,4,9,10]
[3,10,8,9,4] --- > [10,8,9,3,4]
[3,10,8,9,4] --- > [3,8,9,4,10]
Dalam industri penternakan, telur-telur ayam akan diproses mengikut gred atau saiz.
Aktiviti ini mengambarkan.............................
linear search
binary search
bubble sort
bucket sort
Cikgu Khor mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3. Senarai markah tersebut tidak diisih. Cikgu Khor ingin mencari markah yang terendah. Apakah teknik sort dan search yang akan digunakan oleh cikgu Khor dalam menyelesaikan masalah ini?
Bucket sort dan binary search
Bubble sort dan linear search
Bucket sort dan linear sort
Bubble sort dan binary search
Pseudokod berikut digunakan untuk menyelesaikan suatu masalah. Apabila semakan dilakukan ke atas pseudokod itu, output yang dihasilkan tidak seperti yang dikehendaki.
Terdapat ralat yang dikesan dalam pseudokod yang diberikan. Apakah ralat tersebut?
i disetkan kepada 0 sebelum gelung for bermula
i tidak ditambah pada 1 dalam gelung for
j=0 dalam gelung for
Syarat diuji dari i = 0 hingga n-1
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
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
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
