Font size
WorksheetsASK TG3 BAB 3 (3.1.1)
Total questions: 20
Worksheet time: 11mins
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
Search ialah proses untuk mendapatkan suatu item tertentu yang terkandung dalam suatu senarai.
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
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
