Font size
WorksheetsT3 ASK Bab3: Sort and Search
Total questions: 35
Worksheet time: 17mins
2 jenis sort ialah ...
binary
linear
bucket
bubble
1. Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan 'bucket sort'?
Mencari benda hilang
Mengisih item dalam senarai tertentu dan disusun semula kedalam senarai
Mencari item dalam senarai
Mencari sesuatu item dalam senarai yang diisih
Teknik ini akan mencari dan meletakkan item-item daripada suatu senarai ke dalam kumpulan-kumpulan tertentu sebelum ia disusun mengikut tertib.
Binary search
Linear search
Bubble sort
Bucket sort
Dalam industri penternakan, telur-telur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan _______
Binary search
Linear search
Bubble sort
Bucket sort
Maklumat berikut menunjukkan senarai nama murid Kelas 3 Dedikasi.
Apakah teknik yang sesuai untuk mengisih senarai nama tersebut mengikut urutan menaik?
Bubble Sort
Bucket Sort
Binary Search
Linear Search
Apakah jenis teknik algoritma yang digunakan?
Bubble
Binary
Bucket
Linear
Teknik isihan yang menyemak dua item bersebelahan ialah
bubble sort
bucket sort
binary search
linear search
Algoritma diwakilkan dalam 2 bentuk KECUALI
carta alir
pseudokod
struktur kawalan
Berapakah bilangan item dalam senarai di atas?
(a)
Jika T=23, apakah yang akan dipaparkan?
Item carian ditemui
Tiada item carian
Tamat
Tamat jika
Simbol grafik di atas menunjukkan
pilihan
input
output
proses
Manakah antara berikut kaedah algoritma sort?
i. Linear
ii. Bucket
iii. Bubble
iv. Binary
i dan ii
ii dan iii
iii dan iv
i dan iv
Pembangunan algoritma merupakan salah satu teknik _____________ yang melibatkan pembinaan langkah-langkah bagi menyelesaikan masalah.
leraian
pengecaman corak
peniskalaan
pengitlakan
Antara berikut, yang manakah boleh dikaitkan dengan Algoritma Search?
proses capaian item tertentu yang terkandung dalam satu senarai
proses menyusun item-item dalam satu senarai mengikut urutan tertentu
teknik yang digunakan untuk mengesan ralat dalam pembangunan atur cara
teknik penyamaran demi menjaga kerahsiaan dan keselamatan sesuatu data
Antara situasi berikut, yang manakah boleh dikaitkan dengan Linear Search?
Seorang pelajar menggunakan kamus untuk mencari maksud beberapa perkataan yang diberikan oleh gurunya.
Shadira mencari nombor telefon kawannya dengan menggunakan Buku Panduan Telefon.
Seorang guru ingin mengetahui nama peserta yang mendapat tempat pertama hingga ke-3 berdasarkan borang pemarkahan yang diserahkan selesai pertandingan.
Seorang pelajar mencari satu artikel yang berkaitan dengan tugasannya di sebuah perpustakaan awam.
__________ ialah perwakilan algoritma dalam bahasa yang boleh difahami.
Pseudokod
Carta alir
Pengaturcaraan
Python
_______ ialah pemboleh ubah yang mewakili bilangan.
L
i
n
T
_______ ialah pemboleh ubah yang mewakili nilai item carian.
L
i
n
T
_______ ialah senarai yang mengandungi item beserta nilai.
L
i
n
T
_______ ialah pembolehubah yang mewakili kedudukan item dalam senarai L.
L
i
n
T
Teliti segmen carta alir di bawah.
Apakah teknik yang menggunakan jenis gelung di atas?
Linear search
Binary search
Bubble sort
Bucket sort
Mula/tamat, proses, input/output, dan pilihan
Mula/tamat, pilihan, input/output dan proses,
Mula/tamat, input/output, pilihan dan proses
Mula/tamat, input/output, proses dan pilihan
Berikut merupakan senarai nombor yang diberi [ 2, 6, 13, 21, 23, 8 ]. Dengan menggunakan linear search, Qaseh ingin mencari nombor 21. Kenal pasti kedudukan nombor 21 dalam List
L0
L1
L2
L3
Apakah maksud carian tamat dalam linear search ?
Item carian diperoleh atau apabila semua item telah disemak
Item carian tidak diperoleh atau apabila semua item telah disemak
Item carian diperoleh atau apabila semua item tidak disemak
Puan Melissa sedang membeli ikan kembung di pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Melisa?
Linear search
Binary search
Bubble sort
Bucket sort
Binary search ialah teknik carian yang melibatkan keputusan (a) .
Nyatakan angka item pertengahan
4
5
7
8
Berapa iterasi untuk mendapatkan ittem carian?
1
2
3
4
Berapakah nilai indeks untuk item pertama dalam senarai?
0
1
2
3
Berapa iterasi untuk mendapatkan nilai carian?
1
2
3
4
Kebaikan binary search ialah:
item tidak perlu diisih
sesuai untuk item yang sedikit
lebih efisyen
"Teknik ini sesuai digunakan untuk pencaraian data yang banyak dan menjimatkan masa kerana tidak perlu menyemak setiap item satu persatu."
Yang manakah antara berikut merujuk kepada pernyataan tersebut?
Linear Search
Binary Search
Bubble Sort
Bucket Sort
Langkah-langkah yang terlibat dalam pencarian satu nombor menggunakan binary search ialah
Meletakkan indeks pada setiap item
Membandingkan item pertama dengan kedua dan seterusnya
Membandingkan item pertengahan dalam senarai dengan item yang dicari
Mengenal pasti item pertengahan dalam senarai nombor yang diberikan
Yang manakah pernyataan yang betul berkaitan dengan Binary Search?
Jika didapati item dicari lebih kecil daripada item pertengahan, maka item pertengahan dan semua item sebelah kanan diabaikan
Jika didapati item dicari lebih kecil daripada item pertengahan, maka item pertengahan dan semua item sebelah kiri diabaikan
Jika didapati item dicari lebih besar daripada item pertengahan, maka item pertengahan dan semua item sebelah kanan diabaikan
Jika didapati item dicari lebih besar daripada item pertengahan, maka item pertengahan dan semua item sebelah kiri diabaikan
Antara berikut, yang manakah formula untuk mencari item pertengahan?
Indeks terkecil * Indeks terbesar / 2
(Indeks terkecil * Indeks terbesar ) / 2
Indeks terkecil + Indeks terbesar / 2
(Indeks terkecil + Indeks terbesar ) / 2
