# 1Multiple Choice
Dalam konteks pengurutan data, algoritma manakah yang paling cocok digunakan untuk data yang sudah hampir terurut?
Bubble Sort
Selection Sort
Insertion Sort
Quick Sort
Kuis Koding/Informatika - X/XII (2)
Biannz
Freestyle
High 1
Others
Kuis Koding/Informatika - X/XII (2)
48
High 1
Others
Kuis Koding/Informatika - X/XII (2)
48
20 questions
Allow incorrect answer
Hide answer
public quiz
# 2Multiple Choice
Pada algoritma Insertion Sort, jika kita memiliki urutan angka 5, 3, 4, 1, 2 dan kita sedang membandingkan angka 3 dengan angka 5, mengapa angka 3 disisipkan sebelum angka 5?
Karena 3 lebih kecil dari 5
Karena 3 adalah batas akhir dari array
Karena 3 adalah median dari array
Karena 3 sama besar dengan 5
# 3Multiple Choice
Apa langkah awal yang dilakukan dalam algoritma Insertion Sort sebelum mulai menyisipkan elemen-elemen ke dalam bagian array yang sudah terurut?
Menganggap elemen pertama sebagai bagian yang sudah terurut
Mengurutkan seluruh array dari awal
Menukar dua elemen pertama
Membagi array menjadi dua bagian
# 4Multiple Choice
Dalam proses pengurutan data menggunakan Bubble Sort pada urutan 5, 3, 4, 1, 2, elemen manakah yang akan mencapai posisi akhirnya terlebih dahulu?
Elemen 5
Elemen 3
Elemen 1
Elemen 2
# 5Multiple Choice
Mengapa algoritma Bubble Sort sering dianggap kurang efisien untuk kumpulan data yang besar?
Karena ia melakukan banyak pertukaran (swap) yang tidak perlu
Karena ia membagi array menjadi dua bagian di setiap iterasi
Karena ia hanya membandingkan elemen pertama dan terakhir
Karena ia hanya melakukan satu kali perbandingan
# 6Multiple Choice
Dalam algoritma Bubble Sort, mengapa perbandingan berulang pada setiap iterasi diperlukan?
Untuk memastikan elemen terbesar 'menggelembung' ke posisi akhir
Untuk menghapus elemen duplikat
Untuk membagi array menjadi dua bagian
Untuk mencari nilai minimum
# 7Multiple Choice
Apa yang menyebabkan terjadinya pertukaran (swap) antara dua elemen yang berdekatan dalam algoritma Bubble Sort?
Ketika elemen di sebelah kiri lebih besar dari elemen di sebelah kanan
Ketika elemen di sebelah kiri sama dengan elemen di sebelah kanan
Ketika elemen di sebelah kanan lebih besar dari elemen di sebelah kiri
Ketika elemen di sebelah kiri lebih kecil dari elemen di sebelah kanan
# 8Multiple Choice
Apa prinsip dasar dari algoritma Bubble Sort dalam menyusun elemen-elemen array?
Membandingkan dan menukar elemen yang berdekatan hingga terurut
Mencari elemen terkecil dan menempatkannya di awal
Membagi array menjadi dua bagian secara rekursif
Membalik urutan elemen secara keseluruhan
# 9Multiple Choice
Apa langkah pertama yang dilakukan dalam algoritma Selection Sort sebelum terjadi pertukaran elemen pada setiap iterasi?
Mencari elemen terkecil dalam sisa array yang belum terurut
Menukar elemen pertama dengan elemen terakhir
Membalik urutan elemen di bagian tengah array
Menambah batas kiri pencarian
# 10Multiple Choice
Mengapa algoritma Selection Sort melakukan pencarian elemen terkecil pada setiap iterasi?
Untuk menempatkan elemen terkecil tersebut pada posisi yang benar di bagian terurut
Untuk mengurangi jumlah pertukaran
Untuk membagi array menjadi dua bagian
Untuk menemukan nilai median
# 11Multiple Choice
Apa yang menentukan terjadinya pertukaran elemen dalam algoritma Selection Sort?
Ketika elemen terkecil ditemukan di posisi yang berbeda dari posisi awal iterasi
Ketika elemen terbesar ditemukan
Ketika elemen tengah ditemukan
Ketika elemen akhir ditemukan
# 12Multiple Choice
Mengapa jumlah pertukaran (swap) pada algoritma Selection Sort relatif sedikit dibandingkan dengan algoritma lain seperti Bubble Sort?
Karena pertukaran hanya dilakukan sekali per iterasi, yaitu setelah elemen terkecil ditemukan
Karena semua elemen digeser ke posisi yang benar
Karena array terbalik secara otomatis
Karena indeks tengah diperbesar
# 13Multiple Choice
Dalam contoh data 5, 3, 4, 1, 2, elemen manakah yang akan dipindahkan pertama kali oleh algoritma Selection Sort?
Elemen 1
Elemen 5
Elemen 4
Elemen 2
# 14Multiple Choice
Apa alasan utama mengapa algoritma Binary Search tidak cocok digunakan untuk data yang belum terurut?
Karena Binary Search memerlukan data yang terurut untuk membagi ruang pencarian secara efektif
Karena Binary Search tidak dapat menentukan nilai tengah pada data tidak terurut
Karena Binary Search hanya bekerja pada data yang memiliki nilai berulang
Karena Binary Search akan memakan waktu lebih lama pada data tidak terurut
# 15Multiple Choice
Apa dasar penentuan apakah pencarian dalam Binary Search bergerak ke bagian kiri atau kanan dari array?
Membandingkan nilai yang dicari dengan nilai elemen tengah
Membandingkan nilai yang dicari dengan nilai elemen pertama
Membandingkan nilai yang dicari dengan nilai elemen terakhir
Membandingkan nilai yang dicari dengan indeks tengah
# 16Multiple Choice
Mengapa algoritma Binary Search secara umum lebih efisien dibandingkan Sequential Search untuk data berukuran besar?
Karena Binary Search mengurangi ruang pencarian secara logaritmis, sementara Sequential Search memeriksanya secara linear
Karena Binary Search selalu menemukan elemen di langkah pertama
Karena Sequential Search memerlukan data terurut
Karena Binary Search hanya membandingkan dua elemen
# 17Multiple Choice
Apa yang menjadi acuan perubahan batas awal (low) dalam Binary Search ke bagian kanan dari array?
Ketika nilai yang dicari lebih besar dari nilai elemen tengah
Ketika nilai yang dicari lebih kecil dari nilai elemen tengah
Ketika nilai yang dicari sama dengan nilai elemen tengah
Ketika nilai elemen tengah adalah nilai minimum
# 18Multiple Choice
Mengapa algoritma Binary Search menghitung nilai tengah (mid) pada setiap iterasi?
Untuk membagi ruang pencarian menjadi dua bagian yang sama besar
Untuk menukar elemen terbesar
Untuk menentukan nilai minimum
Untuk menambah batas pencarian
# 19Multiple Choice
Dalam proses Sequential Search, apa yang menentukan perpindahan pemeriksaan dari satu elemen ke elemen berikutnya?
Memeriksa data secara berurutan dari awal hingga akhir
Menghapus data yang telah diperiksa
Menukar elemen pada setiap langkah
Mengurangi ruang pencarian secara logaritmis
# 20Multiple Choice
Bagaimana kondisi yang menyebabkan algoritma Sequential Search berhenti sebelum mencapai elemen terakhir?
Ketika elemen yang dicari ditemukan
Ketika seluruh array telah diperiksa
Ketika elemen tengah ditemukan
Ketika indeks tengah berulang
Share to Google Classroom
This quiz was created using a premium map. Access is restricted due to plan expiration.