Kuiz Linear & Binary Search

Linear search boleh dilaksanakan pada:

• huruf

• nombor

• huruf dan nombor

Antara algoritma search berikut, yang manakah paling berkesan?

• binary search

• linear search

Berapa kalikan linear search perlu dilakukan untuk mencari nombor 7 dalam senarai [1, 4, 8, 7l 10, 28]?

• 2

• 3

• 4

• 5

Linear Search adalah lebih cepat daripada Binary Search.

• Benar

• Palsu

• Bergantung kepada situasi

Algoritma Linear Search memerlukan datanya disusun mengikut urutan tertentu.

• Benar

• Palsu

Algoritma Linear Search juga dikenali sebagai:

(Boleh cari internet: https://www.sparknotes.com/cs/searching/linearsearch/section1/)

• Binary Search

• Bubble Search

• Bucket Search

• Sequential Search

Apakah keburukan algoritma linear search?

• Hanya dilaksanakan pada data yang tersusun rapi

• Lambat sekiranya data itu terlalu banyak

Apakah akan terjadi sekiranya tidak dapat mengesan nilai yang ingin dicarikan dalam algoritma linear search?

• Ia akan mencari dalam bentuk infinite loop (ulangan tidak terhingga)

• Ia akan pulangkan "Item not found"

Antara berikut, yang manakah adalah jenis algoritma search?

• Linear search

• Word Search

• Search engine

Kenal pasti ciri-ciri suatu linear search?

• Semua elemen/ data perlu disusun, semak satu per satu

• Elemen/ data tidak perlu disusun, semak satu per satu

• Semua elemen/ data perlu disusun, banding dengan nilai tengah, pecahkan senarai ini serta ulangi proses

• Semua elemen/ data tidak perlu disusun, banding dengan nilai tengah, pecahkan senarai ini serta ulangi proses