Algoritma Pencarian untuk Kelas X

Apa itu algoritma pencarian linier?

• Algoritma pencarian linier adalah teknik yang hanya berlaku untuk data terurut.

• Algoritma pencarian linier menggunakan metode pembagian untuk menemukan elemen.

• Algoritma pencarian linier hanya memeriksa elemen pertama dalam daftar.

• Algoritma pencarian linier adalah metode pencarian yang memeriksa setiap elemen dalam daftar secara berurutan.

Apa yang menjadi ciri khas dari algoritma pencarian biner?

• Menggunakan metode pengulangan untuk menemukan data.

• Mencari data secara acak tanpa urutan.

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

• Membagi data menjadi tiga bagian dan mencari di semua bagian.

Dalam algoritma pencarian linier, apa yang dilakukan jika elemen tidak ditemukan?

• Mengembalikan elemen pertama dari daftar.

• Mengembalikan nilai khusus (seperti -1 atau null) untuk menunjukkan elemen tidak ditemukan.

• Menghapus elemen yang dicari dari daftar.

• Mengulangi pencarian hingga elemen ditemukan.

Apa syarat utama untuk menggunakan algoritma pencarian biner?

• Data harus terurut.

• Data harus tidak terurut.

• Data harus memiliki lebih dari satu elemen.

• Data harus berupa angka.

Apa yang dimaksud dengan interpolasi dalam konteks pencarian?

• Interpolasi adalah metode untuk memperkirakan nilai di antara dua titik data dalam pencarian.

• Interpolasi adalah metode untuk mengurutkan data secara acak.

• Interpolasi digunakan untuk menghapus data yang tidak relevan.

• Interpolasi adalah cara untuk menghitung rata-rata dari semua data.

Apa keuntungan dari algoritma pencarian biner dibandingkan pencarian linier?

• Pencarian biner lebih mudah diimplementasikan daripada pencarian linier.

• Keuntungan algoritma pencarian biner adalah efisiensi waktu yang lebih baik, yaitu O(log n) dibandingkan O(n) pada pencarian linier.

• Pencarian linier lebih cepat untuk data yang terurut.

• Pencarian biner dapat digunakan pada data yang tidak terurut.

Dalam algoritma pencarian interpolasi, apa yang digunakan untuk memperkirakan posisi elemen?

• Nilai kunci elemen yang dicari dan batasan nilai terkecil serta terbesar.

• Batasan nilai terkecil saja.

• Hanya nilai kunci elemen yang dicari.

• Posisi elemen berdasarkan urutan dalam array.

Apa itu hashing dalam konteks pencarian data?

• Hashing adalah teknik untuk mengindeks data agar pencarian menjadi lebih cepat.

• Hashing adalah metode untuk menyimpan data secara permanen.

• Hashing digunakan untuk mengenkripsi data agar lebih aman.

• Hashing adalah cara untuk menghapus data yang tidak diperlukan.

Apa yang menjadi tujuan utama dari algoritma hashing?

• Menyimpan data dalam format terenkripsi

• Meningkatkan ukuran data untuk keamanan

• Tujuan utama dari algoritma hashing adalah untuk memastikan integritas data dan mempercepat pencarian.

• Mengurangi waktu pemrosesan data secara keseluruhan

Apa yang terjadi jika dua elemen memiliki hash yang sama?

• Terjadi tabrakan hash yang perlu diatasi.

• Tidak ada efek pada sistem.

• Elemen akan digandakan.

• Hash akan diabaikan.