ASK TINGKATAN 3 BAB 3 ALGORITMA 3.1

Berdasarkan ciri-ciri yang telah di berikan dalam penyataan di atas. Nyatakan jenis teknik search dan sort

• Binary search

• Linear search

• Bucket sort

• Bubble sort

Nyatakan jenis teknik search dan sort yang sesuai berdasarkan ciri-ciri di atas

• Bubble sort

• Bucket sort

• Linear search

• Binary search

Nyatakan jenis teknik search dan sort yang sesuai berdasarkan ciri-ciri di atas

• Bubble sort

• Bucket sort

• Linear search

• Binary search

Nyatakan jenis teknik search dan sort yang sesuai berdasarkan ciri-ciri di atas

• Bubble sort

• Bucket sort

• Binary search

• Linear search

Maksud search ialah

• Teknik carian yang melibatkan keputusan dwipilihan.

• Pencarian suatu nombor sahaja dalam senarai.

• Bandingkan item yang dicari dengan item pertengahan.

• Proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu 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.

• Binary search, pelbagai pilihan, menaik

• Linear search, dwipilihan, menurun

• Linear search, pilihan tunggal, menaik

• Binary search, dwipilihan, menaik

Indeks dalam sesuatu senarai merujuk kepada.........

• Penentu kedudukan bagi setiap item dalam senarai.

• Item pertengahan.

• Output yang dikehendaki.

• Nombor terbesar.

Antara berikut, yang manakah bukan ciri bucket sort

• Meletakkan item-item ke dalam beberapa kategori secara sementara

• Mengisih item-item dalam setiap kategori sebelum memasukkan semula item-item ke dalam senarai

• Membandingkan dua item bersebelahan

• Sesuai untuk digunakan pada senarai yang mempunyai item yang banyak

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

• Abu membeli jam di kedai

• Nek Kiah menjual nasi lemak kepada pelanggan

• Indra memilih baju di sebuah pasar raya

• Fezrul mencari kasut yang sesuai untuk pelanggan di kedai

Andy diberi 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