ASK T3 Bab 3 Binary Search

Sebelum melakukan binary search, item-item dalam

senarai perlu diisih dalam urutan

• menaik

• menurun

• rawak

Dalam bidang pengkomputeran, indeks bagi sesuatu senarai bermula dengan

• 1

• 0

• A

• i

Sebelum membuat carian mengunakan binary search, apakah yang perlu dilakukan terlebih dahulu?

• senarai perlu diisih

• cari item tengah

• buat perbandingan item tengah dengan item dicari

Dalam binary search, titik pertengahan yang menghasilkan nombor perpuluhan akan dibaca oleh komputer sebagai nombor bulat terkecil bagi indeks

tersebut. Contohnya 13 bahagi 5 ialah 2.6. Maka, komputer akan membaca nilai item di indeks ________

• 2.5

• 2

• 3

Apakah nilai tengah senarai di atas?

• 39

• 42

• 48

• 35

Apakah no indeks untuk 50?

• 50

• 6

• 7

• 8

Beerapa langkah yang dperlukan untuk mencari no 39?

• 2

• 3

• 4

• 5