(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 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.

• Mengisi dan mencari item dalam senarai.

Teknik isihan yang menyemak dua item bersebelahan ialah _____.

• bubble sort

• bucket sort

• binary search

• linear search

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

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

• Xin Chuan membeli jam di kedai.

• Nek Limah menjual nasi lemak kepada pelanggan.

• Indra memilih baju di sebuah pasar raya.

• Fezrul mencari kasut yang sesuai untuk pelanggan di kedai.

Pernyataan tersebut menunjukkan langkah-langkah dalam ______.

• teknik linear search

• teknik binary search

• teknik bubble sort

• teknik bucket sort

Antara berikut, apakah perbezaan antara bubble sort dan bucket sort?

• Bermula dengan item pertama dalam senarai.

• Semua item terlebih dahulu berada dalam tertib menaik atau menurun.

• Mengisih dua item bersebelahan mengikut urutan.

• Menggabungkan dua teknik isihan.

Diberi satu senarai [ 2, 5, 7, 8, 10, 12, 14, 15, 17, 18 ]. Nilai yang ingin dicari adalah 16. Antara berikut, kumpulan nombor yang manakah menunjukkan urutan perbandingan yang dibuat dalam proses mencari nilai 16?

• 12, 14, 17

• 18, 17, 15

• 14, 17, 15

• 12, 17, 15

Rajah tersebut menggambarkan _________.

• linear search

• binary search

• bubble sort

• bucket sort