WorksheetsQuiz Minggu 11 Algoritma Pemrograman
Total questions: 10
Worksheet time: 5mins
Name
Class
Date
1.
Apa yang dimaksud dengan pencarian secara sekuensial (sequential search)?
a)
Pencarian data dengan menggunakan metode pembagian dua secara berulang
b)
Pencarian data berdasarkan indeks yang sudah diurutkan sebelumnya
c)
Pencarian data dengan memeriksa satu per satu dari awal hingga akhir secara berurutan
d)
Pencarian data yang dilakukan secara acak pada semua elemen data
2.
Apa yang terjadi ketika data yang dicari ditemukan dalam algoritma sequential search?
a)
Algoritma akan terus memeriksa semua data sampai akhir
b)
Algoritma langsung berhenti meskipun masih ada data yang belum dicek
c)
Algoritma menghapus data yang ditemukan
d)
Algoritma mengurutkan kembali data yang sudah diperiksa
3.
Apakah kode di bawah sudah benar dalam menerapkan algoritma sequential search?
a)
Salah, karena perulangan tidak dimulai dari indeks 1
b)
Salah, karena tidak memeriksa semua data hingga akhir
c)
Benar, karena memeriksa satu per satu dan berhenti saat nilai ditemukan
d)
Salah, karena variabel ditemukan tidak pernah berubah nilainya
4.
Manakah di bawah ini yang merupakan kode sequential search yang benar dalam bahasa Go untuk mencari nilai dalam array?
a)
Option 1
b)
Option 2
c)
Option 3
d)
Option 4
5.
Apa output yang akan dihasilkan dari program di bawah
a)
Data ditemukan
b)
Data tidak ditemukan
c)
Tidak ada output
d)
Error
6.
Manakah dari kode berikut yang merupakan implementasi sequential search dalam bahasa Go?
a)
Opsi 1
b)
Opsi 2
c)
Opsi 3
d)
Opsi 4
7.
Apa kompleksitas waktu terburuk (worst-case time complexity) dari sequential search?
a)
O(1)
b)
O(log n)
c)
O(n)
d)
O(log n log)
8.
Manakah yang merupakan keunggulan dari sequential search dibanding binary search?
a)
Lebih cepat pada data besar
b)
Tidak membutuhkan data yang sudah terurut
c)
Selalu mengembalikan hasil yang benar
d)
Menggunakan lebih sedikit memori
9.
Manakah dari berikut ini yang tidak cocok digunakan untuk sequential search?
a)
Array kecil yang tidak terurut
b)
Slice dengan elemen acak
c)
Data besar yang sering dicari dengan performa tinggi
d)
Daftar nilai input dari pengguna
10.
Mengapa hasil dari sequential search bisa tidak efisien saat digunakan pada array besar?
a)
Karena harus menyortir data terlebih dahulu
b)
Karena hanya memeriksa elemen genap
c)
Karena harus memeriksa semua elemen satu per satu
d)
Karena menggunakan pointer
100 %
