Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ALGORITMA

Total questions: 10

Worksheet time: 6mins

Name
Class
Date
1.

Jika anda mempunyai sejumlah besar data untuk mencari melalui algoritma yang terbaik adalah dengan menggunakan

a)

Linear search

b)

Binary search

2.

Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan search?

a)

Mencari benda hilang

b)

Mencari item dalam senarai

c)

Mencari dan mengisih item dalam senarai

d)

Mencari suatu item dalam senarai yang diisih

3.

Antara berikut yang manakah merupakan ciri-ciri sort?

a)

Mengisih item-item dalam senarai mengikut urutan menaik sahaja

b)

Mengisih item-item dalam senarai urutan menaik dan menurun

c)

Mengisih item-item dalam senarai yang panjang sahaja

d)

Mengisi dan mencari item dalam senarai

4.

Teknik isihan yang menyemak dua item bersebelahan ialah

a)

bubble sort

b)

bucket sort

c)

binary search

d)

linear search

5.

Teknik ini mencari dan menyemak item di tengah senarai. Jika item di tengah senarai bukan item yang 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

6.

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

7.

Algoritma carian mana yang lebih cenderung untuk menyelesaikan carian dalam beberapa langkah sahaja?

a)

Linear search

b)

Binary search

8.

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

a)

Linear Search

b)

Binary Search

c)

Bubble sort

d)

Bucket sort

9.

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

a)

Zin Chuan membeli jam di kedai

b)

Nek Limah menjual nasi lemak kepada pelanggan

c)

Indra memilih baju di sebuah pasar raya

d)

Fezrul mencari kasut yang sesuai untuk pelanggan di kedai

10.

Diberi satu senarai [2,5,7,8,10,12,14,15,17,18]. Nilai yang ingi dicari adalah 16. Antara berikut, kumpulan nombor yang manakah menunjukkan urutan perbandingan yang dibuat dalam proses mencari nilai 16?

a)

12,14,17

b)

18,17,15

c)

14,17,15

d)

12,17,15