Algoritma Pencarian dan Pengurutan

Apa fungsi utama dari algoritma pencarian?

• Mengurutkan data dari yang terkecil hingga terbesar.

• Menemukan data tertentu dalam kumpulan data.

• Menghapus data yang tidak relevan dari sistem.

• Mengubah format data agar lebih mudah dibaca.

Bagaimana cara kerja algoritma Linear Search dalam mencari data?

• Membagi data menjadi dua bagian dan mencari di salah satu bagian.

• Memeriksa setiap elemen data satu per satu secara berurutan.

• Melompati beberapa elemen data untuk mempercepat pencarian.

• Menggunakan indeks untuk langsung menuju lokasi data yang dicari.

Apa syarat utama agar algoritma Binary Search dapat digunakan secara efektif?

• Data harus berukuran kecil.

• Data harus acak atau tidak terurut.

• Data harus terurut terlebih dahulu.

• Data harus memiliki tipe yang sama.

Kapan algoritma Linear Search lebih cocok digunakan dibandingkan Binary Search?

• Ketika data yang dicari sangat besar dan terurut.

• Ketika data yang dicari acak dan jumlahnya sedikit.

• Ketika kecepatan pencarian menjadi prioritas utama.

• Ketika data harus dibagi menjadi beberapa bagian sebelum dicari.

Apa keunggulan utama algoritma Binary Search dibandingkan Linear Search, terutama untuk data yang sangat besar?

• Lebih mudah diimplementasikan pada semua jenis data.

• Proses pencarian data jauh lebih cepat.

• Tidak memerlukan data yang terurut.

• Menggunakan lebih sedikit memori komputer.

Kapan pencarian biner (Binary Search) lebih efisien dibandingkan pencarian linear (Linear Search)?

• Ketika data tidak terurut.

• Ketika data terurut.

• Ketika jumlah data sangat kecil.

• Ketika data memiliki banyak duplikat.

Bagaimana cara kerja algoritma Selection Sort?

• Membandingkan elemen yang berdekatan dan menukarnya jika urutannya salah.

• Membagi daftar menjadi dua bagian dan mengurutkan masing-masing bagian secara terpisah.

• Mencari elemen terkecil atau terbesar dari sisa daftar yang belum terurut dan menukarnya ke posisi yang benar.

• Mengambil satu elemen dari daftar yang belum terurut dan menyisipkannya ke posisi yang tepat pada daftar yang sudah terurut.

Bagaimana cara kerja algoritma Insertion Sort?

• Membandingkan elemen yang berdekatan dan menukarnya jika urutannya salah.

• Membagi daftar menjadi dua bagian dan mengurutkan masing-masing bagian secara terpisah.

• Mencari elemen terkecil atau terbesar dari sisa daftar yang belum terurut dan menukarnya ke posisi yang benar.

• Mengambil satu elemen dari daftar yang belum terurut dan menyisipkannya ke posisi yang tepat pada daftar yang sudah terurut.

Apa keunggulan utama dari algoritma Selection Sort?

• Sangat efisien untuk data yang hampir terurut.

• Jumlah penukaran data (swaps) yang sangat sedikit.

• Proses pengurutan yang sangat cepat dalam semua kondisi.

• Tidak memerlukan memori tambahan yang besar.

Kapan algoritma Insertion Sort paling efisien?

• Ketika data sangat acak dan tidak terurut.

• Ketika jumlah data sangat besar.

• Ketika data sudah hampir terurut.

• Ketika data memiliki banyak nilai yang sama.