TING 3 - KUIZ 1 - PdPR MINGGU 3

Search ialah

• proses mengisih atau menyusun item-item dalam suatu senarai linear mengikut urutan tertentu

• suatu proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu senarai

• suatu prose menyusun item dalam suatu senarai

• suatu proses menyusun item dalam senarai baldi

Tandakan jenis-jenis search.

• binary search

• bucket sort

• bubble 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

• linear sort

• bucket sort

Item-item dalam senarai perlu diisih dalam urutan menaik. Kemudian, item yang berada di tengah senarai akan disemak.

Pernyataan di atas merujuk kepada

• linear search

• bubble sort

• binary search

• bucket sort

Merujuk rajah di atas, berapa kali perbandingan atau iterasi yang perlu dibuat untuk mencari angka 5?

• 1

• 2

• 3

• 4

Merujuk rajah di atas, berapa kali perbandingan atau iterasi yang perlu dibuat untuk mencari angka 5?

• 1

• 2

• 3

• 4

Apakah nombor indeks untuk angka 8?

• 1

• 2

• 3

• 4

Biasanya berapakah nombor indeks untuk item pertama dalam satu senarai?

• 0

• 1

• 2

• 3

Kebaikan linear search ialah item tidak perlu diisih terlebih dahulu.

• betul

• salah

Binary search ialah teknik carian yang melibatkan keputusan _________________.

• pelbagai pilihan

• satu pilihan

• dwipilihan

• tiada pilihan