Algoritma ASK Tingkatan 3 (Bab 3)

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 isihan yang menyemak dua item bersebelahan ialah

• bubble sort

• bucket sort

• binary search

• linear search

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

Antara berikut, yang manakah bukan ciri bucket sort

• Meletakkan item-item ke dalam beberapa kategori secara sementara

• Mengisih item-item dalam setiap kategori sebelum memasukkan semula item-item ke dalam senarai

• Membandingkan dua item bersebelahan

• Sesuai untuk digunakan pada senarai yang mempunyai item yang banyak

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

Teknik carian ini melibatkan carian yang bermula di awal senarai dan membuat perbandingan satu item demi satu item sehingga item yang dikehendaki dijumpai.

• Linear search

• Binary search

• Bubble Sort

• Bucket Sort