Search Algoritma ASKT3

Apakah maksud 'search' dalam konteks pengkomputeraan?

• Proses untuk menghapuskan suatu item dalam senarai.

• Proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu senarai.

• Proses untuk menambah item baru dalam senarai.

• Proses untuk menyusun semula item dalam senarai.

Apakah teknik carian yang memerlukan item dalam senarai diisih terlebih dahulu sebelum carian dilakukan?

• Linear search

• Binary search

• Sequential search

• Random search

Dalam teknik linear search, di manakah carian bermula?

• Item terakhir dalam senarai

• Item tengah dalam senarai

• Item pertama dalam senarai

• Item yang berada di posisi rawak

Apakah kelemahan utama teknik linear search?

• Item dalam senarai perlu diisih terlebih dahulu.

• Ia tidak boleh digunakan pada senarai dengan item yang banyak.

• Teknik ini tidak efisien kerana menyemak setiap item dalam senarai.

• Teknik ini hanya boleh digunakan untuk senarai yang mengandungi nombor sahaja.

Dalam teknik binary search, apakah yang dilakukan jika item yang dicari lebih kecil daripada item tengah?

• Carian akan tamat.

• Item tengah dan semua item di sebelah kirinya diabaikan.

• Item tengah dan semua item di sebelah kanannya diabaikan.

• Semua item dalam senarai akan disemak semula.

Mengapakah binary search dianggap lebih efisien berbanding linear search?

• Binary search tidak memerlukan item dalam senarai diisih terlebih dahulu.

• Binary search tidak perlu menyemak setiap item dalam senarai.

• Binary search boleh digunakan pada senarai dengan item yang sedikit sahaja.

• Binary search hanya memerlukan masa yang singkat untuk menyemak semua item dalam senarai.

Apakah tindakan yang diambil jika item yang dicari berada di akhir senarai dalam linear search?

• Carian akan terus dilakukan sehingga item yang terakhir disemak.

• Carian akan tamat serta-merta.

• Item tengah akan disemak.

• Semua item dalam senarai akan diabaikan.

Dalam binary search, apa yang berlaku jika item yang dikehendaki tidak diperoleh selepas carian selesai?

• Carian akan dimulakan semula.

• Carian akan terus berjalan sehingga item ditemui.

• Carian akan ditamatkan tanpa hasil.

• Item pertama dalam senarai akan disemak semula.

Teknik apakah yang sesuai digunakan pada senarai dengan item yang banyak dan memerlukan masa carian yang singkat?

• Linear search

• Binary search

• Sequential search

• Random search

Apakah ciri utama algoritma linear search?

• Item dalam senarai perlu diisih mengikut urutan menaik.

• Algoritma ini tidak perlu menyemak setiap item dalam senarai.

• Algoritma ini memerlukan masa yang panjang jika senarai mengandungi terlalu banyak item.

• Algoritma ini hanya boleh digunakan untuk senarai yang pendek.