algoritma tingkatan 3 (ASK)

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 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 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 yang dikehendaki, item-item disebelah kiri atau kanan akan diabaikan mengikut syarat yang ditetapkan

• Bubble sort

• Linear search

• Bucket sort

• Binary search

Antara berikut yang manakah bukan ciri bucket sort

• Meletakkan item-item kedalam 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

Pn Emyra sedang membeli ikan kembung di pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Emyra?

• Linear search

• Binary search

• Bubble sort

• Bucket sort

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

• Nur membeli jam di kedai

• Aisyah menjual nasi lemak kepada pelanggan

• Adam memilih baju di sebuah pasar raya

• Syed Hamadi mencari kasut yang sesuai untuk pelanggan di kedai

Rajah di atas menggambarkan

• Linear search

• Binary search

• Bubble sort

• Bucket sort

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

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

• Bubble sort, linear search

• Bucket sort, linear search

• Bubble sort, binary search

• Bucket sort, binary search