ASK T3 ALGORITMA : SEARCH & SORT

Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan search?

• Mencari item dalam senarai

• Mencari suatu item yang diisih

• Mencari benda yang hilang

• Mencari dan mengisih item dalam senarai

Antara berikut, yang manakah merupakan ciri sort?

• Mengisi dan mencari item dalam senarai

• Mengisih item-item dalam senarai mengikut turutan menaik dan menurun

• Mengisih item-item dalam senarai yang panjang sahaja

• Mengisih item-item dalam suatu senarai linear mengikut urutan yang tertentu

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

• Bubble sort

• Binary search

• Bucket sort

Teknik isihan yang menyemak dua item bersebelahan ialah

• Binary search

• Bubble sort

• Linear search

• 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 Diana sedang membeli ikan kembung di pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Diana

• Linear search

• Bucket sort

• Bubble sort

• Binary search

Amira ingin mengisih fail-fail maklumat murid ke dalam 26 buah kotak yang dilabelkan abjad A hingga Z. Apakah konsep yang digunakan oleh Amira untuk memudahkan kerjanya?

• Binary search

• Linear search

• Bucket sort

• Bubble sort

Antara situasi berikut, yang manakah menggunakan konsep gabungan binary search dan linear search

• Fahim membeli jam di kedai

• Faizal mencari kasut yang sesuai untuk pelanggan di kedai

• Emma memilih baju di sebuah pasar raya

• Siti menjual nasi kerabu kepada pelanggan

Stanley diberi senarai yang mempunyai item yang banyak. Item-item dalam senarai tersebut berada dalam kedudukan rawak. Apakah gabungan teknik yang sesuai jika Stanley ingin mencari kedudukan item n dalam senarai tersebut?

• Bucket sort, Binary search

• Bubble sort, Linear search

• Linear search, Bucket sort

• Binary search, Bubble sort

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

• Binary search

• Bubble sort

• Linear search

• Bucket sort