ALPRO 05/12-2024

Apa langkah pertama dalam algoritma Selection Sort?

• a. Mencari elemen terbesar dalam array

• b. Menukar elemen pertama dengan elemen terkecil dalam array

• c. Mencari elemen terkecil di rentang data yang belum terurut

• d. Mengurutkan seluruh array secara langsung

Berapakah kompleksitas waktu terburuk dari algoritma Selection Sort?

• a. O(n)

• b. O(log n)

• c. O(n²)

• d. O(n log n)

Diberikan array [5, 2, 9, 1]. Setelah iterasi pertama Selection Sort, bagaimana susunan array-nya?

• a. [1, 2, 9, 5]

• b. [1, 5, 9, 2]

• c. [5, 2, 9, 1]

• d. [2, 5, 1, 9]

Pada algoritma Selection Sort, elemen mana yang ditukar pada setiap iterasi utama?

• a. Elemen dengan indeks terbesar

• b. Elemen terkecil di rentang data tersisa dengan elemen pertama di rentang tersebut

• c. Elemen tengah dengan elemen terkecil

• d. Elemen pertama dengan elemen terakhir

Apa hasil dari program berikut untuk array [4, 2, 5]?

• a. [2, 4, 5]

• b. [5, 4, 2]

• c. [4, 5, 2]

• d. [5, 2, 4]

Apa kelebihan utama Selection Sort dibandingkan algoritma lain?

• a. Sederhana dan mudah diimplementasikan

• b. Selalu lebih cepat dibandingkan algoritma lain

• c. Tidak memerlukan pertukaran data

• d. Kompleksitas waktu lebih kecil

erapa jumlah pertukaran elemen untuk array [3, 1, 2] menggunakan Selection Sort?

• a. 1

• b. 2

• • c. 3

• d. 4

Bagaimana Selection Sort dimodifikasi agar array diurutkan secara descending?

• a. Mengubah tanda < menjadi > dalam proses perbandingan

• b. Menukar elemen pertama dengan elemen terkecil

• c. Menggunakan array terbalik

• d. Menambahkan array tambahan

Apa kompleksitas waktu Selection Sort untuk array yang sudah terurut?

• a. O(n)

• b. O(n²)

• c. O(log n)

• d. O(n log n)

Jika array [4, 8, 1, 6] diurutkan dengan Selection Sort, berapakah median array tersebut?

• a. 4

• b. 6

• c. 5

• d. 7