Algoritma dasar searching dan sorting

1.     Apa yang dimaksud dengan algoritma Linear Search?

• Mencari elemen dengan membagi data menjadi dua bagian

• Mencari elemen dengan membandingkan setiap elemen satu per satu dari awal hingga akhir.

• Mengurutkan elemen dengan membandingkan elemen pertama dan terakhir.

• Mencari elemen dengan mengelompokkan elemen menjadi beberapa kelompok

Dalam algoritma Binary Search, apa yang harus dipenuhi agar algoritma ini dapat digunakan?

• Data harus tidak terurut

• Data harus terurut

• Data harus memiliki jumlah elemen genap

• Data harus dalam bentuk bilangan bulat

Manakah pernyataan yang benar tentang algoritma Bubble Sort?

• Algoritma ini bekerja dengan mencari elemen terkecil di setiap iterasi

• Elemen-elemen bertetangga dibandingkan dan ditukar jika tidak dalam urutan yang benar.

• Algoritma ini hanya bisa digunakan untuk data yang terurut

• Bubble Sort hanya melakukan satu kali perbandingan pada setiap iterasi

Apa yang dilakukan oleh Selection Sort di setiap iterasi?

• Menukar semua elemen dalam daftar

• Mencari elemen terkecil dan menukarnya dengan elemen pertama yang tidak terurut

• Menambahkan elemen baru ke dalam daftar terurut

• Membagi daftar menjadi dua bagian dan mengurutkannya secara terpisah.

Algoritma manakah yang paling efisien untuk mencari elemen dalam daftar yang sudah terurut?

• Linear Search

• Bubble Sort

• Binary Search

• Selection Sort

Apa yang terjadi jika kita menggunakan Binary Search pada daftar yang tidak terurut?

• Algoritma akan tetap bekerja dengan efisien

• Algoritma akan menghasilkan hasil yang salah

• Algoritma tidak dapat bekerja karena akan terjadi kesalahan

• Algoritma akan memeriksa elemen satu per satu

Algoritma apa yang lebih efisien dari Linear Search dalam hal waktu pencarian, tetapi hanya berlaku untuk daftar yang terurut?

• Selection Sort

• Binary Search

• Bubble Sort

• Quick Sort

Ketika menggunakan Bubble Sort, apa yang terjadi setelah akhir putaran lengkap?

• Semua elemen sudah terurut

• Elemen terbesar sudah berada di posisi yang benar

• Elemen terkecil sudah berada di posisi yang benar

• Setengah dari elemen sudah terurut

10,11,12,13,14,15

data angka diatas termasuk ke dalam algoritma dasar jenis apa?

• Selection sort

• Bubble sort

• Linear seacrh

• Binary search

Apa perbedaan utama antara Binary Search dan Sequential Search?

• Binary Search membutuhkan data yang sudah terurut, sementara Sequential Search tidak

• Sequential Search lebih cepat dari Binary Search.

• Binary Search memeriksa setiap elemen satu per satu, sementara Sequential Search membagi data menjadi dua bagian.

• Binary Search hanya digunakan untuk data numerik, sementara Sequential Search digunakan untuk data string.