Font size
WorksheetsQUIZ 3 : ASK TG3 : SORT
Total questions: 45
Worksheet time: 26mins
Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan search?
Mencari benda yang hilang
Mencari item dalam senarai
Mencari dan mengisih item dalam senarai
Mencari suatu item yang diisih
Anatara berikut, yang manakah merupakan ciri sort?
Mengisih item-item dalam senarai mengikut turutan menaik sahaja
Mengisih item-item dalam senarai mengikut turutan menaik dan menurun
Mengisih item-item dalam senarai yang panjang sahaja
Mengisi dan mencari item dalam senarai
Teknik isihan yang menyemak dua item bersebelahan ialah
bubble sort
bucket sort
binary search
linear search
Teknik ini mencari dan menyemak item di tengah senarai. Jika item di tengah senarai bukan item dikehendaki, item-item di sebelah kiri atau kanan akan diabaikan mengikut syarat yang ditetapkan.
linear search
binary search
bubble sort
bucket sort
Antara berikut, yang manakah bukan ciri bucket sort
Meletakkan item-item ke dalam beberapa kategori secara sementara
Mengisih item-item dalam setiap kategori sebelum memasukkan semula item-item ke dalam senarai
Membandingkan dua item bersebelahan
Sesuai untuk digunakan pada senarai yang mempunyai item yang banyak
Puan Melissa sedang membeli ikan kembung di pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Melissa
Linear search
Binary Search
Bubble Sort
Bucket Sort
Nora ingin mengisih fail-fail maklumat murid ke dalam 26 buah kotak yang dilabelkan abjad A hingga Z. Apakah konsepp yang digunakan oleh Nora untuk memudahkan kerjanya?
Linear search
Binary search
Bubble Sort
Bucket Sort
Antara situasi berikut, yang manakah menggunakan konsep gabungan binary search dan linear search
Abu membeli jam di kedai
Nek Kiah menjual nasi lemak kepada pelanggan
Indra memilih baju di sebuah pasar raya
Fezrul mencari kasut yang sesuai untuk pelanggan di kedai
Andy diberi senarai yang mempunyai item yang banyak. Item-item dalam senarai tersebut berada dalam kedudukan rawak. Apakah gabungan teknik yang sesuai jika Andy ingin mencari kedudukan item n dalam senarai tersebut?
Bubble Sort, Linear search
Bucket Sort, Linear search
Bubble Sort, Binary search
Bucket Sort, Binary search
Teknik carian ini melibatkan carian yang bermula di awal senarai dan membuat perbandingan satu item demi satu item sehingga item yang dikehendaki dijumpai.
Linear search
Binary search
Bubble Sort
Bucket Sort
Zaidi diberikan satu senarai nombor, [25,61,18,32,8,14,42,56,1,12,52,27,35,48]. Zaidi ingin mencari nombor 32 dengan menggunakan binary search.
Apakah nombor-nombor tengah semasa proses pencarian tersebut?
27,42,35
27,48,32
42,52,42
14,12,56
Ciri-ciri Binary Search adalah melibatkan keputusan dwipilihan.
BENAR
PALSU
2 jenis sort ialah ...
binary
linear
bucket
bubble
Jenis sort yang mengisihkan item-item dalam senarai mengikut turutan menaik atau menurun ialah ...
Bubble sort
Bucket sort
Cloud sort
Ring sort
Proses _______ akan membandingkan item di tengah-tengah dengan item di sebelah kiri atau kanan.
Linear search
Bucket sort
Binary search
Bubble sort
Persamaan antara kaedah serach dan sort adalah;
Memerlukan algoritma
Memerlukan suatu senarai
Mencari item tertentu dalam suatu senarai
Mengisih item-item dalam senarai
Item tidak perlu diisih sebelum diproses.
Maklumat ini merujuk kepada ...
Binary search
Linear search
Membandingkan item carian dengan item yang berada di tengah-tengah senarai.
Maklumat ini merujuk kepada ...
Binary search
Buuble sort
Bucket sort
Linear search
Bucket sort merupakan item-item dalam senarai diasing ke dalam bakul, kemudiannya diisih dan disusun semula ke dalam senarai.
BENAR
PALSU
Bubble sort digunakan untuk senarai yang mempunyai item yang sedikit.
BENAR
PALSU
Algoritma ialah satu siri langkah atau tindakan yang jelas yang perlu dilaksanakan untuk menghasilkan ______________ yang dikehendaki.
output
input
carian
proses
Memahami bagaimana komputer memproses urutan tindakan-tindakan yang perlu dilaksanakan adalah salah satu faedah daripada kajian serta pembangunan algoritma yang dilakukan.
BETUL
SALAH
__________________ ialah satu teknik untuk mendapatkan item yang dikehendaki dalam satu senarai __________.
Linear search, linear
Linear search, search
Binary search, linear
Binary search, bucket
Dalam linear search, carian akan bermula dengan item ______________ yang terdapat dalam senarai.
pertama
akhir
pertengahan
keseluruhan
Item-item dalam senarai tidak perlu diisih mengikut urutan terlebih dahulu apabila linear search ingin diaplikasikan.
BETUL
SALAH
Teknik _____________________ tidak begitu efisien kerana teknik ini menyemak setiap item yang terdapat dalam senarai.
linear search
binary search
bubble sort
bucket sort
Teknik ini mengasingkan item-item dalam senarai tertentu ke dalam baldi (bucket).
Apakah teknik tersebut?
Bucket sort
Bubble sort
Bucket search
Bucket linear
Sort ialah proses mengisih atau menyusun item-item dalam suatu senarai linear mengikut mengikut urutan yang tertentu.
BETUL
SALAH
Dalam bidang perkomputeran, (a) ialah teknik yang penting untuk mendapatkan maklumat dengan cepat dan tepat.
Bubble sort ialah satu teknik pengisihan yang mudah untuk mengisih item-item dalam senarai mengikut urutan menaik atau menurun.
BETUL
SALAH
Berikut adalah persamaan yang terdapat di dalam kedua-dua kaedah search dan sort kecuali .....
Memerlukan suatu senarai
Memerlukan algoritma
Mencari item tertentu dalam suatu senarai
Binary search dan bucket sort sesuai digunakan untuk senarai yang mempunyai item yang banyak
Sebelum melakukan binary search, item-item dalam senarai perlu diisih dalam urutan menurun.
BETUL
SALAH
Di antara berikut yang manakah adalah kelebihan kaedah binary search berbanding linear search?
Lebih efisien
Menjimatkan masa
Sesuai digunakan pada senarai dengan item yang banyak
Menyemak setiap item dalam senarai
Binary search ialah teknik carian yang melibatkan keputusan _____________
dwipilihan
terpilih
pilihan
tanpa hasil
Teknik binary search ialah teknik untuk mencari nilai pertengahan dalam senarai. Item carian akan dibandingkan dengan item pertengahan.
BETUL
SALAH
Sesuai digunakan untuk senarai yang mempunyai item yang sedikit.
Teknik yang sesuai adalah ___________
Linear search
Binary search
Bubble sort
Bucket sort
Menggunakan kaedah bucket sort, item-item di dalam baldi akan diisih dan di ____________ semula ke dalam senarai.
susun
proses
kira
semak
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 kelebihan penggunaan Linear Search berbanding Binary Search?
sesuai untuk senarai item yang sedikit
pencarian satu demi satu sehingga item dicari diperolehi
tiada isihan mengikut urutan menaik atau pun menurun
perbandaingan item yang dicari dengan item pertengahan dalam senarai
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
Dalam Binary Search, apakah yang perlu dilakukan jika didapati item diuji lebih besar daripada item dicari?
Mid + 1
Mid -1
Item pertengahan dan item-item sebelah kanan diabaikan
Item pertengahan dan item-item sebelah kiri diabaikan
Indeks dalam sesuatu senarai merujuk kepada ____________________________________ dan ianya bermula dengan ____ .
item pertengahan dalam senarai item
penentu kedudukan bagi setiap item dalam senarai
1
0
Dalam Binary Search, titik pertengahan yang menghasilkan nombor perpuluhan akan dibaca sebagai _______________________ . Contohnya 2.6, komputer akan membaca nilai item di indeks _____ .
nombor bulat terkecil bagi indeks tersebut........
nombor bulat terbesar bagi indeks tersebut
2
3
Yang manakah antara berikut merupakan faedah daripada pembangunan algoritma?
menjadikan panduan kepada pengguna menggunakan atur cara yang dibangunkan
membantu pengatur cara membaiki atur cara setelah mengesan ralat ketika proses pengujian dilakukan
memastikan maklumat yang dihantar melalui rangkaian komputer selamat dan tidak diakses oleh orang lain
membantu pengurusan maklumat agar lebih sistematik dan tersusun bagi memudahkan capaian data
