ASK T3 BAB 3B

Teknik ini melibatkan perbandingan antara item carian dengan item pertengahan dalam senarai.

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Teknik ini melibatkan perbandingan dua item yang bersebelahan. Kedudukan item bersebelahan akan bertukar sehingga semua item berada dalam urutan.

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Teknik ini melibatkan item-item yang dimasukkan sementara ke dalam beberapa kategori dan kemudian item-item tersebut akan diisih.

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Teknik ini melibatkan perbandingan antara item carian dengan setiap item dalam senarai sehingga item yang dicari dijumpai.

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Maniam diberi satu senarai yang belum diisih. Dia dikehendaki mencari nilai S dalam senarai tersebut. Teknik yang manakah sesuai digunakan oleh Maniam untuk mencari nilai S?

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Antara berikut, yang manakah adalah ciri-ciri binary search?

• Hanya boleh digunakan untuk carian dalam senarai yang telah diisih.

• Mengisih item-item dalam suatu senarai mengikut kategori yang telah ditetapkan.

• Sesuai bagi senarai yang mempunyai item yang banyak.

• Menggunakan teknik mencari item pertengahan dan membandingkan item carian dengan item pertengahan.

Diberi satu senarai [2, 5, 3, 4, 6, 1]. Selepas satu lelaran, senarai akan menjadi [2, 3, 5, 4, 1, 6]. Apakah teknik sort yang digunakan?

• Bucket sort

• Bubble sort

• Binary search

• Linear search

Antara berikut, yang manakah bukan ciri bucket sort?

• Meletakkan item-item dalam beberapa kategori buat sementara waktu

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

• Membandingkan dua item bersebelahan

• Sesuai untuk mengisih senarai yang mempunyai item yang banyak

Teliti algoritma berikut dan tentukan jenis teknik yang digunakan.

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Konsep gabungan binary search dan linear search digunakan dalam aktiviti _____________.

• membeli jam tangan di kedai jam.

• menjual nasi lemak kepada pelanggan.

• memilih baju yang hendak dibeli di kedai baju.

• mencari saiz kasut yang sesuai untuk pelanggan di kedai kasut.