wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

LINEAR DAN BINARY SEARCH

Total questions: 19

Worksheet time: 10mins

Name
Class
Date
1.

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

a)

Bubble sort

b)

linear search

c)

binary search

d)

binary sort

2.

Binary search ialah teknik carian yang melibatkan keputusan (a)   .

3.

Sebelum melakukan binary search, item-item perlu diisih dalam turutan ______________..

a)

menaik

b)

menurun

4.

Nyatakan angka item pertengahan

a)

4

b)

5

c)

7

d)

8

5.

Berapa iterasi untuk mendapatkan ittem carian?

a)

1

b)

2

c)

3

d)

4

6.

Berapakah nilai indeks untuk item pertama dalam senarai?

a)

0

b)

1

c)

2

d)

3

7.

Berapa iterasi untuk mendapatkan nilai carian?

a)

1

b)

2

c)

3

d)

4

8.

Kebaikan binary search ialah:

a)

item tidak perlu diisih

b)

sesuai untuk item yang sedikit

c)

lebih efisyen

9.

Item perlu diisih dahulu dalam urutan

a)

menaik

b)

menurun

10.

Teliti maklumat berikut.

a)

Linear Search

b)

Binary Search

c)

Bubble Sort

d)

Bucket Sort

11.

Teliti segmen carta alir di bawah.


Apakah teknik yang sesuai digunakan untuk mencari suatu item dalam senarai tersebut ?

a)

Linear Search

b)

Binary Search

c)

Bubble Sort

d)

Bucket Sort

12.

Hanisah diberikan satu senarai nombor [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24]. Nombor-nombor yang manakah menjadi nilai tengah semasa proses binary search bagi nombor 22 ?

a)

19, 20, 21

b)

21, 22, 23

c)

17, 21, 23

d)

17, 14, 21

13.

Baca petikan di bawah dengan teliti.

a)

Linear Search

b)

Binary Search

c)

Bubble Sort

d)

Bucket Sort

14.

Proses (a)   akan membandingkan item ditengah-tengah dengan item disebelah kiri atau kanan.

15.

Jika item yang dicari adalah "29", berapakah nilai kedudukan item tersebut dalam senarai.

a)

6

b)

7

c)

8

d)

9

16.

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

a)

I dan II

b)

II dan III

c)

III dan IV

d)

I, II dan III

17.

Jika item dicari adalah "19", apakah yang akan dipaparkan ?

a)

18

b)

29

c)

Item carian ditemui

d)

Tiada item carian

18.

Nyatakan aktiviti yang sesuai dilakukan pada ruangan bertanda "X".

a)

Mengeluarkan output

b)

Pengisytiharan pemboleh ubah

c)

Setkan n

19.

Nyatakan teknik yang sesuai.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket Sort