Quiz Algoritma Bubble Sort

Apa yang dimaksud dengan algoritma Bubble Sort?

• Algoritma yang menggabungkan dua daftar terurut

• Algoritma yang menukar elemen yang berurutan jika berada di urutan yang salah

• Algoritma yang mencari elemen terkecil dan terbesar

• Algoritma yang memisahkan elemen menjadi dua bagian

• Algoritma yang menyortir elemen secara acak

Bubble Sort bekerja dengan cara:

• Menambahkan elemen di akhir daftar

• Memindahkan elemen terbesar ke posisi yang benar secara berulang

• Menggabungkan elemen-elemen terurut menjadi satu

• Mencari elemen terkecil dan menempatkannya di posisi pertama

• Membagi data menjadi beberapa bagian untuk diurutkan

Kompleksitas waktu terburuk dari algoritma Bubble Sort adalah:

• O(n)

• O(n log n)

• O(log n)

• O(n²)

• O(2^n)

Kapan Bubble Sort akan melakukan iterasi tambahan setelah elemen sudah terurut?

• Selalu melakukannya

• Tidak pernah

• Hanya ketika ada elemen ganda

• Ketika nilai elemen berubah

• Ketika daftar memiliki elemen ganjil

Dalam skenario terburuk, Bubble Sort membutuhkan berapa kali perbandingan untuk mengurutkan daftar berukuran n?

• n

• n²

• n log n

• 2n

• log n

Apa yang terjadi jika tidak ada pertukaran yang dilakukan selama satu iterasi penuh di Bubble Sort?

• Algoritma tetap melanjutkan sorting

• Algoritma berhenti karena daftar sudah terurut

• Algoritma menambah elemen baru ke daftar

• Algoritma mengulangi iterasi

• Algoritma mencari elemen terkecil lagi

Mengapa Bubble Sort tidak efisien untuk mengurutkan daftar yang sangat besar?

• Karena menggunakan memori yang terlalu banyak

• Karena membandingkan elemen terlalu cepat

• Karena kompleksitas waktunya O(n²)

• Karena hanya bisa mengurutkan angka

• Karena tidak bisa menangani data yang terduplikasi

Pada Bubble Sort, setelah satu iterasi penuh, apa yang terjadi dengan elemen terbesar dalam daftar?

• Pindah ke posisi terakhir

• Pindah ke posisi pertama

• Tetap berada di posisinya

• Dihapus dari daftar

• Dipindahkan ke posisi acak

Dalam Bubble Sort, berapa banyak elemen yang dibandingkan pada iterasi pertama untuk daftar berukuran n?

• 1

• n - 1

• n

• n + 1

• 2n

Apa yang terjadi pada elemen-elemen yang sudah terurut setelah iterasi selesai dalam algoritma Bubble Sort?

• Mereka tetap dibandingkan pada iterasi berikutnya

• Mereka dipindahkan ke posisi acak

• Mereka dihapus dari daftar

• Mereka tidak akan dibandingkan lagi

• Mereka ditukar dengan elemen baru