Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

BAB 3 ALGORITMA SEARCH & SORT T3/1

Total questions: 20

Worksheet time: 11mins

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.

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

19.

Perhatikan rajah di sebelah.


Carta alir tersebut merujuk kepada ...

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

20.

Juliana telah membangunkan satu aplikasi search berdasarkan empat angka akhir nombor kad pengenalan. Antara berikut, yang manakah aplikasi yang mungkin telah dibangunkan oleh Juliana?

I Aplikasi mencari judul buku dalam perpustakaan.

II Aplikasi mencari biodata murid dalam pangkalan data.

III Aplikasi mencari markah peperiksaan murid.

IV Aplikasi mencari inventori barangan di dalam kelas

a)

I dan II

b)

II dan III

c)

III dan IV

d)

I, II dan III