WorksheetsQuiz Algoritma Sorting dan Searching
Total questions: 10
Worksheet time: 5mins
Manakah dari pernyataan berikut yang paling tepat mendeskripsikan tujuan utama dari algoritma sorting?
Menemukan nilai terbesar atau terkecil dalam sebuah deret.
Mengatur ulang elemen-elemen dalam sebuah deret agar berada dalam urutan tertentu (misalnya, naik atau turun).
Menggabungkan beberapa deret menjadi satu deret tunggal.
Menghapus elemen duplikat dari sebuah deret.
Algoritma sorting manakah yang secara berulang membandingkan elemen-elemen yang berdekatan dan menukarnya jika urutannya salah, hingga seluruh deret terurut?
Insertion Sort
Selection Sort
Merge Sort
Bubble Sort
Pada kasus terburuk, berapa kompleksitas waktu dari algoritma Bubble Sort?
O(n)
O(nlogn)
O(n^2)
O(logn)
Algoritma sorting mana yang membagi deret menjadi dua bagian, bagian yang sudah diurutkan dan bagian yang belum diurutkan, kemudian mengambil elemen dari bagian yang belum diurutkan dan menyisipkannya ke posisi yang benar di bagian yang sudah diurutkan?
Quick Sort
Merge Sort
Insertion Sort
Selection Sort
Manakah dari berikut ini yang BUKAN merupakan metode algoritma searching?
Linear Search
Binary Search
Hash Search
Sort Search
Algoritma searching apa yang bekerja dengan memeriksa setiap elemen dalam daftar secara berurutan hingga elemen yang dicari ditemukan atau seluruh daftar telah diperiksa?
Binary Search
Linear Search
Jump Search
Interpolation Search
Agar algoritma Binary Search dapat bekerja secara efisien, deret data harus memenuhi kondisi tertentu. Kondisi apa itu?
Deret harus kosong.
Deret harus berisi elemen duplikat.
Deret harus diurutkan.
Deret harus acak (tidak berurutan).
Pada kasus terburuk, berapa kompleksitas waktu dari algoritma Binary Search?
O(1)
O(logn)
O(n)
O(n^2)
Jika Anda memiliki deret data yang sangat besar dan TIDAK diurutkan, algoritma searching mana yang paling cocok untuk menemukan elemen tertentu?
Binary Search
Linear Search
Interpolation Search
Jump Search
Algoritma sorting mana yang menggunakan strategi "divide and conquer", yaitu membagi deret menjadi sub-deret yang lebih kecil, mengurutkan sub-deret tersebut, dan kemudian menggabungkannya kembali?
Selection Sort
Bubble Sort
Merge Sort
Insertion Sort
