Quiz Minggu 11 Algoritma Pemrograman

Apa yang dimaksud dengan pencarian secara sekuensial (sequential search)?

• Pencarian data dengan menggunakan metode pembagian dua secara berulang
• Pencarian data berdasarkan indeks yang sudah diurutkan sebelumnya
• Pencarian data dengan memeriksa satu per satu dari awal hingga akhir secara berurutan
• Pencarian data yang dilakukan secara acak pada semua elemen data

Apa yang terjadi ketika data yang dicari ditemukan dalam algoritma sequential search?

• Algoritma akan terus memeriksa semua data sampai akhir
• Algoritma langsung berhenti meskipun masih ada data yang belum dicek
• Algoritma menghapus data yang ditemukan
• Algoritma mengurutkan kembali data yang sudah diperiksa

Apakah kode di bawah sudah benar dalam menerapkan algoritma sequential search?

• Salah, karena perulangan tidak dimulai dari indeks 1
• Salah, karena tidak memeriksa semua data hingga akhir
• Benar, karena memeriksa satu per satu dan berhenti saat nilai ditemukan
• Salah, karena variabel ditemukan tidak pernah berubah nilainya

Manakah di bawah ini yang merupakan kode sequential search yang benar dalam bahasa Go untuk mencari nilai dalam array?

• 
• 
• 
• 

Apa output yang akan dihasilkan dari program di bawah

• Data ditemukan
• Data tidak ditemukan
• Tidak ada output
• Error

Manakah dari kode berikut yang merupakan implementasi sequential search dalam bahasa Go?

• 
• 
• 
• 

Apa kompleksitas waktu terburuk (worst-case time complexity) dari sequential search?

• O(1)
• O(log n)
• O(n)
• O(log n log)

Manakah yang merupakan keunggulan dari sequential search dibanding binary search?

• Lebih cepat pada data besar
• Tidak membutuhkan data yang sudah terurut
• Selalu mengembalikan hasil yang benar
• Menggunakan lebih sedikit memori

Manakah dari berikut ini yang tidak cocok digunakan untuk sequential search?

• Array kecil yang tidak terurut
• Slice dengan elemen acak
• Data besar yang sering dicari dengan performa tinggi
• Daftar nilai input dari pengguna

Mengapa hasil dari sequential search bisa tidak efisien saat digunakan pada array besar?

• Karena harus menyortir data terlebih dahulu
• Karena hanya memeriksa elemen genap
• Karena harus memeriksa semua elemen satu per satu
• Karena menggunakan pointer