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