wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ask ting 3 bubble sort dan bucket sort

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

Sort ialah

a)

proses mengisih atau menyusun item-item dalam suatu senarai linear mengikut urutan yang tertentu.

b)

ialah teknik carian yang melibatkan keputusan dwipilihan.

c)

proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu senarai

2.

Teknik ini akan mencari dan meletakkan item-item daripada suatu senarai ke dalam kumpulan-kumpulan tertentu sebelum item-item dalam setiap kumpulan tersebut disusun mengikut tertib

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

3.

_______ ialah satu algoritma mudah dalam pengisihan suatu senarai yang prosesnya dilaksanakan satu persatu secara berturutan dengan membandingkan unsur-unsur bersebelahan dan akan menukar kedudukan (swap) sekiranya berlaku turutan yang salah.

a)

Bubble sort

b)

Binary search

c)

Linear Search

4.

Rajah di atas menunjukkan teknik?

(a)  

5.

Teknik ini mengisihkan item-item dalam senarai mengikut turutan menaik atau menurun. Apakah jenis teknik algoritma yang ditunjukkan?

a)

Bubble

b)

Binary

c)

Bucket

d)

Linear

6.

Dalam industri penternakan, telur-telur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan .................

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

7.

Anda diberikan nombor seperti berikut.


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

a)

3

b)

4

c)

5

8.

Berikut merupakan senarai markah pelajar kelas 3 ASK.

68, 85, 70,75,60, 54, 92, 88.

Antara berikut, manakah menunjukkan isihan menaik senarai markah selepas lelaran pertama menggunakan bubble sort

a)

54, 60, 68, 70, 75, 85, 88, 92

b)

68, 85, 70, 75, 54, 60, 88,92

c)

68, 70, 75, 60, 54, 85, 88, 92

9.

Perhatikan rajah di sebelah.


Carta alir tersebut merujuk kepada ...

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

10.

Teliti segmen pseudokod berikut. Antara berikut, apakah teknik yang mewakili pseudokod tersebut?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort