ASK Bab 3 F3

Baca pernyataan berikut:

W merupakan satu teknik untuk mendapatkan item senarai yang melibatkan keputusan dwipilihan.

Antara berikut, manakah yang mewakili W?

• Bubble sort

• Bucket Sort

• Binary Search

• Linear Search

Antara yang berikut, pernyataan manakah betul mengenai teknik linear search?

• Carian akan bermula dengan menggunakan item pertengahan dalam senarai

• Teknik pengisihan dalam satu senarai linear

• Jika item pertama bukan yang dikehendaki, carian akan diteruskan dengan item berikutnya

• Item yang dikehendaki dibandingkan dengan item di tengah senarai

Berikut merupakan senarai markah murid dalam mata pelajaran Sains.

25, 67, 98, 15, 43, 79, 26, 55

Antara yang berikut, manakah menunjukkan isihan menurun yang betul bagi senarai tersebut selepas lelaran pertama menggunakan bubble sort?

• 25, 98, 67, 43, 79, 26, 55, 25

• 67, 98, 15, 43, 79, 26, 55, 25

• 15, 25, 26, 43, 55, 67, 79, 98

• 67, 25, 98, 15, 43, 79, 26, 55

Maklumat berikut merupakan suatu senarai abjad.

A Z E P F M J

Antara yang berikut, berapa jumlah baldi yang digunakan dalam melakukan isihan mengikut urutan menurun jika menggunakan teknik bucket sort?

• 1

• 2

• 3

• 4

Antara yang berikut, pernyataan manakah yang mengaplikasikan teknik sort?

I Wani pergi ke kedai untuk membeli ikan

II Ibu menyemak buku latihan adik mengikut subjek

III Ayah mengisih barangan terpakai mengikut saiz yang tertentu

IV. Upin menyuruh Ipin untuk mengenalpasti dan menyusun baju mereka mengikut warna

• I dan II

• I dan IV

• II dan III

• III dan IV

Teknik untuk mendapatkan item yang dikehendaki dalam satu senarai linear

Pernyataan di atas menunjukkan ciri-ciri ________

• Bubble Sort

• Binary Search

• Bucket Sort

• Linear Search

L ialah senarai yang mengandungi item

n mewakili bilangan item dalam senarai L

i mewakili kedudukan item dalam senarai

m mewakili kedudukan item pertengahan dalam senarai

b mewakili nilai item carian

j ialah n-1

Senarai di atas merupakan pemboleh ubah yang digunakan dalam pembinaan pseudokod dan melukis carta alir. Pemboleh ubah tersebut merujuk kepada __________

• Linear Search

• Binary Search

• Bucket Sort

• Bubble Sort

Nyatakan fungsi simbol carta alir di atas

• Sambungan

• Pilihan

• Input/Output

• Aliran

Teknik ini mengisih item-item dalam senarai mengikut urutan menaik atau menurun. Teknik ini bermula dengan membandingkan dua item pertama dalam senarai dan digunakan untuk senarai yang mempunyai item yang sedikit

• Linear Search

• Binary Search

• Bubble Sort

• Bucket Sort

Selesaikan pencarian nombor berikut menggunakan linear serarch

Cari nombor 35 dalam senarai

65, 87, 24, 98, 35

= Nombor 35 berada pada kedudukan yang ke- ________ dalam senarai tersebut

• 6

• 7

• 3

• 5