Quiz Algoritma Searching

Apa yang dimaksud dengan Pencarian Fibonacci?

• Mencari elemen dalam larik satu dimensi menggunakan angka Fibonacci sebagai titik di mana elemen larik dibandingkan dengan nilai yang dicari.

• Sebuah algoritma yang membagi larik menjadi dua bagian yang sama besar.

• Sebuah algoritma yang menggunakan pohon biner untuk menemukan elemen target.

• Sebuah algoritma yang menggunakan metode interpolasi untuk menemukan elemen target.

Apa keuntungan utama dari Pencarian Fibonacci dibandingkan dengan Pencarian Biner?

• Lebih mudah untuk diimplementasikan.

• Lebih efisien untuk larik yang sangat besar.

• Lebih baik untuk larik yang tidak terurut.

• Lebih cocok untuk mencari elemen di dekat ujung larik.

Apa langkah pertama dalam Pencarian Fibonacci?

• Menemukan elemen tengah dari array.

• Menentukan ukuran array.

• Membagi array menjadi dua bagian yang sama.

• Membandingkan elemen pertama dari array dengan elemen yang dicari.

Apa kelemahan utama dari Pencarian Fibonacci dibandingkan dengan Pencarian Biner?

• Pencarian Fibonacci lebih lambat daripada Pencarian Biner.

• Pencarian Fibonacci lebih kompleks daripada Pencarian Biner.

• Pencarian Fibonacci hanya dapat digunakan pada array yang sudah diurutkan.

• Pencarian Fibonacci tidak dapat digunakan pada array dengan elemen duplikat.

Apa itu algoritma Jump Search?

• Sebuah algoritma yang mencari elemen dengan memeriksa setiap elemen satu per satu.

• Sebuah algoritma yang bekerja dengan membagi array menjadi dua bagian untuk pencarian.

• Sebuah algoritma yang digunakan pada array yang sudah diurutkan.

• Sebuah algoritma yang hanya berfungsi pada array yang belum diurutkan.

Dalam kondisi apa algoritma Jump Search lebih efisien daripada Linear Search?

• Ketika array tidak terurut.

• Ketika array sangat kecil.

• Ketika array sangat besar dan terurut.

• Ketika elemen yang dicari berada di awal array.

Dalam Jump Search, setelah melakukan lompatan dan menemukan interval yang benar, langkah apa yang dilakukan selanjutnya?

• Melakukan lompatan yang lebih besar.

• Mengembalikan hasil pencarian.

• Merapikan kembali array.

• Melakukan pencarian linear dalam interval tersebut.

Apa kelemahan dari algoritma Jump Search berikut?

• Tidak dapat digunakan pada array yang sudah diurutkan.

• Mengharuskan banyak memori untuk berfungsi.

• Kurang efisien dibandingkan dengan pencarian biner dalam beberapa kasus.

• Terlalu lambat untuk array yang kecil.

Apa itu pencarian sublist dalam konteks pemrograman?

Apa keuntungan utama menggunakan hashing dalam pencarian sublist?