Algoritma 2

Apa itu algoritma Linear Search?

• Algoritma yang mencari elemen dalam array secara berurutan dari awal hingga akhir.

• Algoritma yang mencari elemen dalam array dengan membaginya menjadi dua bagian

• Algoritma yang mencari elemen dalam array dengan menggunakan pohon biner.

• Algoritma yang mengurutkan elemen dalam array

Jika kita ingin mencari elemen 7 dalam array berikut menggunakan Linear Search: [3, 5, 7, 9, 11], berapa jumlah perbandingan yang diperlukan?

• 1

• 2

• 3

• 4

Manakah dari berikut ini yang merupakan kekurangan dari algoritma Linear Search?

• Memerlukan banyak memori.

• Tidak bisa digunakan untuk mencari elemen dalam array.

• Tidak efisien untuk array yang sangat besar

• Tidak bisa digunakan untuk array yang terurut

Dalam kasus terbaik, berapa banyak perbandingan yang dilakukan oleh algoritma Linear Search untuk menemukan elemen yang dicari?

• a) 1

• n/2

• n

• n log n

Algoritma Linear Search cocok digunakan pada kondisi berikut, kecuali:

• Ukuran data yang kecil

• Data tidak terurut

• Data sering berubah

• Data sangat besar dan terurut

Algoritma Linear Search akan berhenti mencari ketika:

• Telah memeriksa semua elemen dalam array

• Telah menemukan elemen yang dicari

• Telah melakukan n/2 perbandingan

• Telah melakukan n log n perbandingan

Bagaimana cara kerja algoritma Linear Search?

• Membagi array menjadi dua dan mencari di salah satu bagian

• Mencari elemen yang dicari di tengah array terlebih dahulu

• Membandingkan setiap elemen dalam array satu per satu hingga menemukan elemen yang dicari

• Menggunakan struktur data tambahan untuk mempercepat pencarian

Jika array kosong, apa hasil dari algoritma Linear Search ketika mencari elemen apapun?

• Menemukan elemen.

• Tidak menemukan elemen

• Memeriksa setengah dari array

• Memeriksa semua elemen dalam array.

Apa itu algoritma Binary Search?

• Algoritma yang mencari elemen dalam array secara berurutan dari awal hingga akhir

• Algoritma yang mencari elemen dalam array dengan membaginya menjadi dua bagian dan mencari di salah satu bagian

• Algoritma yang mencari elemen dalam array dengan menggunakan pohon biner.

• Algoritma yang mengurutkan elemen dalam array.

Apa prasyarat utama agar Binary Search dapat digunakan pada array?

• Array harus berisi bilangan bulat

• Array harus berukuran genap.

• Array harus diurutkan terlebih dahulu

• Array harus berisi bilangan positif.