Latihan Soal Pencarian Linear dan Biner

Daftar soal tanpa kunci jawaban. Kerjakan di atas untuk melihat pembahasan.

1. Pencarian linear dijalankan pada list berisi 100 elemen acak untuk mencari target yang ternyata tidak ada. Berapa kali target dibandingkan dengan elemen list?

   1. 0

   2. 1

   3. 50

   4. 100

2. Apa syarat utama agar pencarian biner (binary search) memberi hasil yang benar?

   1. Data harus berupa bilangan bulat

   2. Data harus sudah terurut

   3. Banyak data harus genap

   4. Data tidak boleh lebih dari 100 elemen

3. Pencarian biner dijalankan pada data terurut [2, 5, 9, 14, 20, 27, 33] untuk mencari 27. Elemen mana yang diperiksa pertama kali?

   1. 20

   2. 2

   3. 14

   4. 27

4. Pada 1.000 data yang sudah terurut, berapa pemeriksaan terbanyak yang dibutuhkan pencarian biner?

   1. 10

   2. 100

   3. 500

   4. 1.000

5. Fungsi pencarian_biner di materi ini dipanggil pada list yang belum terurut. Apa keluarannya?

   print(pencarian_biner([30, 3, 21, 8], 8))
   

   1. 3

   2. -1

   3. 1

   4. IndexError