ASK TING 3 BAB 3 Quiz

Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan search?

• A. Mencari benda yang hilang

• B. Mencari dan mengisih item dalam senarai

• C. Mencari item dalam senarai

• D. Mencari suatu item yang diisih

Teknik ini mencari dan menyemak item di tengah senarai. Jika item di tengah senarai bukan item dikehendaki, item-item di sebelah kiri atau kanan akan diabaikan mengikut syarat yang ditetapkan.

• A. linear search

• B. bubble sort

• C. binary search

• D. bucket sort

Antara situasi berikut, yang manakah menggunakan konsep gabungan binary search dan linear search

• A. Abu membeli jam di kedai

• B. Indra memilih baju di sebuah pasar raya

• C. Nek Kiah menjual nasi lemak kepada pelanggan

• D. Fezrul mencari kasut yang sesuai untuk pelanggan di kedai

Baca pernyataan berikut:

X merupakan satu teknik untuk mendapatkan item senarai yang melibatkan keputusan dwipilihan.

Antara berikut, manakah yang mewakili X?

• A. Bubble BEE

• B. Binary search

• C. Linear search

• D. Bucket sort

Pilih pernyataan yang benar mengenai binary search: (boleh pilih lebih daripada satu jawapan)

i) Teknik binary search lebih efisien kerana tidak perlu menyemak setiap item dalam senarai.

ii) Teknik carian binary search tidak memerlukan senarai yang sudah diisih.

iii) Teknik carian ini akan menyemak item yang berada di tengah senarai terlebih dahulu.

• A. i dan iii

• B. ii dan iii

• C. i, ii dan iii

Antara yang berikut, pernyataan manakah betul mengenai teknik linear search?

• A. Jika item pertama bukan yang dikehendaki, carian akan diteruskan dengan item berikutnya.

• B. Teknik pengisihan dalam satu senarai linear

• C. Item yang dikehendaki dibandingkan dengan item di tengah senarai

• D. Carian akan bermula dengan menggunakan item pertengahan dalam senarai

............. ialah teknik carian yang melibatkan keputusan ............. .Sebelum melakukan binary search, item-item dalam senarai perlu diisih dalam urutan ............ Kemudian, item yang berada di tengah senarai akan disemak.

• A. Binary search, dwipilihan, menaik

• B. Binary search, pelbagai pilihan, menaik

• C. Linear search, pilihan tunggal, menaik

• D. Linear search, dwipilihan, menurun

Puan Melissa sedang membeli ikan kembung di pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Melissa

• A. Bubble Sort

• B. Binary Search

• C. Linear search

• D. Bucket Sort

Apakah syarat utama sebelum menggunakan algoritma search?

• A. Item di dalam senarai adalah nombor integer sahaja.

• B. Item di dalam senarai adalah nombor sahaja.

• C. Senarai mesti mempunyai sekurang-kurangnya dua item.

• D. Senarai mestilah diisih terlebih dahulu.

Pilih jenis-jenis search di bawah.

• A. Binary search, linear search, bucket linear

• B. Linear search sahaja

• C. Bubble search, bucket search

• D. Binary search, linear search