Uji Pemahaman Algoritma Pencarian

Apa yang dimaksud dengan pencarian linier?

• metode yang memerlukan pengurutan daftar sebelum pencarian.

• metode pencarian yang memeriksa setiap elemen dalam daftar secara berurutan.

• metode yang hanya memeriksa elemen pertama dalam daftar.

• Pencarian linier menggunakan algoritma kompleks untuk menemukan elemen.

Salah satu kelebihan dari pencarian linier adalah ...

• Pencarian linier hanya dapat digunakan pada data terurut.

• dapat digunakan pada data yang tidak terurut.

• Pencarian linier lebih cepat dibandingkan pencarian biner.

• Pencarian linier memerlukan lebih banyak memori dibandingkan metode lain.

Apa kekurangan dari pencarian linier?

• Pencarian linier selalu memberikan hasil yang akurat.

• Pencarian linier sangat cepat pada data besar.

• Pencarian linier memerlukan efisiensi waktu yang rendah pada data besar

• Pencarian linier menggunakan lebih sedikit memori dibandingkan metode lain.

Jelaskan cara kerja algoritma pencarian biner!

• Algoritma pencarian biner membandingkan semua elemen dalam daftar secara berurutan.

• Algoritma pencarian biner mencari nilai dengan mengurutkan daftar terlebih dahulu.

• Algoritma pencarian biner hanya dapat digunakan untuk daftar yang tidak terurut.

• Algoritma pencarian biner membagi daftar terurut menjadi dua bagian dan mencari nilai dengan membandingkan elemen tengah.

Apa syarat yang harus dipenuhi agar pencarian biner dapat dilakukan?

• Data harus dalam format teks.

• Data harus acak.

• Data harus terurut.

• Data harus memiliki nilai duplikat.

Sebutkan kelebihan dari pencarian biner!

• Pencarian biner tidak memerlukan data yang terurut.

• Pencarian biner memerlukan efisiensi waktu yang lebih baik dibandingkan pencarian linier.

• Pencarian biner lebih lambat daripada pencarian linier.

• Pencarian biner hanya dapat digunakan untuk data kecil.

Apa yang terjadi jika data tidak terurut pada pencarian biner?

• Pencarian biner hanya memerlukan data yang terurut sebagian.

• Data yang tidak terurut akan mempercepat pencarian biner.

• Pencarian biner dapat dilakukan pada data yang tidak terurut.

• Pencarian biner tidak dapat dilakukan dengan benar pada data yang tidak terurut.

Berapa kompleksitas waktu dari pencarian linier dalam notasi Big O?

• O(n)

• O(log n)

• O(n^2)

• O(1)

Berapa kompleksitas waktu dari pencarian biner dalam notasi Big O?

• O(n)

• O(1)

• O(n log n)

• O(log n)

Berikan contoh situasi di mana pencarian linier lebih baik daripada pencarian biner!

• Mencari nama dalam daftar yang tidak terurut.

• Mencari nama dalam daftar yang sudah diurutkan.

• Mencari elemen dalam array yang sudah diindeks.

• Mencari angka dalam daftar yang terurut.