Quiz Algoritma Searching

Apa yang dimaksud dengan algoritma searching?

• Algoritma untuk mengurutkan data dalam urutan tertentu

• Algoritma untuk menemukan elemen dalam suatu himpunan data

• Algoritma untuk menghitung jumlah elemen dalam array

• Algoritma untuk membandingkan dua himpunan data

Manakah algoritma berikut yang termasuk algoritma searching?

• Linear Search dan Binary Search

• Bubble Sort dan Quick Sort

• Selection Sort dan Insertion Sort

• Merge Sort dan Heap Sort

Apa perbedaan utama antara Linear Search dan Binary Search?

• Linear Search memerlukan data terurut, sedangkan Binary Search tidak

• Binary Search membagi data menjadi dua bagian pada setiap langkah, sedangkan Linear Search memeriksa satu per satu

• Linear Search lebih cepat daripada Binary Search

• Binary Search hanya dapat digunakan pada dataset kecil

Apa langkah pertama dalam algoritma Linear Search?

• Membandingkan elemen target dengan elemen pertama

• Membagi data menjadi dua bagian

• Mengurutkan data terlebih dahulu

• Menghitung jumlah elemen dalam array

Dalam Binary Search, apa yang dilakukan jika elemen target lebih kecil dari elemen tengah?

• Pencarian dilanjutkan di bagian kiri array

• Pencarian dilanjutkan di bagian kanan array

• Data dianggap tidak ada

• Semua elemen array dihapus

Apa yang menjadi langkah terakhir dalam Binary Search jika elemen target ditemukan?

• Looping dihentikan dan indeks elemen dikembalikan

• Elemen target dihapus dari array

• Data diurutkan kembali

• Pencarian diteruskan untuk memastikan data tidak duplikat

Kapan sebaiknya Linear Search digunakan?

• Ketika data terurut

• Ketika data tidak terurut dan ukurannya kecil

• Ketika dataset sangat besar dan terstruktur kompleks

• Ketika elemen target berada di akhir array

Situasi mana yang tidak cocok untuk Binary Search?

• Data terurut

• Dataset besar dengan struktur sederhana

• Dataset kecil yang tidak terurut

• Mencari elemen dalam waktu cepat

Dalam pseudocode Linear Search, apa yang dilakukan jika elemen target tidak ditemukan setelah semua elemen diperiksa?

• Looping berhenti tanpa hasil

• Mengembalikan nilai khusus (misalnya, -1)

• Data dianggap kosong

• Program akan berhenti tanpa memberikan pesan apapun

Apa langkah awal dalam diagram alur Binary Search?

• Membagi data menjadi dua bagian

• Menentukan elemen tengah dari array

• Memastikan data terurut

• Menghapus elemen duplikat