Laman Utama
Nota
Bubble Sort
Bucket Sort
Linear Search
Binary Search
Demo
Bubble Sort
Bucket Sort
Linear Search
Binary Search
Permainan
Latihan
Bahagian A
Bahagian B
Bahagian C
Quiz
Bubble Sort
Bucket Sort
Linear Search
Binary Search
Latihan A
Bahagian A
Pilih satu jawapan yang betul untuk setiap soalan.
1. Proses menyusun item - item dalam suatu senarai mengikut urutan sama ada menaik atau menurun adalah process_______.
A. List
B. Sort
C. Search
D. Algoritma
Submit Answer
2. Berdasarkan list umur dibawah, umur yang paling muda berada pada indeks ______.
A. 5
B. 4
C. 2
D. 1
Submit Answer
3. Jika Izzul mahu mencari indeks lokasi data bagi item-item tertentu di dalam satu senarai yang tidak tersusun, Izzul hendaklah menggunakan algoritma ______.
A. Bucket Sort
B. Bubble Sort
C. Linear Search
D. Binary Search
Submit Answer
4. Berdasarkan sebahagian pseudokod bubble sort diatas, yang manakah kesalahan yang berada di dalam pseudokod
A. P dan Q
B. R dan S
C. P dan S
D. Q dan R
Submit Answer
5. Fungsi ______ adalah digunakan untuk mencari bilangan item pada list
A. len( )
B. list.index( )
C. list.count( )
D. list.append( )
Submit Answer
Pada setiap ulangan, bermula dengan item pertama akan dibandingkan satu persatu dengan item bersebelahan secara berturutan dan akan menukarkan kedudukan sekiranya berlaku turutan yang salah
6. Pernyataan berikut merupakan cara algoritma ______ berfungsi.
A. Bubble Sort
B. Bucket Sort
C. Linear Search
D. Binary Search
Submit Answer
X = math.floor(7,7) Y = math.cell(7.1)
7. Jawapan bagi X dan Y adalah:
A. X=6 Y=8
B. X=8 Y=7
C. X=7 Y=7
D. X=7 Y=8
Submit Answer
- Item pertama yang digunakan untuk perbandingan adalah item yang pertama sekali
- Algoritma carian yang ringkas dan mudah
- Mencari indeks lokasi data dalam senarai yang telah disusun atau belum disusun
8. Ciri-ciri berikut merupakan algoritma:
A. Bucket Sort
B. Bubble Sort
C. Linear Search
D. Binary Search
Submit Answer
9. Berapa kali carian yang diperlukan untuk Anis mencari markah 77 dengan menggunakan kaedah binary search.
A. 1
B. 2
C. 3
D. 4
Submit Answer
10. Pilih ciri-ciri yang menunjukkan algoritma untuk bucket sort.
I. Kaedah carian yang lebih efektif dan pantas
II. Dua algoritma digunakan untuk menyusun item
III. Satu algoritma digunakan untuk menyusun item
IV.Algoritma isihan yang lebih kompleks dan lebih sukar
A. I dan II
B. II dan IV
C. I, II, dan IV
D. I, III, dan IV
Submit Answer
11. Apakah algoritma carian paling sesuai untuk list markah di atas?
A. Bubble Sort
B. Bucket Sort
C. Linear Search
D. Binary Search
Submit Answer
12.Pernyataan di bawah adalah benar mengenai bubble sort
kecuali
A. Algoritma isihan lebih ringkas dan mudah
B. Menggunakan dua algoritma untuk menyusun item
C. Digunakan untuk menyusun item-item dari bucket yang berisi kesenarai
D. Kaedah isihan kurang efektif dan kelajuan isihan perlahan
Submit Answer
13.Proses isihan bucket sort melibatkan 4 langkah. Apakah langkah ketiga bagi bucket sort?
A. Asingkan item-item ke dalam bucket masing masing
B. Sediakan bucket-bucket kosong dengan julat tertentu
C. Cantumkan semula item-item dari bucket yang berisi kesenarai
D. Susunkan item-item pada bucket yang berisi menggunakan bubble sort
Submit Answer
14.Berapakah bilangan ulangan bagi kaedah isihan bubble sort sekiranya bilangan item di dalam list adalah 20?
A. 17
B. 18
C. 19
D. 20
Submit Answer
15. Dalam kaedah binary search, yang manakah pilihan yang betul jika
carian > senarai[tengah]
A. akhir = tengah + 1
B. mula = tengah + 1
C. akhir = tengah - 1
D. indeks = tengah
Submit Answer
16. Item yang pertama yang digunakan untuk perbandingan dalam binary search adalah item yang berada ______ senarai
A. di sebelah kiri
B. di sebelah kanan
C. di sebelah tengah
D. di sebelah hadapan
Submit Answer
Pensel: RM2, Pemadam: RM3, Pen: RM5, Buku: RM10, Pengasah: RM1
17. Senarai di atas menunjukkan senarai harga alat tulis di sebuah kedai. Berapakah bilangan carian dan indeks output jika mahu mencari pembaris menggunakan algoritma?
A. carian: 5 indeks: 4
B. carian: 4 indeks: -1
C. carian: 5 indeks: -1
D. carian: 6 indeks: -1
Submit Answer
Senarai = [13, 35, 21, 11, 23, 48, 18, 20]
bilItem = len(senarai)
bilBucket = math.ceil(math.sqrt(bilItem))
pembahagi = math.ceil((max(senarai) +1)/bilBucket)
18. Pernyataan di atas merupakan formula bagi bucket sort. Pilin jawapan yang benar bagi billtem, bilBucket dan pembahagi mengikut formula yang telah diberikan.
A. 7, 3, 18
B. 8, 4, 10
C. 8, 3, 17
D. 7, 5, 10
Submit Answer
19. Antara langkah - langkah dalam bubble sort adalah jika senarai[b]> senarai[b+1] maka ______ kedudukan item. Jika sebaliknya maka ______ kedudukan item.
A. kekal, tukar
B. tukar, kekal
C. kekal, kekal
D. tukar, tukar
Submit Answer
20. Carta Alir di atas adalah kaedah algoritma
A. Bubble Sort
B. Bucket Sort
C. Linear Search
D. Binary Search
Submit Answer
✖ Tutup
Hantar
Sila tanya saya!