Quiz Berpikir Komputasional

Metode pencarian yang memeriksa data satu per satu dari awal hingga akhir disebut …

• Binary Search

• Sequential Search

• Pencarian Beruntun dengan Sentinel

• Merge Search

Syarat utama agar Binary Search dapat digunakan adalah …

• Data harus dalam urutan tertentu

• Data harus berbentuk angka

• Data jumlahnya sedikit

• Data tidak boleh ada yang sama

Sequential Search dengan Sentinel lebih efisien karena …

• Tidak perlu membandingkan data terakhir secara berulang

• Dapat mencari lebih dari satu elemen sekaligus

• Tidak membutuhkan array

• Hanya bisa mencari data angka

Contoh penerapan Binary Search dalam kehidupan sehari-hari adalah …

• Membaca buku dari halaman pertama hingga terakhir

• Mencari kata di kamus yang sudah berurutan abjad

• Mengurutkan siswa berdasarkan nilai ujian

• Mengantri di loket bank

Jika terdapat array berisi [1, 3, 7, 9, 12, 18] dan ingin mencari angka 12 dengan Binary Search, maka:

• Ditemukan di tengah pada langkah pertama

• Ditemukan setelah membandingkan 2 kali

• Tidak ditemukan karena data harus urut menurun

• Tidak bisa dicari dengan Binary Search

Algoritma pengurutan yang membandingkan elemen bersebelahan dan menukarnya jika salah urut adalah …

• Selection Sort

• Bubble Sort

• Merge Sort

• Quick Sort

Algoritma pengurutan yang memilih elemen terkecil dari daftar lalu menempatkannya di posisi pertama adalah …

• Bubble Sort

• Shell Sort

• Quick Sort

• Selection Sort

Algoritma pengurutan Divide and Conquer yang memecah daftar menjadi dua bagian, mengurutkan, lalu menggabungkannya kembali disebut …

• Merge Sort

• Quick Sort

• Shell Sort

• Selection Sort

Algoritma pengurutan yang memilih pivot, lalu membagi data menjadi dua kelompok (lebih kecil dan lebih besar), adalah …

• Quick Sort

• Merge Sort

• Bubble Sort

• Selection Sort

Algoritma pengurutan yang menggunakan konsep gap atau jarak antar elemen untuk mempercepat pengurutan adalah …

• Bubble Sort

• Quick Sort

• Merge Sort

• Shell Sort