Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ASK TING. 3: BAB 3 (SEARCH & SORT)

Total questions: 10

Worksheet time: 8mins

Name
Class
Date
1.

Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan search?

a)

Mencari benda yang hilang

b)

Mencari item dalam senarai

c)

Mencari dan mengisih item dalam senarai

d)

Mencari suatu item yang diisih

2.

Anatara berikut, yang manakah merupakan ciri sort?

a)

Mengisih item-item dalam senarai mengikut turutan menaik sahaja

b)

Mengisih item-item dalam senarai mengikut turutan menaik dan menurun

c)

Mengisih item-item dalam senarai yang panjang sahaja

d)

Mengisi dan mencari item dalam senarai

3.

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

4.

Puan Melissa sedang membeli ikan kembung di 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

5.

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

6.

Antara situasi berikut, yang manakah menggunakan konsep gabungan binary search dan linear search

a)

Abu membeli jam di kedai

b)

Nek Kiah menjual nasi lemak kepada pelanggan

c)

Indra memilih baju di sebuah pasar raya

d)

Fezrul mencari kasut yang sesuai untuk pelanggan di kedai

7.

Andy diberi senarai yang mempunyai item yang banyak. Item-item dalam senarai tersebut berada dalam kedudukan rawak. Apakah gabungan teknik yang sesuai jika Andy ingin mencari kedudukan item n dalam senarai tersebut?

a)

Bubble Sort, Linear search

b)

Bucket Sort, Linear search

c)

Bubble Sort, Binary search

d)

Bucket Sort, Binary search

8.

Zaidi diberikan satu senarai nombor, [25,61,18,32,8,14,42,56,1,12,52,27,35,48]. Zaidi ingin mencari nombor 32 dengan menggunakan binary search.

Apakah nombor-nombor tengah semasa proses pencarian tersebut?

a)

27,42,35

b)

27,48,32

c)

42,52,42

d)

14,12,56

9.

Jenis sort yang mengisihkan item-item dalam senarai mengikut turutan menaik atau menurun ialah ...

a)

Bubble sort

b)

Bucket sort

c)

Cloud sort

d)

Ring sort

10.

Persamaan antara kaedah serach dan sort adalah;

a)

Memerlukan algoritma

b)

Memerlukan suatu senarai

c)

Mencari item tertentu dalam suatu senarai

d)

Mengisih item-item dalam senarai