WorksheetsBubble and bucket sort
Total questions: 17
Worksheet time: 8mins
Dalam industri penternakan,telur-telur ayam akan diproses mengikut gred dan saiz. Aktiviti ini mengambarkan __________________.
Linear Search
Binary Search
Bubble Sort
Bucket Sort
Cikgu Khor mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3.Senarai markah tersebut tidak diisih.Cikgu Khor ingin mencari markah yang terendah dan tertinggi dalam senarai tersebut.Apakah teknik sort dan search yang akan digunakan oleh Cikgu Khor dalam menyelesaikan masalah ini?
Bucket Sort dan Binary Search
Bubble Sort dan Linear Search
Bucket Sort dan Linear Search
Bubble Sort dan Binary Search
_______ ialah satu algoritma mudah dalam pengisihan suatu senarai yang prosesnya dilaksanakan satu persatu secara berturutan dengan membandingkan unsur-unsur bersebelahan dan akan menukar kedudukan (swap) sekiranya berlaku turutan yang salah.
Bubble sort
Binary search
Linear Search
Antara berikut, yang manakah merupakan kelebihan-kelebihan Bubble Sort (Isihan Buih?
Lebih mudah dibina
Lebih mudah difahami
Sesuai digunakan apabila bilangan di dalam unsur adalah kecil
Maksud "temp" dalam bubble sort merujuk kepada ?
nilai terbesar dalam suatu senarai L
nombor data sementara dalam senarai L
bilangan item dalam senarai L
Apakah jenis teknik algoritma yang digunakan?
Bubble
Binary
Bucket
Linear
1. Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan 'bucket sort'?
Mencari benda hilang
Mengisih item dalam senarai tertentu dan disusun semula kedalam senarai
Mencari item dalam senarai
Mencari sesuatu item dalam senarai yang diisih
Rajah di atas menunjukkan teknik?
(a)
2 jenis sort ialah ...
binary
linear
bucket
bubble
Jenis sort yang mengisihkan item-item dalam senarai mengikut turutan menaik atau menurun ialah ...
Bubble sort
Bucket sort
Cloud sort
Ring sort
Bucket sort merupakan item-item dalam senarai diasing ke dalam bakul, kemudiannya diisih dan disusun semula ke dalam senarai.
BENAR
PALSU
Bubble sort digunakan untuk senarai yang mempunyai item yang sedikit.
BENAR
PALSU
"Digunakan untuk senarai item yang sedikit."
Pernyataan di atas merujuk kepada .....
Bubble sort
Bucket sort
Anda diberikan nombor seperti berikut.
29 25 3 49 9 37 21 43
Jika teknik bucket sort digunakan untuk melakukan isihan mengikut urutan menaik, berapakah jumlah baldi yang akan digunakan?
3
4
5
6
Maklumat berikut menunjukkan senarai nama murid Kelas 3 Dedikasi.
Apakah teknik yang sesuai untuk mengisih senarai nama tersebut mengikut urutan menaik?
Bubble Sort
Bucket Sort
Binary Search
Linear Search
Antara yang berikut, pemboleh ubah yang manakah yang diperlukan dalam menulis pseudokod dan melukis carta alir bagi bubble sort?
i. b mewakili bilangan item.
ii. L ialah senarai yang mengandungi item.
iii. i mewakili bilangan lelaran dalam gelung.
iv. temp mewakili kedudukan item dalam senarai.
i dan ii
i dan iv
ii dan iii
iii dan iv
Senarai di atas merupakan senarai markah murid dalam mata pelajaran Asas Sains Komputer.
Antara berikut, manakah menunjukkan isihan menaik senarai markah selepas lelaran pertama menggunakan bubble sort?
54, 60, 68, 70, 75, 85, 88, 92
68, 85, 70, 75, 54, 60, 88, 92
68,70,75,60,54,85,88,92
