WorksheetsSAINS KOMPUTER TINGKATAN 5 - 3.1.2
Total questions: 20
Worksheet time: 10mins
_______ 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.
Isihan buih (Bubble sort)
Carian perduaan (Binary search)
Isihan pilih (Selection sort)
_______ ialah satu algoritma dalam pengisihan suatu senarai yang boleh melibatkan proses membanding satu unsur dengan unsur terkecil/terbesar daripada unsur lain dalam senarai seterusnya menukar kedudukan jika turutan salah.
Isihan buih (Bubble sort)
Carian perduaan (Binary search)
Isihan pilih (Selection sort)
Antara berikut, yang manakah merupakan kelebihan-kelebihan Isihan Buih?
Lebih mudah dibina
Lebih mudah difahami
Sesuai digunakan apabila bilangan di dalam unsur adalah kecil
Dalam _______, terdapat dua proses perbandingan yang boleh dilaksanakan untuk menukar kedudukan, iaitu:
1. Banding unsur dirujuk sama ada lebih besar daripada unsur terkecil (untuk turutan menaik).
2. Banding unsur dirujuk sama ada lebih kecil daripada unsur terbesar (untuk turutan menurun).
Isihan buih (Bubble sort)
Carian perduaan (Binary search)
Isihan pilih (Selection sort)
_______ sesuai digunakan apabila melibatkan bilangan data yang banyak dan telah diisih.
Isihan buih (Bubble sort)
Carian perduaan (Binary search)
Isihan pilih (Selection sort)
Gambar rajah di atas merujuk kepada proses _______
Isihan buih (Bubble sort)
Carian perduaan (Binary search)
Isihan pilih (Selection sort)
Nilai _______ merujuk nilai terbesar dalam suatu senarai nilai.
maksimum
minimum
mean
Gambar rajah di atas merujuk kepada proses mencari nilai _______ .
maksimum
minimum
mean
Nilai _______ merujuk nilai terkecil dalam suatu senarai nilai.
maksimum
minimum
mean
Gambar rajah di atas merujuk kepada proses mencari nilai _______ .
maksimum
minimum
mean
_______ merujuk purata nilai dalam suatu senarai nilai.
Maksimum
Minimum
Mean
Formula bagi Mean ialah _____
Jumlah/Bilangan
Bilangan/Jumlah
(a) mengira bilangan nilai yang terdapat dalam suatu senarai
pembilang = pembilang + 1
Formula di atas merupakan contoh bagi (a) .
(a) merupakan struktur data linear, iaitu pengumpukan nilai dalam ruang ingatan secara teratur.
Operasi enqueue dalam queue digunakan untuk _______ .
memasukkan data ke dalam queue
membuang data lama dalam queue
Operasi dequeue dalam queue digunakan untuk _______
memasukkan data ke dalam queue
membuang data lama dalam queue
Operasi queue boleh dilakukan menggunakan fungsi _____
push()
shift()
unshift()
pop()
• Nilai awal dimasukkan melalui bahagian belakang ruang ingatan array.
• Nilai awal dikeluarkan melalui bahagian depan ruang ingatan array.
Pernyataan di atas merujuk kepada penggunaan _______ .
push()
shift()
unshift()
pop()
• Nilai awal dimasukkan melalui bahagian depan ruang ingatan array.
• Nilai awal dikeluarkan melalui bahagian belakang ruang ingatan array
Pernyataan di atas merujuk kepada penggunaan _______ .
push()
shift()
unshift()
pop()
