Asesmen Awal Pembelajaran Algortima Pengurutan (Sorting)

Apa yang dimaksud dengan algoritma pengurutan (sorting algorithm)?

• Algoritma yang digunakan untuk mencari elemen tertentu dalam daftar.

• Algoritma yang mengurutkan data dari kecil ke besar atau sebaliknya.

• Algoritma yang digunakan untuk menghitung jumlah elemen dalam daftar.

• Algoritma yang digunakan untuk menghapus elemen dari daftar.

• Algoritma yang digunakan untuk menyalin data dari satu tempat ke tempat lain.

Bagaimana cara kerja dasar dari algoritma Bubble Sort?

• Membandingkan elemen berurutan dan menukarnya jika salah urutan, diulang hingga semua elemen terurut.

• Mengurutkan elemen dari awal hingga akhir dengan menggunakan perbandingan dengan elemen tengah.

• Membagi daftar menjadi dua bagian lalu mengurutkannya secara terpisah.

• Mengambil satu elemen pada satu waktu dan langsung menempatkannya di posisi yang benar dalam daftar.

• Menyortir elemen secara acak hingga semua elemen terurut.

Manakah dari berikut ini yang benar tentang Insertion Sort?

• Algoritma ini bekerja dengan cara menukarkan elemen-elemen berurutan hingga tidak ada lagi yang harus ditukar.

• Algoritma ini mengurutkan elemen dengan menyisipkan elemen ke dalam daftar yang sudah terurut sebagian.

• Insertion Sort lebih cepat daripada Bubble Sort untuk daftar besar.

• Algoritma ini bekerja dengan membagi data menjadi dua bagian, satu bagian diurutkan dan bagian lainnya tidak.

• Algoritma ini hanya berfungsi untuk data numerik dan tidak bisa digunakan untuk teks.

Dalam situasi apa algoritma Insertion Sort lebih efisien daripada Bubble Sort?

• Ketika daftar data sudah hampir terurut.

• Ketika daftar data terdiri dari banyak elemen yang belum terurut sama sekali.

• Ketika elemen-elemen dalam daftar sangat acak.

• Ketika daftar data terdiri dari elemen yang sangat besar dan kompleks.

• Ketika daftar data sangat kecil (kurang dari 5 elemen).

Apa kelemahan utama dari algoritma Bubble Sort?

• Sangat lambat untuk daftar yang besar karena memerlukan banyak perbandingan dan pertukaran.

• Tidak dapat digunakan untuk mengurutkan data yang tidak numerik.

• Hanya berfungsi untuk daftar yang sudah terurut sebagian.

• Memerlukan memori yang sangat besar untuk dijalankan.

• Hanya bisa diimplementasikan menggunakan bahasa pemrograman tingkat tinggi.

Berapa banyak langkah atau iterasi yang diperlukan oleh Bubble Sort untuk menyelesaikan pengurutan daftar berisi 5 elemen jika tidak ada elemen yang terurut sebelumnya?

• 1 iterasi.

• 2 iterasi.

• 3 iterasi.

• 4 iterasi.

• 5 iterasi.

Apa perbedaan utama antara Bubble Sort dan Insertion Sort?

• Bubble Sort memerlukan lebih sedikit perbandingan daripada Insertion Sort.

• Insertion Sort mengurutkan dengan membandingkan semua elemen sekaligus, sedangkan Bubble Sort hanya membandingkan elemen yang diperlukan.

• Insertion Sort lebih efisien untuk daftar yang hampir terurut, sedangkan Bubble Sort memerlukan lebih banyak perbandingan.

• Insertion Sort memerlukan lebih banyak memori dibandingkan Bubble Sort.

• Bubble Sort hanya digunakan untuk mengurutkan data numerik, sedangkan Insertion Sort dapat digunakan untuk semua jenis data.

Kapan sebaiknya menggunakan Bubble Sort dibandingkan Insertion Sort?

• Ketika kita memiliki daftar yang sudah hampir terurut.

• Ketika kita membutuhkan algoritma yang cepat dan efisien untuk daftar yang sangat besar.

• Ketika kita memiliki daftar data kecil dan tidak terlalu peduli dengan efisiensi waktu.

• Ketika kita hanya ingin mengurutkan elemen secara acak.

• Ketika kita memerlukan algoritma yang bekerja secara rekursif.

Algoritma Insertion Sort bekerja dengan cara...

• Mengurutkan elemen berurutan dengan menukarnya hingga semua elemen terurut.

• Menyusun elemen-elemen secara rekursif hingga semua elemen berada di posisi yang benar.

• Mengambil satu elemen pada satu waktu dan menyisipkannya di posisi yang benar dalam daftar yang sudah terurut sebagian.

• Membagi daftar menjadi beberapa bagian dan mengurutkannya secara paralel.

• Mengambil elemen tengah dan membandingkannya dengan elemen-elemen di sekitarnya untuk menentukan urutannya.

Manakah di bawah ini yang paling benar tentang algoritma Bubble Sort?

• Bubble Sort memerlukan lebih sedikit waktu dibandingkan algoritma pengurutan lainnya untuk daftar besar.

• Bubble Sort hanya bisa digunakan pada daftar yang sudah terurut sebagian.

• Bubble Sort paling efisien ketika digunakan pada data yang sudah hampir terurut.

• Bubble Sort tidak efisien untuk daftar besar yang tidak terurut.

• Bubble Sort adalah algoritma pengurutan yang selalu lebih cepat dari Insertion Sort.