Worksheets(ASK T3) Bab 3 : Algoritma
Total questions: 15
Worksheet time: 8mins
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
Rajah berikut menunjukkan segmen pseudokod yang didapati mempunyai ralat. Antara berikut, ralat yang manakah terdapat dalam segmen pseudokod tersebut?
Ralat 1
Ralat 2
Ralat 3
Ralat 4
Maniam menerima satu senarai yang belum diisih. Dia dikehendaki mencari nilai n dalam senarai tersebut. Teknik yang manakah Maniam perlu guna untuk mencari kedudukan nilai n dalam senarai tersebut?
Linear search
Binary search
Bubble sort
Bucket sort
Teliti segmen pseudokod berikut. Antara berikut, apakah teknik yang mewakili pseudokod tersebut?
Linear search
Binary search
Bubble sort
Bucket sort
Manakah antara berikut menunjukkan isihan menurun senarai selepas lelaran pertama?
[3, 10, 8, 9, 4] -> [3, 8, 9, 10, 4]
[3, 10, 8, 9, 4] -> [3, 8, 4, 9, 10]
[3, 10, 8, 9, 4] -> [10, 9, 8, 3, 4]
[3, 10, 8, 9, 4] -> [3, 8, 9, 4, 10]
Pseudokod berikut digunakan untuk menyelesaikan suatu masalah. Apabila semakan dilakukan ke atas pseudokod itu, output yang dihasilkan tidak seperti yang dikehendaki.
Terdapat ralat dikesan dalam pseudokod yang diberikan. Apakah ralat tersebut?
i disetkan kepada 0 sebelum gelung for bermula
i tidak ditambah pada 1 dalam gelung for
j = 0 dalam gelung for
Syarat diuji dari i = 0 hingga n - 1
