wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

bab 3-search&sort

Total questions: 10

Worksheet time: 6mins

Name
Class
Date
1.

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

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

2.

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

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

3.

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

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

4.

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

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

5.

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?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

6.

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

a)

Hanya boleh digunakan untuk carian dalam senarai yang telah diisih.

b)

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

c)

Sesuai bagi senarai yang mempunyai item yang banyak.

d)

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

7.

Antara berikut, yang manakah bukan ciri bucket sort?

a)

Meletakkan item-item dalam beberapa kategori buat sementara waktu

b)

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

c)

Membandingkan dua item bersebelahan

d)

Sesuai untuk mengisih senarai yang mempunyai item yang banyak

8.

Teliti algoritma berikut dan tentukan jenis teknik yang digunakan.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

9.

Maksud search ialah

a)

Teknik carian yang melibatkan keputusan dwipilihan.

b)

Pencarian suatu nombor sahaja dalam senarai.

c)

Bandingkan item yang dicari dengan item pertengahan.

d)

Proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu senarai.

10.

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

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort