wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Algoritma Pengurutan dan Pencarian

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

Apa itu algoritma pengurutan cepat?

a)

Algoritma pengurutan cepat hanya berlaku untuk data terurut.

b)

Algoritma pengurutan cepat menggunakan pendekatan brute force.

c)

Algoritma pengurutan cepat adalah metode pengurutan yang lambat.

d)

Algoritma pengurutan cepat adalah metode pengurutan yang efisien dengan pendekatan divide and conquer.

2.

Sebutkan langkah-langkah dalam metode pengurutan cepat!

a)

1. Pilih pivot 2. Partisi array 3. Rekursi pada sub-array 4. Gabungkan hasil

b)

3. Gabungkan semua elemen secara langsung

c)

2. Urutkan dengan metode bubble sort

d)

1. Pilih elemen acak

3.

Apa kelebihan dari metode pengurutan cepat dibandingkan metode lain?

a)

Metode pengurutan cepat menggunakan lebih banyak memori.

b)

Kelebihan metode pengurutan cepat adalah efisiensi waktu dan penggunaan memori yang lebih baik.

c)

Metode pengurutan cepat tidak dapat digunakan untuk data besar.

d)

Metode pengurutan cepat lebih lambat dari metode lain.

4.

Jelaskan cara kerja metode pengurutan gelembung!

a)

Metode pengurutan gelembung mengurutkan elemen secara acak tanpa perbandingan.

b)

Metode pengurutan gelembung mengurutkan elemen dengan menggunakan algoritma pembagian.

c)

Metode pengurutan gelembung adalah algoritma yang mengurutkan elemen dengan membandingkan dan menukar elemen bersebelahan.

d)

Metode pengurutan gelembung adalah teknik yang hanya membandingkan elemen terakhir.

5.

Apa yang dimaksud dengan 'gelembung' dalam pengurutan gelembung?

a)

Gelembung adalah algoritma yang hanya menggunakan satu elemen untuk pengurutan.

b)

Gelembung adalah metode pengurutan berdasarkan nilai terbesar.

c)

Gelembung adalah teknik untuk mengelompokkan data dalam basis data.

d)

Gelembung adalah proses perbandingan dan pertukaran elemen berdekatan dalam algoritma pengurutan.

6.

Sebutkan kelebihan dan kekurangan metode pengurutan gelembung!

a)

Kelebihan: sederhana, mudah diimplementasikan, tidak memerlukan ruang tambahan. Kekurangan: efisiensi rendah, kompleksitas waktu O(n^2).

b)

Efisiensi tinggi dengan kompleksitas waktu O(log n)

c)

Membutuhkan ruang tambahan yang besar

d)

Memerlukan algoritma yang kompleks

7.

Apa itu pencarian linier?

a)

Pencarian linier adalah metode pencarian yang memeriksa setiap elemen dalam daftar secara berurutan.

b)

Pencarian linier membagi daftar menjadi dua bagian untuk pencarian.

c)

Pencarian linier menggunakan algoritma kompleks untuk menemukan elemen.

d)

Pencarian linier hanya memeriksa elemen pertama dalam daftar.

8.

Bagaimana cara melakukan pencarian linier dalam sebuah daftar?

a)

Iterasi melalui setiap elemen dalam daftar dan bandingkan dengan nilai yang dicari.

b)

Mencari nilai hanya di setengah daftar.

c)

Menghitung jumlah elemen dalam daftar sebelum mencari.

d)

Menggunakan algoritma pengurutan untuk menemukan nilai.

9.

Sebutkan kelebihan dari pencarian linier!

a)

Pencarian linier lebih cepat dibandingkan pencarian biner.

b)

Pencarian linier hanya dapat digunakan pada data terurut.

c)

Pencarian linier memerlukan struktur data yang kompleks.

d)

Kelebihan pencarian linier adalah kesederhanaan, mudah diimplementasikan, dan dapat digunakan pada data yang tidak terurut.

10.

Apa itu pencarian biner?

a)

Pencarian biner adalah metode untuk mengurutkan data.

b)

Pencarian biner adalah teknik untuk mencari data dalam basis data relasional.

