Penilaian Harian 2

Apa yang menjadi syarat utama agar metode pencarian biner dapat digunakan?

• Data harus terdistribusi secara merata

• Data harus diurutkan sebelumnya

• Data harus memiliki elemen yang unik

• Data harus memiliki jumlah elemen genap

Dian sedang mencari buku di perpustakaan. Dia menemukan buku yang terletak di tengah rak. Jika Dian mencari buku yang lebih kecil dari buku yang ada di tengah rak, apa yang akan terjadi?

• Pencarian dilanjutkan ke setengah bagian pertama

• Pencarian dilanjutkan ke setengah bagian kedua

• Pencarian dihentikan

• Nilai tengah diubah menjadi nilai yang dicari

Apa keunggulan kompleksitas waktu pencarian biner dibandingkan dengan pencarian sekuensial?

• Lebih cepat untuk data yang tidak terurut

• Lebih efisien untuk himpunan data yang besar

• Lebih akurat untuk data yang terdistribusi merata

• Lebih sederhana untuk diterapkan

Sari sedang mencari angka 7 di dalam kotak berisi angka-angka berikut: [12, 5, 8, 21, 15, 7]. Berdasarkan algoritma pencarian sekuensial, berapa langkah yang dibutuhkan Sari untuk menemukan angka 7?

• 4 langkah

• 5 langkah

• 6 langkah

• 7 langkah

Mengapa algoritma pencarian sekuensial lebih cocok untuk himpunan data kecil atau tidak terurut?

• Karena algoritma ini lebih cepat dibandingkan metode lainnya.

• Karena algoritma ini tidak memerlukan data yang terurut.

• Karena algoritma ini hanya memeriksa elemen di posisi awal.

• Karena algoritma ini tidak memerlukan banyak memori.

Dalam sebuah antrian di sebuah kafe, Susi baru saja memesan kopi dan duduk di meja. Setelah itu, Wahyu datang dan memesan teh, diikuti oleh Rizky yang memesan jus. Ketika pesanan siap, siapa yang akan dilayani terlebih dahulu berdasarkan prinsip "Last In, First Out" (LIFO)?

• Pesanan pertama yang masuk akan menjadi yang pertama keluar

• Pesanan terakhir yang masuk akan menjadi yang pertama keluar

• Pesanan pertama yang masuk akan tetap berada di bawah

• Pesanan terakhir yang masuk akan tetap berada di atas

Apa prinsip dasar yang diikuti oleh struktur data Queue?

• Last In, First Out (LIFO)

• First In, First Out (FIFO)

• Random Access

• Circular Access

Operasi dasar apa yang dimiliki oleh Queue?

• Push dan Pop

• Enqueue dan Dequeue

• Insert dan Delete

• Add dan Remove

Ketika menggunakan metode pencarian biner, jika nilai yang dicari lebih besar dari nilai tengah, ke bagian mana pencarian akan dilanjutkan?

• Pencarian dihentikan

• Bagian tengah dari array

• Bagian kanan dari array

• Bagian kiri dari array

Ketika menggunakan pencarian sekuensial, jika Sari mencari angka 15 dalam array [12, 5, 8, 21, 15, 7], berapa langkah yang dibutuhkan untuk menemukannya?

• 5 langkah

• 3 langkah

• 4 langkah

• 6 langkah