ASK T3: BAB 3: ALGORITMA

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 dalam senarai yang diisih

Antara yang berikut, yang manakah merupakan ciri sort?

• Mengisih item-item dalam senarai mengikut urutan menaik sahaja

• Mengisih item-item dalam senarai urutan menaik dan menurun

• Mengisih item-item dalam senarai yang panjang sahaja

• Mengisih 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 yang dikehendaki, item-item di sebelah kiri atau kanan akan diabaikan mengikut syarat yang ditetapkan.

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Antaar 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 Rogayah sedang membeli ikan bawal di Tesco. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Rogayah?

• Linear search

• Binary search

• Bubble sort

• Bucket sort

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

• Linear search

• Binary Search

• Bubble sort

• Bucket sort

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

• Xin Hua membeli jam di kedai

• Makcik Kiah menjual nasi lemak kepada pelanggan

• Abdul memilih baju di sebuah pasar raya

• Fikri mencari kasut yang sesuai untuk pelanggan di kedai

Seramai lima orang murid diminta untuk memegang kad nombor. Murid 1 mendapati kad nombornya lebih besar daripada kad nombor Murid 2. Kemudian, mereka silih kedudukan. Seterusnya, Murid 1 tidak berganjak dari kedudukannya setelah mendapati kad nombornya lebih kecil daripada kad nombor Murid 3. Mereka mengulangi langkah yang sama sehingga semua kad nombor diisih mengikut urutan menaik.

Penjelasan di atas menunjukkan langkah-langkah dalam ____

• teknik linear search

• teknik binary search

• teknik bubble sort

• teknik bucket sort

Teliti rajah di sebelah.

Rajah ini menggambarkan ...

• linear search

• binary search

• bubble sort

• bucket sort