Latihan Persiapan PAS

Algoritma mana yang digunakan untuk mengurutkan data dengan membandingkan elemen-elemen berpasangan dan menukarnya jika diperlukan  ……

• Merge Sort (Pengurutan Penggabungan)

• Insertion Sort (Pengurutan Penyisipan)

• 1. Quick Sort (Pengurutan Cepat) 

• Bubble Sort (Pengurutan Gelembung)

• 1. Selection Sort (Pengurutan Pilihan)

Berikut yang bukan merupakan algoritma pengurutan adalah ……

• Selection Sort

• Bubble Sort

• Marge Sort

• Snap Sort

• Insertion Sort

Bilangan selanjutnya dari urutan tersebut adalah ……

• 28

• 29

• 30

• 31

• 23

Dalam algoritma Selection Sort, bagaimana cara elemen-elemen diurutkan ……

• Menyisipkan elemen pada posisi yang benar satu per satu

• Menyisipkan elemen pada posisi yang benar satu per satu

• Memilih elemen terkecil (atau terbesar) dan menukarnya dengan elemen pertama, kemudian melanjutkan ke elemen berikutnya

• Tidak dapat menangani data yang besar dengan efisien

Perhatikan deret bilangan berikut :

Bilangan yang tepat untuk melengkapi urutan yang kosong adalah ….

• 3 Dan 63

• 6 Dan 64

• 10 Dan 32

• 5 Dan 63

• 5 Dan 64

Dalam algoritma Merge Sort, apa yang terjadi selama langkah "merge" ……

• Array dibagi menjadi dua bagian yang lebih kecil

• Elemen-elemen yang terpisah digabungkan dan diurutkan dalam urutan yang benar

• Setiap elemen disalin ke array sementara

• 1. Elemen-elemen dipindahkan ke dalam posisi yang acak 

• Memerlukan banyak ruang memori tambahan

Di antara algoritma berikut, mana yang menggunakan konsep pembagian dan penaklukan (divide and conquer) ……

• Selection Sort (Pengurutan Pilihan)

• Merge Sort (Pengurutan Penggabungan)

• Bubble Sort (Pengurutan Gelembung)

• Insertion Sort (Pengurutan Penyisipan)

• Pencarian Biner (Binary Search)

Dalam algoritma Quick Sort, apa yang digunakan untuk membagi array menjadi dua bagian ……

• Pivot

• Median

• Partition

• Key

• Divide and conquer

Proses pengurutan yang dilakukan dengan cara membagi kumpulan data menjadi kelompok yang terdiri dari sepasang elemen adalah ……

• Selection Sort (Pengurutan Pilihan)

• Insertion Sort (Pengurutan Penyisipan)

• Bubble Sort (Pengurutan Gelembung)

• Quick Sort (Pengurutan Cepat)

• Merge Sort (Pengurutan Penggabungan)

proses pengurutan yang dimulai dari elemen dengan indeks = 1 atau

dari data ke 2 dan membandingkan dengan data ke 1 adalah……

• Selection Sort (Pengurutan Pilihan)

• Insertion Sort (Pengurutan Penyisipan)

• Bubble Sort (Pengurutan Gelembung)

• Quick Sort (Pengurutan Cepat)

• Merge Sort (Pengurutan Penggabungan)