3.1.1 Ciri-ciri Search & Sort

X merupakan satu teknik untuk mendapatkan item dalam senarai tanpa perlu diisih mengikut urutan terlebih dahulu.

Apakah X ?

• Bubble Sort

• Linear Search

• Binary Search

Antara berikut, pernyataan manakah benar tentang teknik binary search?

• Teknik yang lebih efisien dan menjimatkan masa

• Menyemak setiap item yang terdapat dalam senarai

• Item dalam senarai perlu diisih mengikut urutan menurun

Senarai di atas merupakan senarai markah murid dalam mata pelajaran Asas Sains Komputer.

Antara berikut, manakah menunjukkan isihan menaik senarai markah selepas lelaran pertama menggunakan bubble sort?

• 54, 60, 68, 70, 75, 85, 88, 92

• 68, 85, 70, 75, 54, 60, 88, 92

• 68,70,75,60,54,85,88,92

Anda diberikan nombor seperti berikut.

Jika teknik bucket sort digunakan untuk melakukan isihan mengikut urutan menaik, berapakah jumlah baldi (bucket) yang akan digunakan?

• 3

• 4

• 5

Antara berikut, yang manakah merupakan aktiviti Search dan Sort?

• Farid mengumpulkan baju kotor ke dalam bakul untuk dibasuh.

• Guru menyusun kedudukan murid mengikut kelas masing-masing.

• Ali mengasingkan bahan buagan kepada kaca, aluminium dan kertas.

• Siti pergi ke pasar untuk membeli buah-buahan seperti limau, epal dan manggis

Wani merupakan petugas bagi pilihan raya.

Dia ditugaskan untuk mengisihkan senarai nama pengundi mengikut kategori umur yang ditetapkan. Kemudian, dia dikehendaki membuat carian setiap nama pengundi mengikut nombor kad pengenalan.

Apakah teknik sort dan search yang perlu digunakan?

• Bucket sort dan binary search

• Bucket sort dan linear search

• Bubble sort dan linear search

• Bubble sort dan binary search

Padankan jenis Search yang sesuai dengan pernyataan di bawah.

Sesuai digunakan pada senarai item yang banyak

• Linear Searh

• Binary Search

Padankan jenis Search yang sesuai dengan pernyataan di bawah.

Item-item dalam senarai tidak perlu diisih mengikut urutan terlebih dahulu

• Linear Search

• Binary Search

Padankan jenis Sort yang sesuai dengan pernyataan di bawah.

Item-item dalam senarai diisih mengikut urutan menaik atau menurun

• Bubble Sort

• Bucket Sort

Padankan jenis Sort yang sesuai dengan pernyataan di bawah.

Item-item dalam senarai diasing ke dalam bakul, kemudiannya diisih dan disusun semula ke dalam senarai.

• Bubble Sort

• Bucket Sort