Tes Diagnostik Algoritma Pengurutan

Manakah pernyataan berikut yang paling tepat menggambarkan tujuan dari algoritma pengurutan?

• Menyimpan data secara acak dalam memori

• Mengurutkan data dari suatu himpunan dalam urutan tertentu (naik/turun)

• Membagi data menjadi dua kelompok utama

• Menghapus data yang tidak digunakan

• Menggabungkan dua kumpulan data menjadi satu

Bayangkan kamu sedang memilih baju di lemari untuk disusun dari yang paling sering dipakai ke yang paling jarang dipakai. Ini adalah contoh nyata dari penerapan konsep:

• Stack

• Pencarian Biner

• Algoritma rekursif

• Pengurutan alfabetis

• Pengurutan berdasarkan frekuensi

Algoritma yang bekerja dengan menyisipkan elemen ke dalam posisi yang benar dalam daftar yang telah diurutkan adalah …

• Bubble Sort

• Quick Sort

• Insertion Sort

• Merge Sort

• Selection Sort

Prinsip utama dari algoritma Selection Sort adalah …

• Menyisipkan elemen ke posisi yang tepat secara bertahap

• Membagi data menjadi dua bagian dan menggabungkannya kembali

• Memindahkan elemen besar ke akhir melalui pertukaran berulang

• Memilih elemen minimum (atau maksimum) dan menukarnya ke posisi yang sesuai

• Mengelompokkan data berdasarkan nilai tertentu

Diberikan daftar angka: 8, 3, 1, 6. Setelah satu langkah selection sort, urutan angka menjadi:

• 1, 3, 8, 6

• 3, 8, 1, 6

• 3, 1, 8, 6

• 8, 3, 1, 6

• 8, 3, 6, 1