Sains Komputer Tingkatan 5 - 3.1.2 Atur Cara dan Carta Alir

_______ 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