WorksheetsASK T3 BAB 3B
Total questions: 12
Worksheet time: 10mins
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.
Puan Mellisa membeli ikan pari di sebuah pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Melissa?
Linear search
Binary search
Bubble sort
Bucket sort
Alya ingin menyusun senarai nombor [4, 10, 5, 34, 22] dalam urutan menurun. Apabila atur cara diuji lari, didapati atur cara hanya menukar kedudukan bagi dua item pertama sahaja. Apakah ralat yang berlaku dalam carta alir?
j disetkan kepada 0
j tidak ditokok dengan nilai 1
i disetkan kepada 0
j < n - i - 1
