INF cari urut

Metode pencarian yang paling sederhana, tetapi tidak efisien untuk data yang besar adalah...

• Binary Search

• Linear Search

• Insertion Sort

• Merge Sort

• Quick Sort

Syarat utama agar metode Binary Search dapat digunakan adalah...

• Data harus terurut

• Data harus unik

• Data harus berjumlah genap

• Data harus dalam bentuk angka

• Tidak ada syarat khusus

Algoritma pengurutan yang bekerja dengan cara membandingkan elemen berdekatan secara berulang adalah...

• Selection Sort

• Insertion Sort

• Bubble Sort

• Merge Sort

• Quick Sort

Prinsip kerja dari Selection Sort adalah...

• Membagi data menjadi dua bagian, mengurutkan masing-masing bagian, lalu menggabungkan kembali

• Memilih elemen terkecil (untuk ascending) dan menempatkannya di awal

• Membangun urutan yang terurut secara bertahap

• Membandingkan elemen berdekatan secara berulang

• Memilih sebuah elemen sebagai pivot

Algoritma pengurutan yang umumnya sangat efisien adalah...

• Bubble Sort

• Selection Sort

• Insertion Sort

• Merge Sort

• Quick Sort

Perbedaan utama antara Linear Search dan Binary Search adalah...

• Linear Search lebih cepat daripada Binary Search

• Binary Search hanya bisa digunakan untuk data berjumlah genap

• Linear Search memerlukan data yang sudah terurut

• Binary Search membagi data menjadi dua bagian secara berulang

• Linear Search hanya bisa digunakan untuk data dalam bentuk angka

Apa yang dimaksud dengan pengurutan (sorting)?

• Proses mencari suatu elemen dalam kumpulan data

• Proses menyusun elemen dalam suatu kumpulan data menjadi urutan tertentu

• Proses membagi data menjadi dua bagian

• Proses menggabungkan dua buah data

• Proses memilih elemen terbesar dalam data

Manakah algoritma pengurutan yang paling cocok digunakan untuk data yang sudah hampir terurut?

• Bubble Sort

• Selection Sort

• Insertion Sort

• Merge Sort

• Quick Sort

Apa keuntungan menggunakan Binary Search dibandingkan Linear Search?

• Lebih mudah diimplementasikan

• Lebih efisien untuk data yang besar

• Tidak memerlukan memori tambahan

• Dapat digunakan untuk semua jenis data

• Lebih cepat untuk data yang tidak terurut

Mengapa Merge Sort membutuhkan memori tambahan?

• Untuk menyimpan elemen pivot

• Untuk menyimpan data sementara saat penggabungan

• Untuk menyimpan indeks data

• Untuk menyimpan hasil pengurutan

• Tidak membutuhkan memori tambahan