Quiz Minggu 13 Algoritma Pemrograman

Pada algoritma Selection Sort, langkah pertama yang harus dilakukan adalah...

• Menukar elemen pertama dengan elemen terakhir
• Mencari nilai terkecil dalam rentang data tersisa
• Mengurutkan data dari indeks terakhir ke indeks pertama
• Membandingkan elemen tengah dengan elemen kiri

Dalam proses Selection Sort, setelah menemukan nilai terkecil, langkah berikutnya adalah...

• Menghapus nilai terkecil dari array
• Menukar nilai terkecil dengan elemen pertama di rentang data tersebut
• Memindahkan nilai terkecil ke indeks terakhir
• Mengurutkan semua elemen secara berurutan

Jika data {29, 10, 14, 37, 13} diurutkan menggunakan Selection Sort dalam urutan ascending, apa bentuk array setelah iterasi pertama?

• {10, 29, 14, 37, 13}
• {29, 10, 14, 37, 13}
• {10, 14, 29, 37, 13}
• {10, 13, 14, 29, 37}

Apa yang dilakukan pada code dibawah ini?

• Mengurutkan data secara ascending.
• Mengurutkan data secara descending.
• Data akan tidak terurut
• Data akan diurutkan hanya sampai elemen tengah array.

Apakah kode di bawah sudah benar dalam mengimplementasikan Selection Sort?

• Ya, kode tersebut benar dan akan mengurutkan array dalam urutan ascending.
• Tidak, kode tersebut salah karena swap dilakukan sebelum mencari nilai terkecil.
• Tidak, kode tersebut salah karena minIdx harus direset pada setiap iterasi j.
• Tidak, kode tersebut salah karena array tidak diurutkan secara descending.

Apa itu selection sort dalam Golang?

• Algoritma untuk mengurutkan elemen dengan memilih elemen terbesar dan meletakkannya di akhir
• Algoritma untuk mengurutkan elemen dengan memilih elemen terkecil dan meletakkannya di awal
• Algoritma untuk mengurutkan elemen dengan membagi array menjadi dua bagian
• Algoritma untuk mengurutkan elemen dengan mengganti posisi elemen yang sama

Berikut adalah potongan kode untuk selection sort pada Golang. Apa yang terjadi jika kita mengubah tanda i menjadi j di dalam loop eksternal?

• Program akan menghasilkan error
• Program akan tetap berjalan dengan cara yang berbeda
• Program tidak akan mengubah array
• Program akan menghasilkan urutan yang terbalik

Berikut ini adalah implementasi selection sort. Mengapa perlu menukar elemen setelah menemukan elemen terkecil?

• Agar elemen yang lebih besar dapat dipindahkan
• Agar elemen terkecil dipindahkan ke posisi yang benar
• Agar array tetap tidak berubah
• Agar lebih mudah memilih elemen yang lebih besar

Pada implementasi selection sort, mengapa perlu melakukan perbandingan antara elemen array dan nilai minIndex?

• Agar elemen-elemen yang lebih besar tidak dihitung
• Untuk membalikkan posisi elemen-elemen yang sama
• Agar array menjadi lebih besar dan lebih cepat terurut
• Untuk memastikan elemen terkecil dipilih dan dipindahkan ke posisi yang tepat

Manakah dari berikut ini yang menjadi kelemahan utama dari algoritma selection sort?

• Memiliki kompleksitas waktu O(n log n)
• Lebih cepat dibandingkan quick sort
• Tidak stabil
• Memiliki penggunaan memori yang sangat tinggi