wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

ASK TINGKATAN 3 BAB 3 ALGORITMA 3.1

Total questions: 10

Worksheet time: 7mins

Name
Class
Date
1.

Berdasarkan ciri-ciri yang telah di berikan dalam penyataan di atas. Nyatakan jenis teknik search dan sort

a)

Binary search

b)

Linear search

c)

Bucket sort

d)

Bubble sort

2.

Nyatakan jenis teknik search dan sort yang sesuai berdasarkan ciri-ciri di atas

a)

Bubble sort

b)

Bucket sort

c)

Linear search

d)

Binary search

3.

Nyatakan jenis teknik search dan sort yang sesuai berdasarkan ciri-ciri di atas

a)

Bubble sort

b)

Bucket sort

c)

Linear search

d)

Binary search

4.

Nyatakan jenis teknik search dan sort yang sesuai berdasarkan ciri-ciri di atas

a)

Bubble sort

b)

Bucket sort

c)

Binary search

d)

Linear search

5.

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.

6.

............. ialah teknik carian yang melibatkan keputusan ............. .Sebelum melakukan binary search, item-item dalam senarai perlu diisih dalam urutan ............ Kemudian, item yang berada di tengah senarai akan disemak.

a)

Binary search, pelbagai pilihan, menaik

b)

Linear search, dwipilihan, menurun

c)

Linear search, pilihan tunggal, menaik

d)

Binary search, dwipilihan, menaik

7.

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

a)

Penentu kedudukan bagi setiap item dalam senarai.

b)

Item pertengahan.

c)

Output yang dikehendaki.

d)

Nombor terbesar.

8.

Antara berikut, yang manakah bukan ciri bucket sort

a)

Meletakkan item-item ke dalam beberapa kategori secara sementara

b)

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

c)

Membandingkan dua item bersebelahan

d)

Sesuai untuk digunakan pada senarai yang mempunyai item yang banyak

9.

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

10.

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