SEARCH&SORT

* Proses untuk mendapatkan item tertentu dalam suatu senarai.

*Tidak perlu diisih mengikut urutan.

Berdasarkan pernyataan di atas, nyatakan jenis permasalahan algortima tersebut.

• Algoritma

• Sort

• Search

• Pseudokod

Antara berikut manakah menunjukkan isihan menaik selepas lelaran kedua dilakukan ke atas senarai nombor berikut?

[ 4, 11, 9, 10, 5]

• [4,9,11,10,5]

• [4,11,9,10,5]

• [4,9,5,10,11]

• [4,5,9,10,11]

Antara berikut, yang manakah benar mengenai algoritma sort?

• Teknik sort menggunakan gelung

• Sort dilaksanakan dengan membandingkan item carian dengan item tertentu dalam senarai.

• Mengisih item-item dalam urutan menaik atau menurun.

• Boleh digunakan untuk senarai yang telah diisih atau belum diisih.

* Item perlu diisih dalam urutan menaik.

*Item yang berada di tengah perlu dikenal pasti untuk dibandingkan dengan item carian.

* Sekiranya item carian sama dengan item di tengah,proses carian ditamatkan.

Berdasarkan pernyataan di atas, kenal pasti jenis teknik carian tersebut.

• Bucket sort

• Bubble sort

• Linear search

• Binary search

Proses untuk mendapatkan suatu item tertentu yang terkandung dalam suatu. senarai dinamakan ..............

• Search/Carian

• Sort/Isihan

• Algoritma

• Pseudokod

Pilih ciri-ciri yang menggambarkan Bubble Sort..

• Membandingkan dua item bersebelahan

• Item diasing ke dalam baldi

• Urutan menaik atau menurun

• Lebih mudah dibina

Pilih ciri-ciri yang menggambarkan Bucket Sort..

• Iten diasingkan ke dalam baldi

• Guna formula untuk menentukan bilangan baldi

• Lebih mudah dibina

• Urutan menaik atau menurun

Beriukut merupakan proses perlaksanaan bubble sort dalam urutan menaik.

A. Bandingkan dua item seterusnya dalam senarai.

B.JIka item pertama lebih besar daripada item kedua, maka penukaran tempat dilakukan.

C. Semua item telah melalui item bubble sort.

D. Bandingkan dua item pertama dalam senarai.

• A,B,D,C

• D,B,C,A

• B,C,A,D

• D,B,A,C

Afiya diberikan satu senarai nombor [1,3,5,7,11,13,17,19,23,29]. Nombor -nombor yang manakah menjadi nilai tengah semasa proses binary search bagi nombor 17?

• 11,13,19

• 11,19,13

• 11,23,13

• 11,19,17

Berikut merupakan satu senarai nombor.

[ 4,8,12,16,20,24,28,32,36,40].

Tentukan item bagi indeks pertengahan dalam senarai tersebut.

• 12

• 16

• 20

• 24