wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ASK T3 Bab 3 Algoritma

Total questions: 20

Worksheet time: 40mins

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.

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?

a)

Bucket sort

b)

Bubble sort

c)

Binary search

d)

Linear search

8.

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

9.

Teliti algoritma berikut dan tentukan jenis teknik yang digunakan.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

10.

Puan Mellisa membeli ikan pari di sebuah pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Melissa?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

11.

Apakah maksud algoritma?

a)

Apps (aplikasi) telefon pintar dan enjin gelintar

yang digunakan.

b)

Kajian tentang teknik kerahsiaan atau dikenali sebagai keselamatan komunikasi data.

c)

Algoritma ialah satu siri langkah atau tindakan yang jelas yang perlu dilaksanakan untuk menghasilkan output yang dikehendaki.

d)

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

12.

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.

13.

Pilih jenis-jenis search di bawah.

a)

Binary search

b)

Bubble search

c)

Linear search

d)

Bucket search

14.

Pilih jenis-jenis sort di bawah.

a)

Binary sort

b)

Bubble sort

c)

Linear sort

d)

Bucket sort

15.

....................... ialah satu teknik untuk mendapatkan item yang dikehendaki dalam satu senarai linear.

a)

Binary search

b)

Linear search

c)

Bubble sort

d)

Bucket sort

16.

Indeks dalam sesuatu senarai merujuk kepada.........

a)

Penentu kedudukan bagi setiap item dalam senarai.

b)

Item pertengahan.

c)

Output yang dikehendaki.

d)

Nombor terbesar.

17.

Teknik isihan yang menyemak dua item bersebelahan ialah

a)

bubble sort

b)

bucket sort

c)

binary search

d)

linear search

18.

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

19.

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

a)

Linear search

b)

Binary search

c)

Bubble Sort

d)

Bucket Sort

20.

Bucket sort ialah satu teknik yang

a)

mencari sesuatu item daripada satu senarai

b)

mengisih item-item dalam senarai mengikut urutan menaik atau menurun

c)

mengasingkan item-item dalam senarai tertentu ke dalam baldi

d)

mendapatkan item yang dikehendaki dalam satu senarai linear