ALGORITMA - TINGKATAN 3 ( ASAS SAINS DAN KOMPUTER)

Antara yang berikut yang manakah ciri sort

• Mengisih item-item dalam senarai mengikut urutan menaik sahaja.

• Mengisih item-item dalam senarai mengikut urutan menaik dan menurun.

• Mengisih item-item dalam senarai yang panjang sahaja.

• Mengisi dan mencari item dalam senarai

Teknik isihan yang menyemak dua item bersebelahan ialah

• bubble sort

• bucket sort

• binary search

• linear search

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

• linear search

• binary search

• bubble sort

• bucket sort

Antara yang berikut yang manakah bukan dari 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.

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

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Cikgu Nora ingin mengisih fail-fail maklumat murid ke dalam 26 buah kotak yang dilabel dengan abjad A hingga Z. Apakah konsep yang digunakan oleh Cikgu Nora untuk memudahkan kerjanya?

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Antara berikut yang manakah gabungan binary search dan linear search ?

• Xin Chuan membeli jam di kedai

• Nek Limah menjual nasi lemak kepada pelanggan

• Indra memilih baju di sebuah pasaraya

• Fezrul mencari kasut yang sesuai untuk pelanggan di kedai.

Algoritma ini berlaku dengan memasukkan item-item dengan memasukkan item-item dalam senarai berdasarkan julat yang diberikan.

Kemudian, item-item tersebut akan diproses dengan cara isihan dan cantuman semula ke dalam senarai.

• bubble sort

• bucket sort

• linear search

• binary search

Andy diberi senarai yang mempunyai item yang banyak. Item-item dalam senarai tersebut berada 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

Encik Nassir berhasrat untuk mencari pemilik nombor pendaftaran kenderaan dalam laman sesawang rasmi Jabatan Pengangkutan Jalan Malaysia. Berdasarkan pernyataan berikut, apakah teknik yang akan digunakan oleh Encik Nassir?

• Linear search

• Binary search

• Bubble sort

• Bucket sort