wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Algoritma Pencarian dan Pengurutan

Total questions: 24

Worksheet time: 12mins

Name
Class
Date
1.

Apa tujuan dari algoritma pencarian?

a)

Mengurutkan data

b)

Menemukan nilai tertentu dalam kumpulan data

c)

Menghapus data

d)

Menyisipkan data

e)

Menggabungkan data

2.

Apa perbedaan utama antara linear search dan binary search?

a)

Linear search hanya bekerja pada array terurut

b)

Binary search hanya bekerja pada array terurut

c)

Linear search lebih cepat daripada binary search

d)

Binary search tidak memerlukan perbandingan

e)

Linear search menggunakan rekursi

3.

Apa kelemahan dari algoritma pencarian linear?

a)

Tidak bisa mencari nilai dalam array

b)

Membutuhkan array yang sudah terurut

c)

Waktu pencarian lambat untuk array besar

d)

Tidak bisa mengembalikan indeks

e)

Hanya bekerja untuk array kecil

4.

Manakah yang merupakan contoh penggunaan algoritma binary search?

a)

Mencari nilai dalam array yang sudah terurut

b)

Mengurutkan array

c)

Menghapus nilai dari array

d)

Menyisipkan nilai ke dalam array

e)

Menggabungkan dua array

5.

Apa syarat utama untuk menggunakan binary search?

a)

Array harus terurut

b)

Array harus memiliki nilai unik

c)

Array harus kecil

d)

Array harus besar

e)

Array harus berisi bilangan bulat

6.

Perhatikan array berikut: {10, 20, 30, 40, 50}. Berapa langkah yang diperlukan untuk mencari nilai 40 menggunakan binary search?

a)

1

b)

2

c)

3

d)

4

e)

5

7.

Apa yang terjadi jika binary search digunakan pada array yang belum terurut?

a)

Hasil pencarian tidak akurat

b)

Program akan error

c)

Array akan otomatis terurut

d)

Binary search akan bekerja seperti linear search

e)

Tidak ada efek

8.

Manakah yang merupakan keuntungan menggunakan binary search dibandingkan linear search?

a)

Waktu pencarian lebih cepat untuk array besar

b)

Dapat digunakan pada array yang belum terurut

c)

Tidak memerlukan perbandingan

d)

Lebih mudah diimplementasikan

e)

Tidak memerlukan memori tambahan

9.

Apa yang dimaksud dengan algoritma pencarian linear?

a)

Algoritma yang membagi array menjadi dua bagian

b)

Algoritma yang memeriksa setiap elemen array satu per satu

c)

Algoritma yang hanya bekerja pada array terurut

d)

Algoritma yang menggunakan rekursi

e)

Algoritma yang menggabungkan dua array

10.

Apa tujuan dari algoritma pengurutan?

a)

Menemukan nilai tertentu

b)

Mengatur data dalam urutan tertentu

c)

Menghapus data

d)

Menyisipkan data

e)

Menggabungkan data

11.

Apa perbedaan utama antara bubble sort dan selection sort?

a)

Bubble sort lebih cepat daripada selection sort

b)

Selection sort memilih elemen terkecil dan menukarnya

c)

Bubble sort hanya bekerja pada array terurut

d)

Selection sort menggunakan rekursi

e)

Bubble sort tidak memerlukan perbandingan

12.

Apa kelemahan dari algoritma bubble sort?

a)

Tidak bisa mengurutkan array

b)

Membutuhkan array yang sudah terurut

c)

Waktu pengurutan lambat untuk array besar

d)

Tidak bisa mengembalikan indeks

e)

Hanya bekerja untuk array kecil

13.

Manakah yang merupakan contoh penggunaan algoritma selection sort?

a)

Mengurutkan array secara ascending

b)

Mencari nilai tertentu dalam array

c)

Menghapus nilai dari array

d)

Menyisipkan nilai ke dalam array

e)

Menggabungkan dua array

14.

Apa syarat utama untuk menggunakan algoritma pengurutan?

a)

Array harus memiliki nilai unik

b)

Array harus kecil

c)

Array harus besar

d)

Array harus berisi bilangan bulat

e)

Tidak ada syarat khusus

15.

Apa yang dimaksud dengan algoritma rekursif?

a)

Algoritma yang memanggil dirinya sendiri

b)

Algoritma yang tidak mengembalikan nilai

c)

Algoritma yang hanya memiliki satu parameter

d)

Algoritma yang tidak memiliki parameter

e)

Algoritma yang dijalankan secara paralel

16.

Apa yang dimaksud dengan algoritma divide and conquer?

a)

Algoritma yang menggabungkan semua masalah menjadi satu

b)

Algoritma yang membagi masalah menjadi sub-masalah yang lebih kecil

c)

Algoritma yang menghapus masalah yang tidak perlu

d)

Algoritma yang menyisipkan masalah baru

e)

Algoritma yang mengulang masalah yang sama

17.

Apa kelemahan dari algoritma rekursif?

a)

Tidak bisa mengembalikan nilai

b)

Membutuhkan memori yang besar

c)

Tidak bisa digunakan untuk perhitungan matematis

d)

Hanya bekerja untuk array kecil

e)

Tidak ada kelemahan

18.

Manakah yang merupakan contoh penggunaan algoritma divide and conquer?

a)

Merge sort

b)

Bubble sort

c)

Linear search

d)

Binary search

e)

Selection sort

19.

Apa prinsip utama dari algoritma divide and conquer?

a)

Membagi masalah menjadi sub-masalah yang lebih kecil

b)

Menggabungkan semua masalah menjadi satu

c)

Menghapus masalah yang tidak perlu

d)

Menyisipkan masalah baru

e)

Mengulang masalah yang sama

20.

Apa tujuan utama dari modularisasi program?

a)

Membuat program lebih panjang

b)

Membagi program menjadi bagian-bagian kecil yang terorganisir

c)

Menyulitkan proses debugging

d)

Menghapus fungsi-fungsi yang tidak diperlukan

e)

Mengurangi kecepatan eksekusi program

21.

Manakah yang merupakan keuntungan menggunakan fungsi dalam pemrograman?

a)

Program menjadi lebih sulit dibaca

b)

Kode menjadi lebih panjang

c)

Memudahkan debugging dan maintenance

d)

Menambah kompleksitas program

e)

Mengurangi fleksibilitas

22.

Apa yang dimaksud dengan parameter dalam fungsi?

a)

Nilai yang dikembalikan oleh fungsi

b)

Variabel yang digunakan di dalam fungsi

c)

Nilai yang diterima oleh fungsi saat dipanggil

d)

Blok kode yang diulang

e)

Tipe data dari fungsi

23.

Apa yang terjadi jika sebuah fungsi tidak memiliki pernyataan return?

a)

Program akan error

b)

Fungsi akan mengembalikan nilai acak atau tidak valid

c)

Fungsi akan mengembalikan nilai 0

d)

Fungsi akan mengembalikan nilai void

e)

Program akan berhenti

24.

Manakah yang merupakan contoh deklarasi fungsi yang benar?

a)

int fungsi() { ... }

b)

fungsi() int { ... }

c)

int fungsi { ... }

d)

fungsi int() { ... }

e)

int fungsi[] { ... }