Kuiz ASK tingkatan 3-bab 3

Baca pernyataan berikut:

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

Antara berikut, manakah yang mewakili X?

• A. Bubble sort

• B. Bucket sort

• C. Linear search

• D. Binary search

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

• A. Teknik pengisihan dalam satu senarai linear

• B. Item yang dikehendaki dibandingkan dengan item di tengah senarai

• C. Carian akan bermula dengan menggunakan item pertengahan dalam senarai

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

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?

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

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

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

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

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?

• A. 1

• B. 2

• C. 3

• D. 5

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

• A. I dan II

• B. I dan IV

• C. II dan III

• D. III dan IV

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

I. b mewakili bilangan item

II. L mewakili 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

Ehsan merupakan bendahari Kelab Robotik di sekolahnya. Dia ingin menyemak senarai ahli yang sudah menjelaskan yuran dan kemudian mengisih mengikut tarikh pembayaran.

Antara berikut, teknik sort dan search manakah yang perlu digunakan?

• A. Bucket sort dan Binary search

• B. Bucket sort dan Linear search

• C. Buble sort dan Linear search

• D. Bubble sort dan Binary search

Antara yang berikut, manakah situasi yang melibatkan teknik gabungan search dan sort?

• A. Abu menyusun kasut-kasut kerjanya di atas rak

• B. Rangunathan pergi ke Pejabat Pos untuk membeli setem dan menghantar surat

• C. Choong pergi ke farmasi untuk mendapatkan ubat batuk yang sesuai dengannya

• D. Tok Batin menyuruh anak buahnya membeli pelbagai jenis parang dan menyusunkannya mengikut saiz.

Pilih pernyataan yang benar mengenai binary search: (boleh pilih lebih daripada satu jawapan)

• i. Teknik binary search lebih efisien kerana tidak perlu menyemak setiap item dalam senarai.

• ii. Teknik carian binary search tidak memerlukan senarai yang sudah diisih

• iii. Teknik carian ini akan menyemak item yang berada di tengah senarai terlebih dahulu

Merujuk kepada carta alir di bawah, namakan teknik search yang digunakan?