Algoritma Pencarian Informatika Kelas 10

Apa itu algoritma pencarian binary?

• Metode pencarian data di dalam array menggunakan pendekatan divide and conquer.

• Metode pencarian data dengan mengurutkan array secara terbalik

• Metode pencarian data secara acak

• Metode pencarian data menggunakan urutan abjad

Bagaimana cara kerja algoritma pencarian binary?

• Algoritma pencarian binary bekerja dengan menggunakan metode trial and error

• Algoritma pencarian binary bekerja dengan membagi data menjadi dua bagian dan membandingkan nilai target dengan nilai tengah data.

• Algoritma pencarian binary bekerja dengan membandingkan nilai target dengan nilai terkecil data

• Algoritma pencarian binary bekerja dengan mengurutkan data secara acak

Apakah kelebihan algoritma pencarian binary dibandingkan dengan pencarian linear?

• Lebih cepat dan efisien

• Lebih lambat dan tidak efisien

• Memiliki kompleksitas waktu yang sama dengan pencarian linear

• Tidak dapat menemukan nilai yang dicari

Berapa jumlah langkah maksimum yang diperlukan oleh algoritma pencarian binary untuk mencari elemen dalam array berukuran n?

• n^2

• n!

• n

• logaritma basis 2 dari n

Apakah syarat-syarat yang harus dipenuhi agar algoritma pencarian binary dapat digunakan?

• Algoritma pencarian binary hanya dapat digunakan untuk data bertipe numerik

• Struktur data harus mendukung akses berurutan

• Data tidak perlu diurutkan

• Data harus diurutkan dan struktur data harus mendukung akses acak (misalnya array).

Apakah kelemahan algoritma pencarian binary?

• Hanya dapat digunakan pada data yang sudah terurut

• Dapat digunakan pada data yang tidak terurut

• Hanya dapat digunakan pada data yang berukuran kecil

• Lebih lambat daripada algoritma pencarian linear

Apakah jenis data yang dapat diaplikasikan pada algoritma pencarian binary?

• Data yang berbeda jenis

• Data yang acak

• Data yang sudah terurut

• Data yang terbalik

Bagaimana cara mengimplementasikan algoritma pencarian binary dalam bahasa pemrograman tertentu?

• Anda perlu menuliskan kode yang tidak efisien dan memakan banyak memori

• Anda perlu menghitung jumlah langkah yang diperlukan untuk mencari data

• Anda harus menggunakan algoritma linear search daripada binary search

• Anda perlu memahami logika algoritma pencarian binary dan menuliskan kode sesuai dengan bahasa pemrograman yang digunakan.

Apakah ada variasi dari algoritma pencarian binary?

• Mungkin

• Hanya satu

• Tidak

• Ya