Question 1

Apa perbedaan utama antara bubble sort dan selection sort?

Accepted Answer

Bubble sort membandingkan dan menukar elemen bersebelahan, sedangkan selection sort memilih elemen terkecil dan menukarnya.

Answer

Bubble sort menggunakan algoritma rekursif, sementara selection sort tidak.

Answer

Selection sort selalu lebih cepat daripada bubble sort.

Answer

Bubble sort lebih efisien dalam semua kasus dibandingkan selection sort.

Question 2

Manakah di antara berikut yang benar mengenai kompleksitas waktu dari bubble sort dan selection sort dalam kasus terburuk?

Accepted Answer

Keduanya memiliki kompleksitas waktu O(n^2) dalam kasus terburuk.

Answer

Bubble sort O(n log n) dan selection sort O(n).

Answer

Bubble sort O(n^2) dan selection sort O(n).

Answer

Bubble sort O(n) dan selection sort O(n^2).

Question 3

Mengapa bubble sort biasanya dianggap kurang efisien dibandingkan selection sort?

Accepted Answer

Karena bubble sort melakukan lebih banyak pertukaran dibandingkan selection sort.

Answer

Selection sort tidak memerlukan perbandingan antara elemen.

Answer

Bubble sort menggunakan lebih sedikit ruang memori daripada selection sort.

Answer

Bubble sort lebih mudah diimplementasikan daripada selection sort.

Question 4

Apa yang terjadi pada kecepatan eksekusi bubble sort dan selection sort saat jumlah elemen dalam array meningkat?

Accepted Answer

Kecepatan eksekusi keduanya cenderung melambat karena kompleksitas waktu O(n^2).

Answer

Selection sort menjadi lebih cepat dari bubble sort seiring bertambahnya elemen.

Answer

Kecepatan eksekusi tetap sama terlepas dari jumlah elemen.

Answer

Bubble sort semakin cepat, sementara selection sort semakin lambat.

Question 5

Dalam konteks stabilitas algoritma, manakah yang benar antara bubble sort dan selection sort?

Accepted Answer

Bubble sort adalah algoritma stabil, sedangkan selection sort tidak stabil.

Answer

Keduanya stabil.

Answer

Selection sort adalah algoritma stabil, sementara bubble sort tidak.

Answer

Keduanya tidak stabil.

Question 6

Apa yang menjadi keunggulan utama dari bubble sort dibandingkan dengan selection sort?

Accepted Answer

Bubble sort dapat menghentikan proses lebih awal jika array sudah terurut.

Answer

Bubble sort selalu lebih cepat daripada selection sort.

Answer

Bubble sort membutuhkan ruang memori yang lebih sedikit daripada selection sort.

Answer

Selection sort lebih mudah dipahami daripada bubble sort.

Question 7

Apa keuntungan dari menggunakan selection sort dibandingkan bubble sort?

Accepted Answer

Selection sort memiliki jumlah pertukaran yang lebih sedikit dibandingkan bubble sort.

Answer

Selection sort selalu lebih cepat daripada bubble sort.

Answer

Bubble sort lebih mudah diimplementasikan daripada selection sort.

Answer

Selection sort lebih stabil daripada bubble sort.

Question 8

Apa yang dapat disimpulkan dari performa bubble sort jika dibandingkan dengan selection sort pada data yang hampir terurut?

Accepted Answer

Bubble sort dapat bekerja lebih cepat karena mendeteksi bahwa array sudah hampir terurut.

Answer

Bubble sort tidak dapat mendeteksi urutan dan selalu lambat.

Answer

Keduanya akan memiliki performa yang sama pada data yang hampir terurut.

Answer

Selection sort akan selalu lebih cepat pada data yang hampir terurut.

Question 9

Dalam konteks penggunaan memori, manakah pernyataan yang benar tentang bubble sort dan selection sort?

Accepted Answer

Keduanya menggunakan ruang memori yang minimal, tetapi bubble sort cenderung menggunakan lebih sedikit ruang untuk pertukaran.

Answer

Keduanya memerlukan ruang yang sama untuk eksekusi.

Answer

Selection sort memerlukan lebih banyak memori dibandingkan bubble sort.

Answer

Bubble sort membutuhkan lebih banyak ruang daripada selection sort.

Question 10

Apa yang menjadi ciri khas dari proses kerja selection sort?

Accepted Answer

Selection sort memilih elemen terkecil dari sub-array yang belum terurut dan menukarnya dengan elemen pertama di sub-array tersebut.

Answer

Selection sort membandingkan elemen bersebelahan untuk menentukan urutan.

Answer

Selection sort mengurutkan elemen secara acak untuk mencapai hasil optimal.

Answer

Selection sort menggunakan rekursi untuk melakukan pengurutan.

Related quizzes

Related quizzes