wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Bubble sort dan bucket sort

Total questions: 15

Worksheet time: 7mins

Name
Class
Date
1.

Maksud "temp" dalam bubble sort merujuk kepada ?

a)

nilai terbesar antara dua item yang dibandingkan

b)

nombor data sementara dalam senarai L

c)

bilangan item dalam senarai L

2.

Apakah jenis teknik algoritma yang digunakan?

a)

Bubble

b)

Binary

c)

Bucket

d)

Linear

3.

Rajah di atas menunjukkan teknik?

(a)  

4.

Anda diberikan nombor seperti berikut.


29 25 3 49 9 37 21 43


Jika teknik bucket sort digunakan untuk melakukan isihan mengikut urutan menaik, berapakah jumlah baldi yang akan digunakan?

a)

3

b)

4

c)

5

d)

6

5.

Maklumat berikut menunjukkan senarai nama murid Kelas 3 Dedikasi.


Apakah teknik yang sesuai untuk mengisih senarai nama tersebut mengikut urutan menaik?

a)

Bubble Sort

b)

Bucket Sort

c)

Binary Search

d)

Linear Search

6.

Antara yang berikut, pemboleh ubah yang manakah yang diperlukan dalam menulis pseudokod dan melukis carta alir bagi bubble sort?

i. b mewakili bilangan item.

ii. L ialah senarai yang mengandungi item.

iii. i mewakili bilangan lelaran dalam gelung.

iv. temp mewakili kedudukan item dalam senarai.

a)

i dan ii

b)

i dan iv

c)

ii dan iii

d)

iii dan iv

7.

Teknik isihan yang menyemak dua item bersebelahan ialah

a)

bubble sort

b)

bucket sort

c)

binary search

d)

linear 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.

Algoritma diwakilkan dalam 2 bentuk iaitu

a)

carta alir

b)

pseudokod

c)

struktur kawalan

10.

Berapakah bilangan item dalam senarai di atas?

(a)  

11.

Jika T=23, apakah yang akan dipaparkan?

a)

Item carian ditemui

b)

Tiada item carian

c)

Tamat

d)

Tamat jika

12.

Simbol grafik di atas menunjukkan

a)

pilihan

b)

input

c)

output

d)

proses

13.

Dalam industri penternakan,telur-telur ayam akan diproses mengikut gred dan saiz. Aktiviti ini mengambarkan __________________.

a)

Linear Search

b)

Binary Search

c)

Bubble Sort

d)

Bucket Sort

14.

"Digunakan untuk senarai item yang sedikit."


Pernyataan di atas merujuk kepada .....

a)

Bubble sort

b)

Bucket sort

15.

2 jenis sort ialah ...

a)

binary

b)

linear

c)

bucket

d)

bubble