Binary search linear search

Binary search ialah teknik carian yang melibatkan keputusan _________________.

Sebelum melakukan binary search, item-item perlu diisih dalam turutan ______________..

• menaik

• menurun

Nyatakan angka item pertengahan

• 4

• 5

• 7

• 8

Berapa iterasi untuk mendapatkan ittem carian?

• 1

• 2

• 3

• 4

Berapakah nilai indeks untuk item pertama dalam senarai?

• 0

• 1

• 2

• 3

Berapa iterasi untuk mendapatkan nilai carian?

• 1

• 2

• 3

• 4

Kebaikan binary search ialah:

• item tidak perlu diisih

• sesuai untuk item yang sedikit

• lebih efisyen

Item perlu diisih dahulu dalam urutan

• menaik

• menurun

Tandakan jenis-jenis search.

• binary search

• bubble sort

• bucket sort

• linear search

Carian akan bermula dengan item pertama yang terdapat dalam senarai. Jika item pertama bukan item dikehendaki, caarian akan diteruskan dengan item kedua.

Pernyataan di atas merujuk kepada:

• binary search

• linear search