WorksheetsASK TING. 3: BAB 3 (SEARCH & SORT)
Total questions: 10
Worksheet time: 8mins
Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan search?
Mencari benda yang hilang
Mencari item dalam senarai
Mencari dan mengisih item dalam senarai
Mencari suatu item yang diisih
Anatara berikut, yang manakah merupakan ciri sort?
Mengisih item-item dalam senarai mengikut turutan menaik sahaja
Mengisih item-item dalam senarai mengikut turutan menaik dan menurun
Mengisih item-item dalam senarai yang panjang sahaja
Mengisi dan mencari item dalam senarai
Teknik ini mencari dan menyemak item di tengah senarai. Jika item di tengah senarai bukan item dikehendaki, item-item di sebelah kiri atau kanan akan diabaikan mengikut syarat yang ditetapkan.
linear search
binary search
bubble sort
bucket sort
Puan Melissa sedang membeli ikan kembung di pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Melissa
Linear search
Binary Search
Bubble Sort
Bucket Sort
Nora ingin mengisih fail-fail maklumat murid ke dalam 26 buah kotak yang dilabelkan abjad A hingga Z. Apakah konsepp yang digunakan oleh Nora untuk memudahkan kerjanya?
Linear search
Binary search
Bubble Sort
Bucket Sort
Antara situasi berikut, yang manakah menggunakan konsep gabungan binary search dan linear search
Abu membeli jam di kedai
Nek Kiah menjual nasi lemak kepada pelanggan
Indra memilih baju di sebuah pasar raya
Fezrul mencari kasut yang sesuai untuk pelanggan di kedai
Andy diberi senarai yang mempunyai item yang banyak. Item-item dalam senarai tersebut berada dalam kedudukan rawak. Apakah gabungan teknik yang sesuai jika Andy ingin mencari kedudukan item n dalam senarai tersebut?
Bubble Sort, Linear search
Bucket Sort, Linear search
Bubble Sort, Binary search
Bucket Sort, Binary search
Zaidi diberikan satu senarai nombor, [25,61,18,32,8,14,42,56,1,12,52,27,35,48]. Zaidi ingin mencari nombor 32 dengan menggunakan binary search.
Apakah nombor-nombor tengah semasa proses pencarian tersebut?
27,42,35
27,48,32
42,52,42
14,12,56
Jenis sort yang mengisihkan item-item dalam senarai mengikut turutan menaik atau menurun ialah ...
Bubble sort
Bucket sort
Cloud sort
Ring sort
Persamaan antara kaedah serach dan sort adalah;
Memerlukan algoritma
Memerlukan suatu senarai
Mencari item tertentu dalam suatu senarai
Mengisih item-item dalam senarai
