Quiz Latihan Soal Semester Ganjil 24-25

Apa langkah pertama dalam algoritma selection sort jika data awal adalah [5, 3, 8, 6]?

• Menempatkan angka 8 di posisi akhir.

• Menukar angka 5 dengan angka 3.

• Menukar angka 3 dengan angka 5.

• Menukar angka 6 dengan angka 8.

• Tidak melakukan perubahan pada langkah pertama.

Dalam sebuah deret angka, kita diberikan data 1, 3, 6, 10, __. Berdasarkan pola yang ada, angka berikutnya adalah:

• 15

• 13

• 12

• 14

• 11

Apa hasil dari satu pertukaran pertama bubble sort ascending pada array [4, 2, 7, 1]?

• [4, 7, 2, 1]

• [2, 4, 7, 1]

• [4, 2, 1, 7]

• [1, 2, 7, 4]

• [7, 4, 2, 1]

Jika data awal adalah [10, 2, 5, 8], maka hasil urutan ascending adalah:

• [10, 8, 5, 2]

• [2, 5, 8, 10]

• [5, 10, 2, 8]

• [8, 10, 2, 5]

• [10, 5, 8, 2]

Jika kita memiliki data [1, 3, 5, 7, 9], dan mencari angka 5, maka langkah pertama adalah:

• Membandingkan dengan elemen pertama.

• Membandingkan dengan elemen tengah.

• Membandingkan dengan elemen terakhir.

• Mencari elemen terkecil terlebih dahulu.

• Tidak ada langkah pertama khusus.

Elemen sentinel biasanya ditempatkan di mana?

• Di awal array.

• Di tengah array.

• Di akhir array.

• Di posisi acak dalam array.

• Tidak digunakan dalam array.

Jika tersedia koin 1, 5, dan 10, berapa koin minimum yang dibutuhkan untuk mendapatkan jumlah 23?

• 6

• 5

• 4

• 3

• 2

Apa langkah pertama yang harus dilakukan untuk menemukan jalur terpendek dari simpul A ke simpul D?

• Memilih simpul dengan jarak terpanjang dari A.

• Memilih simpul yang langsung terhubung dengan A.

• Memilih simpul yang terdekat dari A.

• Menghapus simpul yang tidak relevan.

• Membagi graf menjadi dua bagian.

Apa hasil dari langkah pertama selection sort pada data [9, 4, 6, 2]?

• [2, 9, 6, 4]

• [9, 4, 6, 2]

• [4, 9, 6, 2]

• [2, 4, 6, 9]

• [6, 9, 4, 2]

Apa perbedaan utama efisiensi antara bubble sort dan selection sort?

• Bubble sort lebih cepat untuk data kecil, sedangkan selection sort lebih efisien untuk data besar.

• Selection sort selalu lebih lambat dibandingkan bubble sort.

• Selection sort lebih efisien karena jumlah pertukarannya lebih sedikit dibandingkan bubble sort.

• Bubble sort tidak pernah digunakan dalam praktik karena sangat lambat.

• Tidak ada perbedaan efisiensi di antara keduanya.