Font size
WorksheetsKUIZ ASK T3 : ALGORITMA
Total questions: 15
Worksheet time: 8mins
Proses __________________akan membandingkan item di tengah-tengah dengan item yang di sebelah kiri atau kanan
Linear search
Binary search
Bubble sort
Bucket sort
Berikut adalah kepentingan algoritma dibangunkan. Pilih pernyataan yang tepat. Anda boleh memilih lebih dari satu pernyataan.
Memahami proses yang perlu dilakukan oleh komputer
Menulis algoritma dengan teratur, cekap dan mudah difahami.
Mengesan ralat masa larian dalam atur cara
Melakukan penambahbaikan kepada algoritma
Baca petikan di bawah dengan teliti
item tidak perlu diisih sebelum diproses item diproses bermula pada item perama dan diikuti dengan item kedua dan seterusnya.
Maklumat di atas merujuk kepada:
Linear search
Binary search
Bubble sort
Bucket sort
Teknik ini akan mula mengisih dua item pertama dalam senarai. Item kedua dan pertama akan bertukar tempat untuk menyusun item mengikut urutan menaik dan menurun.
Pernyataan ini merujuk kepada:
Linear search
Binary search
Bubble sort
Bucket sort
Persamaan antara kaedah search dan sort adalah:
memerlukan satu senarai
memerlukan algoritma
linear search dan bubble sort sesuai digunakan untuk senarai item yang banyak
Binary search dan bucket sort sesuai digunakan untuk item yang sedikit
Kelebihan teknik binary search ialah boleh memproses data dalam jumlah yang besar dan tempoh masa pencarian adalah lebih cepat. Antara berikut pilih kelemahan teknik Binary Search
data perlu diisih terlebih dahulu
Data perlu dimasluuahukkan terlebih dahulu
rumus proses pengisihan perlu dibina terlebih dahulu
perlu memilih item pertengahan terlebih dahulu
Teknik ini melibatkan item-item yang dimasukkan sementara ke dalam beberapa kategori dan kemudian item-item tersebut akan diisih.
Linear search
Binary search
Bubble sort
Bucket sort
Maniam diberi satu senarai yang belum diisih. Dia dikehendaki mencari nilai S dalam senarai tersebut. Teknik yang manakah sesuai digunakan oleh Maniam untuk mencari nilai S?
Linear search
Binary search
Bubble sort
Bucket sort
Antara berikut, yang manakah adalah ciri-ciri binary search?
Hanya boleh digunakan untuk carian dalam senarai yang telah diisih.
Mengisih item-item dalam suatu senarai mengikut kategori yang telah ditetapkan.
Sesuai bagi senarai yang mempunyai item yang banyak.
Menggunakan teknik mencari item pertengahan dan membandingkan item carian dengan item pertengahan.
Diberi satu senarai [2, 5, 3, 4, 6, 1]. Selepas satu lelaran, senarai akan menjadi [2, 3, 5, 4, 1, 6]. Apakah teknik sort yang digunakan?
Bucket sort
Bubble sort
Binary search
Linear search
Antara berikut, yang manakah bukan ciri bucket sort?
Meletakkan item-item dalam beberapa kategori buat sementara waktu
Mengisih item-item dalam setiap kategori sebelum dimasukkan semula ke dalam senarai
Membandingkan dua item bersebelahan
Sesuai untuk mengisih senarai yang mempunyai item yang banyak
