searching

Apa yang dimaksud dengan algoritma searching?

• Proses penghapusan data dari database

• Proses menemukan suatu item dengan properti tertentu dari sekumpulan data

• Proses pengurutan elemen dalam array

• Proses membagi array menjadi dua bagian

Apa perbedaan utama antara Unordered Linear Search dan Sorted Linear Search?

• Sorted Linear Search membutuhkan data yang terurut, sementara Unordered Linear Search tidak

• Unordered Linear Search lebih cepat dibandingkan Sorted Linear Search

• Sorted Linear Search hanya dapat digunakan pada data yang tidak terurut

• Unordered Linear Search hanya memeriksa elemen terakhir

Binary Search membutuhkan syarat berikut agar dapat berjalan

• Array harus dalam keadaan tidak terurut

• Array harus terurut (menaik atau menurun)

• Array harus memiliki elemen unik

• Array harus memiliki elemen duplikat

Manakah kasus terbaik untuk Binary Search?

• Ketika elemen dicari ada di tengah array pada iterasi pertama

• Ketika elemen dicari ada di akhir array

• Ketika elemen dicari ada di awal array

• Ketika elemen dicari tidak ada di array

Apa perbedaan utama antara Binary Search dan Interpolation Search?

• Binary Search menggunakan interpolasi untuk memperkirakan posisi elemen

• Interpolation Search menggunakan nilai elemen untuk memperkirakan posisi

• Binary Search lebih cepat dibandingkan Interpolation Search pada semua kasus

• Interpolation Search tidak membutuhkan data terurut

Langkah pertama dalam algoritma Binary Search adalah

• Membandingkan elemen pertama dengan elemen terakhir

• Membagi array menjadi dua bagian

• Memeriksa semua elemen satu per satu

• Menghapus elemen yang tidak cocok

Manakah dari algoritma berikut yang memiliki kompleksitas waktu rata-rata terbaik untuk data yang terdistribusi merata?

• Unordered Linear Search

• Binary Search

• Interpolation Search

• Sorted Linear Search

Mengapa Recursive Binary Search membutuhkan lebih banyak ruang dibandingkan Iterative Binary Search?

• Recursive Binary Search membutuhkan array tambahan

• Recursive Binary Search menggunakan ruang tambahan untuk setiap pemanggilan fungsi

• Recursive Binary Search hanya bekerja untuk array besar

• Recursive Binary Search harus menyimpan semua elemen array

Jika Anda memiliki dataset kecil yang tidak terurut, algoritma pencarian mana yang paling efisien untuk digunakan?

• Binary Search

• Interpolation Search

• Unordered Linear Search

• Sorted Linear Search

Apa kelebihan utama dari algoritma Binary Search dibandingkan dengan Unordered Linear Search?

• Binary Search lebih efisien untuk data besar karena membagi ruang pencarian menjadi dua setiap iterasi

• Binary Search dapat digunakan pada data yang tidak terurut

• Binary Search membutuhkan lebih sedikit waktu pada data yang memiliki elemen duplikat

• Binary Search dapat menemukan elemen meskipun elemen tersebut tidak ada di array