WorksheetsSEARCH&SORT
Total questions: 10
Worksheet time: 7mins
* 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
