ASK T3

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

• A. LINEAR SEARCH

• B. BINARY SEARCH

• C. BUBBLE SORT

• D. BUCKET SORT

Teliti maklumat berikut :

• Senarai mengandungi item yang banyak
• Item-item dalam senarai telah diisih

Apakah teknik yang sesuai digunakan untuk mencari suatu item dalam senarai tersebut?

• A. Linear Search

• B. Binary Search

• C. Bubble sort

• D. Bucket Sort

3.Teliti segmen carta alir di atas :

Apakah teknik yang menggunakan jenis gelung di atas?

• A. Linear Search

• B.Binary Search

• C. Bubble Sort

• D. Bucket Sort

4.Hanisah diberikan satu senarai nombor

[ 10, 11, 12,13,14, 15, 16,17,18,19, 20, 21, 22,23, 24, 25]

Nombor-nombor yang manakah menjadi nilai tengah semasa proses binary search bagi nombor 22?

• A. 19, 20,21

• B. 21, 22, 23

• C. 17,21, 23

• D. 17, 14, 21

5.Juliana telah membangunkan satu aplikasi search berdasarkan empat angka akhir nombor kad pengenalan .

Antara yang berikut, yang manakah aplikasi yang mungkin telah dibangunkan oleh Juliana?

I . Aplikasi mencari judul buku dalam perpustakaan

II. Aplikasi mencari biodata murid dalam pangkalan data

III. Aplikasi mencari markah peperiksaan murid

IV. Aplikasi mencari inventori barangan dalam kelas

• A. I dan II

• B. II dan III

• C. III dan IV

• D. I, II dan III

6.Antara berikut, aktiviti yang manakah menggunakan teknik search dan sort?

I. Seorang suri rumah mengasingkan pakaian mengikut warna sebelum dimasukkan ke dalam mesin basuh.

II. Seorang guru merekod gred markah ujian murid

III.Seorang wanita membeli ikan di pasar

IV. Seorang posmen mengasingkan surat di pejabat pos sebelum diposkan kepada penerima

• A. I dan II

• B. I, II dan III

• C. I, II dan IV

• D. II, III dan IV

Manakah antara berikut menunjukkan isihan menurun senarai selepas lelaran pertama?

• A. [ 3,10, 8, 9, 4] ==> [3,8,9,10,4]

• B. [ 3,10, 8, 9, 4] ==> [3,8,4,9,4]

• C. [ 3,10, 8, 9, 4] ==> [10,8,9,3,4]

• D. [ 3,10, 8, 9, 4] ==> [3,8,9,4,10]

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