BINARY SEARCH

Apa definisi dari Binary Search?

• Algoritma pencarian data yang membagi data array menjadi dua bagian secara terus-menerus hingga data ditemukan.

• Algoritma pengurutan data yang membagi data array menjadi dua bagian.

• Algoritma pencarian data yang memeriksa setiap elemen secara berurutan.

• Algoritma yang hanya dapat mencari data dalam array yang tidak terurut.

Apa syarat utama agar algoritma Binary Search dapat digunakan pada sebuah array data?

• Data harus memiliki tipe data yang sama.

• Data harus terurut secara ASCENDING atau DESCENDING.

• Data harus berjumlah genap.

• Data harus disimpan dalam struktur data linked list.

Dalam analogi pencarian buku, jika ada 9 buku yang diurutkan dan ingin mencari buku "Mamat", bagaimana langkah pertama pembagian buku tersebut?

• Dibagi menjadi 3 buku dan 6 buku.

• Dibagi menjadi 4 buku dan 5 buku.

• Dibagi menjadi 2 buku dan 7 buku.

• Dibagi menjadi 1 buku dan 8 buku.

Apakah Anda menikmati pelajaran video tersebut?

• Ya

• Tidak

Dalam pseudocode Binary Search, jika nilai key (kunci pencarian) lebih besar dari elemen array pada posisi med (tengah), apa yang harus dilakukan selanjutnya?

• Mengatur up = med - 1.

• Mengatur low = med + 1.

• Mengatur med = (low + up) / 2.

• Menghentikan pencarian karena data tidak ditemukan.

Dalam algoritma pencarian biner, bagaimana nilai awal low dan up diatur?

• low = 1, up = length(ar)

• low = 0, up = length(ar) - 1

• low = 0, up = 0

• low = 1, up = 1

Jika key lebih besar dari ar[med], bagaimana nilai low diperbarui dalam algoritma pencarian biner?

• low = med - 1

• low = med + 1

• low = up

• low = 0

Bagaimana nilai med (median) dihitung dalam algoritma pencarian biner?

• med = (low - up) / 2

• med = low + up

• med = (low + up) / 2

• med = low * up

Jika key lebih kecil dari ar[med], bagaimana nilai up diperbarui dalam algoritma pencarian biner?

• up = med + 1

• up = med - 1

• up = low

• up = length(ar) - 1