NEW
Font size
WorksheetsPenilaian Harian 2
Total questions: 10
Worksheet time: 8mins
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
