Quiz tentang Algoritma Merge Sort

Apa yang dimaksud dengan algoritma Merge Sort?

• Algoritma yang menukar elemen yang berurutan

• Algoritma yang membagi data menjadi dua bagian, mengurutkannya, lalu menggabungkannya

• Algoritma yang memilih elemen terkecil dan menempatkannya di posisi yang benar

• Algoritma yang menambahkan elemen baru di akhir daftar

• Algoritma yang mencari elemen terbesar lalu memindahkannya

Strategi dasar yang digunakan dalam Merge Sort dikenal sebagai:

• Divide and conquer

• Dynamic programming

• Linear search

• Bubble-up strategy

• Randomized selection

Pada langkah pertama dari algoritma Merge Sort, data dipecah menjadi:

• Tiga bagian yang sama besar

• Beberapa bagian acak

• Dua bagian yang lebih kecil

• Satu bagian untuk sorting, dan satu bagian untuk pencarian

• Daftar yang terurut dan tidak terurut

Kompleksitas waktu terburuk dari Merge Sort adalah:

• O(n²)

• O(n)

• O(n log n)

• O(log n)

• O(2^n)

Bagaimana cara Merge Sort menggabungkan dua subdaftar yang sudah terurut?

• Dengan mencari elemen terkecil dari setiap subdaftar dan menambahkannya ke daftar akhir

• Dengan membandingkan setiap elemen dan menambahkannya di akhir daftar

• Dengan menempatkan elemen terbesar terlebih dahulu

• Dengan menukar elemen di setiap langkah

• Dengan membagi ulang subdaftar menjadi dua bagian lagi

Dalam Merge Sort, setelah data dibagi menjadi subdaftar yang lebih kecil, proses berikutnya adalah:

• Menambahkan elemen baru ke subdaftar

• Menghapus elemen dari subdaftar

• Mengurutkan dan menggabungkan subdaftar

• Menyusun ulang subdaftar secara acak

• Menukar elemen dalam subdaftar

Apa yang menjadi kelebihan Merge Sort dibanding algoritma sorting sederhana seperti Bubble Sort?

• Memiliki kompleksitas waktu yang lebih efisien

• Menggunakan lebih sedikit memori

• Lebih mudah untuk diimplementasikan

• Lebih cepat dalam semua kasus

• Menggabungkan elemen yang tidak berurutan

Apakah Merge Sort merupakan algoritma yang stabil?

• Tidak, karena elemen bisa berpindah secara acak

• Ya, karena elemen dengan nilai yang sama tetap berada dalam urutan yang sama

• Tidak, karena algoritma menghapus elemen yang berulang

• Ya, karena algoritma hanya bekerja pada data yang sudah terurut

• Tidak, karena memerlukan lebih banyak memori

Pada kasus terburuk, berapa banyak perbandingan yang diperlukan untuk mengurutkan daftar berukuran n dengan Merge Sort?

• n

• n²

• n log n

• 2n

• log n

Dalam Merge Sort, apakah yang terjadi jika data sudah dalam keadaan terurut?

• Algoritma bekerja lebih lambat

• Algoritma tetap membagi dan menggabungkan data

• Algoritma langsung mengakhiri proses

• Algoritma menukar elemen-elemen yang terurut

• Algoritma mencari elemen terbesar untuk menggabungkannya