ASK TING. 3: BAB 3 (SEARCH & SORT)

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