LINEAR DAN BINARY SEARCH

x merupakan satu teknik untuk mendapatkan item dalam senarai tanpa perlu diisih mengikut urutan terlebih dahulu. Apakah x?

• Bubble sort

• linear search

• binary search

• binary sort

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

Teliti maklumat berikut.

• Linear Search

• Binary Search

• Bubble Sort

• Bucket Sort