WorksheetsASK T3 / Bab 3 : bubble sort dan bucket sort
Total questions: 27
Worksheet time: 13mins
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)
Nyatakan dua persamaan search dan sort?
Memerlukan suatu senarai
Memerlukan pseudokod
Linear search dan bubble sort sesuai digunakan untuk senarai yang mempunyai item yang sedikit
Binary search dan bucket sort sesuai digunakan untuk senarai yang mempunyai item yang sedikit
4. Apakah gabungan teknik yang sesuai untuk mencari n?
bubble sort , linear search
bubble sort, binary search
bucket sort, linear search
bucket sort, binary search
5.Maklumat berikut menunjukkan suatu senarai nombor.
[ 17, 32, 25, 96, 94, 30, 81, 57]
Sekiranya nombor yang dicari ialah 30. Apakah item pertengahan dalam senarai ini?
32
81
57
96
____________________ dan ____________________ sesuai digunakan untuk senarai yang mempunyai item yang sedikit
(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
Teknik ini akan mencari dan meletakkan item-item daripada suatu senarai ke dalam kumpulan-kumpulan tertentu sebelum item-item dalam setiap kumpulan tersebut disusun
Linear search
Binary search
Binary search
Bucket sort
Dalam industri penternakan, telurtelur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan ............
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
"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 Al-Ghafiqi
Apakah teknik yang sesuai untuk mengisih senarai nama tersebut mengikut urutan menaik?
Bubble Sort
Bucket Sort
Binary Search
Linear Search
Teknik ini akan mencari dan meletakkan item-item daripada suatu senarai ke dalam kumpulan-kumpulan tertentu sebelum item-item dalam setiap kumpulan tersebut disusun mengikut tertib.
Linear Search
Binary Search
Bucket Sort
Bubble Sort
Liana merupakan bendahari Persatuan Reka Cipta di sekolahnya. Dia ingin menyemak senarai ahli yang sudah menjelaskan yuran dan kemudian mengisih mengikut tarikh pembayaran.
Antara yang berikut, teknik sort dan search manakah yang perlu digunakan?
Bucket Sort dan Binary Search
Bucket Sort dan Linear Search
Bubble Sort dan Linear Search
Bubble Sort dan Binary Search
Dalam industri penternakan, telur-telur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan .................
Linear search
Binary search
Bubble sort
Bucket sort
Cikgu Malik mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3. Senarai tersebut tidak diisih. Cikgu Malik ingin mencari markah yang terendah dan tertinggi dalam senarai tersebut. Apakah teknik sort dan search yang akan digunakan oleh Cikgu Malik dalam menyelesaikan masalah ini?
Bucket sort dan linear search
Bucket sort dan binary search
Bubble sort dan binary search
Bubble sort dan 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
________________ialah proses mengisih atau menyusun item-item dalam suatu senarai linear mengikut urutan yang tertentu.
Search
Sort
Algoritma ialah siri langkah untuk menyelesaikan sesuatu (a) atau melengkapkan sesuatu tugas.
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
Padankan jenis Sort yang sesuai dengan pernyataan di bawah.
Item-item dalam senarai diasing ke dalam bakul, kemudiannya diisih dan disusun semula ke dalam senarai.
Bubble Sort
Bucket Sort
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
Anda diberikan nombor seperti berikut.
Jika teknik bucket sort digunakan untuk melakukan isihan mengikut urutan menaik, berapakah jumlah baldi (bucket) yang akan digunakan?
3
4
5
