Quiz Algoritma

Algoritma pencarian mana yang paling efisien untuk daftar yang sudah terurut?

• Pencarian Linier

• Pencarian Biner

• Pencarian Interpolasi

• Pencarian Ternary

Apa kompleksitas waktu dari algoritma pengurutan gelembung (Bubble Sort) dalam kasus terburuk?

• $O(n)$

• $O(n \log n)$

• $O(n^2)$

• $O(1)$

Berapa banyak langkah yang diperlukan untuk mencari elemen dalam daftar yang terurut dengan pencarian biner jika daftar memiliki 16 elemen?

• 4 langkah

• 5 langkah

• 6 langkah

• 7 langkah

Dalam algoritma pencarian linier, berapa banyak perbandingan yang diperlukan dalam kasus terburuk?

• $n$

• $n/2$

• $n^2$

• $1$

Apa yang menjadi kelebihan dari algoritma pengurutan cepat dibandingkan dengan pengurutan gelembung?

• Lebih mudah diimplementasikan

• Memiliki kompleksitas waktu yang lebih baik

• Menggunakan lebih sedikit memori

• Selalu menghasilkan urutan yang stabil

Dalam algoritma pengurutan sisip (Insertion Sort), elemen baru disisipkan ke dalam:

• Daftar yang sudah terurut

• Daftar yang tidak terurut

• Daftar yang terbalik

• Daftar yang kosong

Apa yang dimaksud dengan algoritma pengurutan?

• Proses untuk menemukan elemen dalam sebuah daftar

• Proses untuk mengatur elemen dalam urutan tertentu

• Proses untuk menghapus elemen dari daftar

• Proses untuk menyalin elemen dari satu daftar ke daftar lain

Apa yang menjadi kelemahan dari algoritma pengurutan gelembung?

• Memerlukan ruang tambahan

• Tidak stabil

• Memiliki kompleksitas waktu yang buruk

• Tidak dapat digunakan untuk daftar kecil

Algoritma pengurutan mana yang menggunakan pendekatan "divide and conquer"?

• Pengurutan Gelembung

• Pengurutan Sisip (Insertion Sort)

• Pengurutan Cepat (Quick Sort)

• Pengurutan Pilih (Selection Sort)

Apa yang dimaksud dengan algoritma pencarian biner?

• Mencari elemen dengan membagi daftar menjadi dua bagian

• Mencari elemen dengan membandingkan satu per satu

• Mencari elemen dengan menggunakan indeks

• Mencari elemen dengan mengurutkan daftar terlebih dahulu