NEW
Font size
WorksheetsAlgoritma Pencarian dan Pengurutan
Total questions: 24
Worksheet time: 12mins
Apa tujuan dari algoritma pencarian?
Mengurutkan data
Menemukan nilai tertentu dalam kumpulan data
Menghapus data
Menyisipkan data
Menggabungkan data
Apa perbedaan utama antara linear search dan binary search?
Linear search hanya bekerja pada array terurut
Binary search hanya bekerja pada array terurut
Linear search lebih cepat daripada binary search
Binary search tidak memerlukan perbandingan
Linear search menggunakan rekursi
Apa kelemahan dari algoritma pencarian linear?
Tidak bisa mencari nilai dalam array
Membutuhkan array yang sudah terurut
Waktu pencarian lambat untuk array besar
Tidak bisa mengembalikan indeks
Hanya bekerja untuk array kecil
Manakah yang merupakan contoh penggunaan algoritma binary search?
Mencari nilai dalam array yang sudah terurut
Mengurutkan array
Menghapus nilai dari array
Menyisipkan nilai ke dalam array
Menggabungkan dua array
Apa syarat utama untuk menggunakan binary search?
Array harus terurut
Array harus memiliki nilai unik
Array harus kecil
Array harus besar
Array harus berisi bilangan bulat
Perhatikan array berikut: {10, 20, 30, 40, 50}. Berapa langkah yang diperlukan untuk mencari nilai 40 menggunakan binary search?
1
2
3
4
5
Apa yang terjadi jika binary search digunakan pada array yang belum terurut?
Hasil pencarian tidak akurat
Program akan error
Array akan otomatis terurut
Binary search akan bekerja seperti linear search
Tidak ada efek
Manakah yang merupakan keuntungan menggunakan binary search dibandingkan linear search?
Waktu pencarian lebih cepat untuk array besar
Dapat digunakan pada array yang belum terurut
Tidak memerlukan perbandingan
Lebih mudah diimplementasikan
Tidak memerlukan memori tambahan
Apa yang dimaksud dengan algoritma pencarian linear?
Algoritma yang membagi array menjadi dua bagian
Algoritma yang memeriksa setiap elemen array satu per satu
Algoritma yang hanya bekerja pada array terurut
Algoritma yang menggunakan rekursi
Algoritma yang menggabungkan dua array
Apa tujuan dari algoritma pengurutan?
Menemukan nilai tertentu
Mengatur data dalam urutan tertentu
Menghapus data
Menyisipkan data
Menggabungkan data
Apa perbedaan utama antara bubble sort dan selection sort?
Bubble sort lebih cepat daripada selection sort
Selection sort memilih elemen terkecil dan menukarnya
Bubble sort hanya bekerja pada array terurut
Selection sort menggunakan rekursi
Bubble sort tidak memerlukan perbandingan
Apa kelemahan dari algoritma bubble sort?
Tidak bisa mengurutkan array
Membutuhkan array yang sudah terurut
Waktu pengurutan lambat untuk array besar
Tidak bisa mengembalikan indeks
Hanya bekerja untuk array kecil
Manakah yang merupakan contoh penggunaan algoritma selection sort?
Mengurutkan array secara ascending
Mencari nilai tertentu dalam array
Menghapus nilai dari array
Menyisipkan nilai ke dalam array
Menggabungkan dua array
Apa syarat utama untuk menggunakan algoritma pengurutan?
Array harus memiliki nilai unik
Array harus kecil
Array harus besar
Array harus berisi bilangan bulat
Tidak ada syarat khusus
Apa yang dimaksud dengan algoritma rekursif?
Algoritma yang memanggil dirinya sendiri
Algoritma yang tidak mengembalikan nilai
Algoritma yang hanya memiliki satu parameter
Algoritma yang tidak memiliki parameter
Algoritma yang dijalankan secara paralel
Apa yang dimaksud dengan algoritma divide and conquer?
Algoritma yang menggabungkan semua masalah menjadi satu
Algoritma yang membagi masalah menjadi sub-masalah yang lebih kecil
Algoritma yang menghapus masalah yang tidak perlu
Algoritma yang menyisipkan masalah baru
Algoritma yang mengulang masalah yang sama
Apa kelemahan dari algoritma rekursif?
Tidak bisa mengembalikan nilai
Membutuhkan memori yang besar
Tidak bisa digunakan untuk perhitungan matematis
Hanya bekerja untuk array kecil
Tidak ada kelemahan
Manakah yang merupakan contoh penggunaan algoritma divide and conquer?
Merge sort
Bubble sort
Linear search
Binary search
Selection sort
Apa prinsip utama dari algoritma divide and conquer?
Membagi masalah menjadi sub-masalah yang lebih kecil
Menggabungkan semua masalah menjadi satu
Menghapus masalah yang tidak perlu
Menyisipkan masalah baru
Mengulang masalah yang sama
Apa tujuan utama dari modularisasi program?
Membuat program lebih panjang
Membagi program menjadi bagian-bagian kecil yang terorganisir
Menyulitkan proses debugging
Menghapus fungsi-fungsi yang tidak diperlukan
Mengurangi kecepatan eksekusi program
Manakah yang merupakan keuntungan menggunakan fungsi dalam pemrograman?
Program menjadi lebih sulit dibaca
Kode menjadi lebih panjang
Memudahkan debugging dan maintenance
Menambah kompleksitas program
Mengurangi fleksibilitas
Apa yang dimaksud dengan parameter dalam fungsi?
Nilai yang dikembalikan oleh fungsi
Variabel yang digunakan di dalam fungsi
Nilai yang diterima oleh fungsi saat dipanggil
Blok kode yang diulang
Tipe data dari fungsi
Apa yang terjadi jika sebuah fungsi tidak memiliki pernyataan return?
Program akan error
Fungsi akan mengembalikan nilai acak atau tidak valid
Fungsi akan mengembalikan nilai 0
Fungsi akan mengembalikan nilai void
Program akan berhenti
Manakah yang merupakan contoh deklarasi fungsi yang benar?
int fungsi() { ... }
fungsi() int { ... }
int fungsi { ... }
fungsi int() { ... }
int fungsi[] { ... }
