Quiz Algoritma Sorting dan Searching

Apa tujuan utama dari algoritma sorting?

• Mencari data di dalam daftar.

• Menghapus data yang sama.

• Mengatur data agar berurutan.

• Menambahkan data baru.

Jika kita ingin mencari sebuah nama dalam daftar telepon yang sudah diurutkan berdasarkan abjad, metode pencarian apa yang paling cepat?

• Pencarian Linear (Linear Search)

• Pencarian Biner (Binary Search)

• Pencarian Acak (Random Search)

• Pencarian Urut (Sort Search)

Algoritma sorting mana yang paling sederhana dan sering digunakan untuk menjelaskan konsep dasar pengurutan, dengan cara membandingkan dan menukar elemen yang berdekatan berulang kali?

• Quick Sort

• Merge Sort

• Bubble Sort

• Insertion Sort

Manakah dari algoritma berikut yang membutuhkan data diurutkan terlebih dahulu agar dapat bekerja dengan baik?

• Linear Search

• Binary Search

• Sequential Search

• Random Search

Jika sebuah daftar berisi 1000 angka yang tidak berurutan, dan Anda ingin mencari angka tertentu, berapa banyak perbandingan maksimum yang mungkin dilakukan oleh Linear Search pada kasus terburuk?

• 10

• 500

• 1000

• 100

Apa yang terjadi pada data setelah melalui proses sorting?

• Ukuran datanya menjadi lebih kecil.

• Data menjadi tidak bisa dicari.

• Data menjadi teratur (misalnya, dari kecil ke besar).

• Data menjadi rusak.

Sebuah algoritma searching yang memulai dari awal daftar dan memeriksa setiap elemen satu per satu hingga menemukan yang dicari atau mencapai akhir daftar disebut...

• Binary Search

• Merge Search

• Linear Search

• Quick Search

Apa keuntungan utama dari menggunakan Binary Search dibandingkan dengan Linear Search, terutama pada daftar yang besar?

• Lebih mudah ditulis kodenya.

• Tidak memerlukan daftar yang diurutkan.

• Lebih cepat menemukan data karena membuang setengah data yang tidak relevan.

• Bisa mencari di banyak daftar sekaligus.

Manakah dari berikut ini yang merupakan contoh dari algoritma sorting?

• Menemukan nomor telepon seseorang di direktori.

• Menentukan apakah sebuah angka ada di dalam daftar.

• Mengurutkan nama-nama siswa dari A sampai Z.

• Menghitung rata-rata nilai siswa.

Jika sebuah daftar berisi 8 elemen yang sudah diurutkan, berapa langkah maksimum yang dibutuhkan Binary Search untuk menemukan (atau memastikan tidak ada) elemen di daftar tersebut?

• 1

• 3

• 8

• 16