Free Printable ASKT3 : BUBBLE SORT

Worksheets

ASKT3 : BUBBLE SORT

Total questions: 10

Worksheet time: 5mins

Name

Class

Date

Maksud "temp" dalam bubble sort merujuk kepada ?

nilai terbesar antara dua item yang dibandingkan

nombor data sementara dalam senarai L

bilangan item dalam senarai L

Apakah jenis teknik algoritma yang digunakan?

Bubble

Binary

Bucket

Linear

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.

i dan ii

i dan iv

ii dan iii

iii dan iv

Teknik isihan yang menyemak dua item bersebelahan ialah

bubble sort

bucket sort

binary search

linear search

Algoritma diwakilkan dalam 2 bentuk KECUALI

carta alir

pseudokod

struktur kawalan

Berapakah bilangan item dalam senarai di atas?

(a)

Jika T=23, apakah yang akan dipaparkan?

Item carian ditemui

Tiada item carian

Tamat

Tamat jika

Simbol grafik di atas menunjukkan

pilihan

input

output

proses

Antara berikut, yang manakah merupakan kelebihan-kelebihan Isihan Buih?

Lebih mudah dibina

Lebih mudah difahami

Sesuai digunakan apabila bilangan di dalam unsur adalah kecil

10.

Manakah antara berikut kaedah algoritma sort?

i. Linear

ii. Bucket

iii. Bubble

iv. Binary