c)

Pencarian biner adalah algoritma pencarian yang efisien untuk daftar terurut.

d)

Pencarian biner hanya dapat digunakan untuk data yang tidak terurut.

11.

Jelaskan syarat yang harus dipenuhi untuk menggunakan pencarian biner!

a)

Data harus terurut tetapi tidak dapat diakses secara acak.

b)

Data harus terurut dan dapat diakses secara acak.

c)

Data tidak perlu terurut asalkan dapat diakses secara acak.

d)

Data harus terurut dan dapat diakses secara berurutan.

12.

Bagaimana cara kerja pencarian biner?

a)

Pencarian biner membagi daftar acak dan mencari nilai tanpa perbandingan.

b)

Pencarian biner membagi daftar terurut dan mencari nilai dengan membandingkan elemen tengah.

c)

Pencarian biner mencari nilai dengan mengurutkan daftar terlebih dahulu.

d)

Pencarian biner menggunakan metode brute force untuk menemukan nilai.

13.

Sebutkan kelebihan dari pencarian biner dibandingkan pencarian linier!

a)

Pencarian linier lebih cepat pada data yang terurut.

b)

Kelebihan pencarian biner adalah efisiensi waktu yang lebih baik, dengan kompleksitas O(log n) dibandingkan O(n) pada pencarian linier.

c)

Pencarian biner lebih mudah diimplementasikan daripada pencarian linier.

d)

Pencarian biner dapat digunakan pada data yang tidak terurut.

14.

Dalam situasi apa kita sebaiknya menggunakan pencarian linier?

a)

Ketika menggunakan algoritma pencarian biner.

b)

Ketika data tidak terurut atau ukuran data kecil.

c)

Ketika mencari elemen unik dalam data.

d)

Ketika data terurut dan besar.

15.

Sebutkan contoh aplikasi algoritma pengurutan dalam kehidupan sehari-hari!

a)

Mengurutkan daftar nama, angka, atau tanggal dalam aplikasi perpustakaan.

b)

Mengurutkan buku berdasarkan penulis di toko buku

c)

Mengurutkan jenis makanan di restoran

d)

Mengurutkan warna cat dalam toko

16.

Bagaimana algoritma pencarian dapat membantu kita dalam mencari informasi?

a)

Algoritma pencarian hanya efektif untuk data yang tidak relevan.

b)

Algoritma pencarian tidak dapat digunakan untuk informasi yang terstruktur.

c)

Algoritma pencarian memungkinkan kita untuk menemukan informasi dengan cepat dan efisien.

d)

Algoritma pencarian hanya memperlambat proses pencarian.

17.

Sebutkan contoh penggunaan algoritma pengurutan cepat dalam teknologi!

a)

Pengurutan gambar dalam aplikasi desain grafis.

b)

Pengurutan suara dalam pemilihan umum.

c)

Pengurutan warna dalam palet cat.

d)

Pengurutan data dalam basis data untuk meningkatkan efisiensi pencarian.

18.

Apa perbedaan antara pengurutan dan pencarian?

a)

Pengurutan hanya berlaku untuk angka, sedangkan pencarian untuk teks.

b)

Pengurutan mengatur data, sedangkan pencarian menemukan data.

c)

Pengurutan dan pencarian adalah proses yang sama.

d)

Pengurutan mencari data, sedangkan pencarian mengatur data.

19.

Mengapa penting untuk mempelajari algoritma dalam pemrograman?

a)

Mempelajari algoritma tidak berpengaruh pada keterampilan pemrograman.

b)

Algoritma hanya digunakan untuk membuat program yang lebih lambat.

c)

Algoritma hanya penting untuk pemrograman tingkat lanjut.

d)

Algoritma membantu dalam merancang solusi yang efisien dan meningkatkan kemampuan pemecahan masalah.

20.

Sebutkan satu contoh nyata di mana pencarian biner digunakan!

a)

Mencari kata dalam kamus alfabetis.

b)

Mencari nama dalam daftar acak.

c)

Mencari angka dalam daftar angka terurut.

d)

Mencari lokasi di peta secara manual.