Bab 3: Algoritma

Nama

Apakah yang dimaskudkan dengan search?

• Mencari benda yang hilang

• Mencari item dalam senarai

• Mencari dan mengisih item dalam senarai

• Mencari sesuatu item dalam senarai yang diisih

Teknik isihan yang menyemak dua item bersebelahan ialah _____________.

• bubble sort

• bucket sort

• linear search

• binary search

Teknik ini mencari dan menyemak item di tengah senarai.

• LInear search

• Binary search

• Bubble sort

• Bucket sort

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

• Ali membeli jam di kedai

• Nek Limah menjual nasi lemak kepada pelanggan

• Indra memilih baju di sebuah pasar raya

• Ahmad mencari kasut yang sesuai untuk pelanggan di kedai

Antara berikut, apakah perbezaan antara bubble sort dan bucket sort? Pilih 2 jawapan yang betul.

• Bermula dengan item pertama dalam senarai

• Semua item terlebih dahulu berada dalam tertib menaik atau menurun.

• Mengisih dua item bersebelahan mengikut urutan.

• Menggabungkan dua teknik isihan.

Teliti rajah di bawah.

• LInear search

• Binary search

• Bubble sort

• Bucket sort

Andy di beri senarai yang mempunyai item yang banyak. Item-item dalam senarai tersebut berada dalam kedudukan rawak. Apakah gabungan teknik yang sesuai jika Andy ingin mencari kedudukan item n dalam senarai tersebut?

• Bubble sort, linear search

• Bucket sort, linear search

• Bubble sort, binary search

• Bucket sort, binary search

Julia diberi satu senarai [2,4,1,3]. Julia ingin mengisih item-item dalam senarai mengikut urutan menaik dengan menggunakan bubble sort. Apakah urutan proses pengisihan?

• V, IV, II, I, III

• V, II, I, III, IV

• IV, V, III, I, II

• IV, III, I, II, V

Rajah di bawah menunjukkan teknik

• Linear search

• Binary search

• Bubble sort

• Bucket sort