Soalan MCQ tentang Algoritma Pengisihan

Apakah prinsip asas algoritma Bubble Sort?

• Memilih nilai terkecil dan memindahkannya ke depan

• Menggabungkan dua senarai yang telah disusun

• Menukar elemen bersebelahan jika mereka tidak dalam urutan

• Menggunakan struktur pokok untuk pengurusan

Dalam Bubble Sort, berapa banyak pertukaran maksimum yang boleh berlaku dalam satu pusingan untuk senarai 5 elemen?

• 5

• 4

• 3

• 2

Apa yang berlaku jika senarai sudah disusun dalam Bubble Sort?

• Semua elemen akan dibuang

• Tiada perbandingan akan berlaku

• Proses pengurusan masih akan berlaku

• Tiada pertukaran akan berlaku

Apakah bilangan maksimum perbandingan untuk senarai 4 elemen dalam Bubble Sort?

• 3

• 6

• 9

• 10

Dalam Bubble Sort, proses pengurutan akan berhenti apabila:

• Tidak ada lagi perbandingan yang dibuat

• Semua elemen telah ditambahkan

• Tidak ada pertukaran yang dibuat dalam satu pusingan

• Semua elemen telah bertukar tempat

Algoritma Bubble Sort sesuai untuk:

• Senarai yang sangat panjang

• Senarai pendek atau kecil

• Data rawak yang tinggi

• Digunakan dalam pangkalan data besar

Apakah kompleksiti masa kes terburuk untuk Bubble Sort?

• O(n)

• O(log n)

• O(n log n)

• O(n²)

Bubble Sort is named so because:

• Elemen yang lebih besar naik ke atas seperti gelembung

• Algoritma ini menggunakan gelembung sebenar

• Nama itu dicipta oleh saintis Bubbly

• Elemen dimasukkan ke dalam data gelembung

Untuk senarai [7, 2, 5], apakah hasil selepas satu pusingan penuh Bubble Sort?

• [2, 5, 7]

• [7, 5, 2]

• [2, 7, 5]

• [5, 2, 7]

Berapa banyak pertukaran yang berlaku jika senarai [3, 2, 1] disusun sepenuhnya dengan Bubble Sort?

• 1

• 2

• 3

• 4