# 1Multiple Choice
Algoritma Bubble Sort pertama kali ditemukan pada tahun berapa?
1955
1959
1965
1970
kuis materi kel 9 dan 10
Munjib
Sequencing
College
Tech
kuis materi kel 9 dan 10
3
College
Tech
kuis materi kel 9 dan 10
3
20 questions
Allow incorrect answer
Hide answer
public quiz
# 2Multiple Choice
Siapakah tokoh yang menemukan algoritma Bubble Sort?
Charles Babbage dan Alan Turing
John Lounsbery dan Donald Shell
Donald Knuth dan Edsger Dijkstra
Bill Gates dan Steve Jobs
# 3Multiple Choice
Mengapa algoritma Bubble Sort dinamakan demikian?
Bentuk kodenya seperti gelembung
Elemen terbesar naik ke atas seperti gelembung air
Digunakan untuk data cair
Menggunakan sistem penggelembungan angka
# 4Multiple Choice
Berapakah kompleksitas waktu rata-rata dan terburuk dari algoritma Bubble Sort?
O(n)
O(n log n)
O(n^2)
O(2n)
# 5Multiple Choice
Apa prinsip utama yang mendasari cara kerja algoritma Bubble Sort?
Menyisipkan data ke posisi yang benar
Memecah data menjadi dua bagian
Membandingkan dan menukar elemen berurutan
Mengurutkan data secara acak
# 6Multiple Choice
Untuk jenis data seperti apa Bubble Sort paling cocok digunakan?
Data yang besar dan kompleks
Data kecil atau hampir terurut
Data yang tidak terurut sama sekali
Data berbentuk huruf
# 7Multiple Choice
Dalam proses Bubble Sort, pertukaran elemen terjadi ketika kondisi apa terpenuhi?
Nilai elemen kiri lebih kecil dari kanan
Nilai elemen kiri lebih besar dari kanan
Semua elemen sama
Tidak ada elemen yang dibandingkan
# 8Multiple Choice
Kapan proses pengurutan Bubble Sort akan berhenti?
Semua data terbalik
Tidak ada lagi pertukaran yang terjadi dalam satu iterasi penuh
Semua elemen dihapus
Nilai tengah sudah benar
# 9Multiple Choice
Secara umum, Bubble Sort dikategorikan sebagai algoritma yang bagaimana dalam hal efisiensi?
Kompleks dan efisien
Lambat dan tidak efisien
Sulit dipahami
Hanya digunakan untuk huruf
# 10Multiple Choice
Bagaimana cara kerja Bubble Sort dalam membandingkan elemen dalam sebuah array?
Elemen pertama dengan elemen terakhir
Semua elemen secara acak
Elemen berurutan dalam array
Elemen yang bernilai sama
# 11Multiple Choice
Apa waktu eksekusi rata-rata dari algoritma Straight Selection Sort?
O(n log n)
O(n)
O(n^2)
O(log n)
# 12Multiple Choice
Jika tidak ada pertukaran elemen yang terjadi setelah pencarian elemen terkecil dalam satu iterasi pada Straight Selection Sort, apa dampaknya terhadap proses pengurutan?
Tidak akan terjadi pengurutan
Hasil tetap benar
Akan lebih efisien
Array otomatis terurut
# 13Multiple Choice
Mengapa metode pengurutan ini disebut 'Selection' (seleksi)?
Karena semua elemen diseleksi
Karena memilih elemen acak
Karena setiap langkah memilih elemen terkecil dari sisa array
Karena elemen diseleksi berdasarkan ukuran array
# 14Multiple Choice
Dalam array [9, 7, 5, 3, 1], apa hasil akhir setelah satu iterasi outer loop pada Straight Selection Sort?
[1, 7, 5, 3, 9]
[1, 7, 5, 3, 9]
[9, 7, 5, 3, 1]
[3, 7, 5, 9, 1]
# 15Multiple Choice
Apa fungsi utama dari variabel 'i' dalam implementasi Straight Selection Sort?
Menunjukkan indeks data yang sedang dibandingkan
Menyimpan panjang array
Menyimpan elemen terkecil yang ditemukan
Menandai elemen terbesar
# 16Multiple Choice
Mengapa Straight Selection Sort tidak cocok digunakan untuk mengurutkan data dalam jumlah besar?
Karena hasil sorting tidak akurat
Karena membutuhkan memori besar
Karena waktu prosesnya lambat (O(n^2))
Karena tidak bisa digunakan di bahasa pemrograman modern
# 17Multiple Choice
Apa yang terjadi jika dalam array ditemukan elemen dengan nilai yang sama saat menggunakan Straight Selection Sort?
Akan selalu ditukar
Tidak ditukar jika urutannya sudah benar (elemen yang sama tidak akan ditukar dengan dirinya sendiri atau elemen lain yang nilainya sama jika sudah di posisi yang benar)
Sorting akan gagal
Proses berhenti
# 18Multiple Choice
Manakah dari algoritma pengurutan berikut yang memiliki kompleksitas waktu yang sama dengan Straight Selection Sort dalam kasus terburuk?
Merge Sort
Quick Sort
Insertion Sort
Heap Sort
# 19Multiple Choice
Apakah algoritma Straight Selection Sort termasuk algoritma yang stabil?
Ya, karena mempertahankan urutan elemen yang sama
Tidak, karena posisi bisa berubah walaupun nilainya sama
Tergantung implementasi
Stabil hanya untuk array berisi angka genap
# 20Multiple Choice
Metode Straight Selection melakukan pertukaran elemen setelah tahap apa?
Setiap perbandingan
Elemen terkecil ditemukan dalam satu iterasi penuh pada bagian yang belum terurut
Semua data dibandingkan
Setiap kali menemukan angka lebih besar
Share to Google Classroom
This quiz was created using a premium map. Access is restricted due to plan expiration.