TRPL B

Kompleksitas waktu terburuk (worst-case time complexity) dari Insertion Sort adalah

• 
  O(log n)

• O(n log n)

• 
  O(n)

• 
  O(n²)

Dalam implementasi dasar Insertion Sort, bagaimana elemen disisipkan?

• 
  Di akhir array

• Di posisi yang membuat array tetap terurut

• 
  Di posisi acak

• 
  Dengan menukar semua elemen sebelumnya

Apa hasil dari menyortir array [9, 8, 3, 7] dengan satu iterasi Insertion Sort?

• 
  [3, 8, 7, 9]

• 
  [3, 8, 9, 7]

• 
  [8, 9, 3, 7]

• 
  [8, 9, 7, 3]

Algoritma mana yang paling cocok untuk dataset kecil yang hampir terurut?

• 
  Merge Sort

• 
  Quick Sort

• Insertion Sort

• Shell Short

Apa prinsip dasar dari algoritma Bubble Sort?

• Membagi array menjadi dua bagian

• Menukar elemen-elemen yang berdekatan jika salah urut

• Menyisipkan elemen ke posisi yang benar

• Membagi array menjadi subarray lalu menggabungkannya kembali

Kenapa dinamakan Bubble Sort?

• Karena elemen besar 'menggelembung' ke atas

• Karena hanya menggunakan elemen yang genap

• Karena memproses elemen satu per satu seperti gelembung

• Karena menggunakan prinsip penyisipan gelembung

Bagaimana cara kerja Selection Sort?

• Menukar elemen berdekatan

• Memilih elemen terkecil dan menempatkannya di posisi awal

• Memasukkan elemen satu per satu

• Menggabungkan dua array

Selection Sort dibanding Bubble Sort dalam hal pertukaran (swap)...

• Jauh lebih banyak

• Lebih sedikit

• Sama saja

• Tidak ada pertukaran

Apa kelemahan utama Selection Sort?

• Butuh banyak memori tambahan

• Kompleksitas waktu tinggi

• Tidak bisa mengurutkan data negatif

• Tidak bisa digunakan pada array besar

apa prinsip kerja Quick Sort?

• Menukar elemen acak

• Divide and conquer dengan pivot untuk membagi array

• Menyisipkan data

• Memilih nilai maksimum