Quiz Sorting, Stack, Queue

Algoritma sorting yang bekerja dengan cara membandingkan dua elemen yang berdekatan lalu menukarnya jika salah urut disebut …

• Merge Sort

• Quick Sort

• Bubble Sort

• Selection Sort

• Insertion Sort

Urutan hasil akhir dari pengurutan Selection Sort (ascending) pada data [4, 2, 5, 1] adalah …

• [4, 2, 5, 1]

• [1, 2, 4, 5]

• [2, 1, 4, 5]

• [5, 4, 2, 1]

• [2, 4, 1, 5]

Pada Selection Sort, langkah utama yang dilakukan setiap iterasi adalah …

• Menyisipkan elemen baru ke posisi yang tepat

• Menukar elemen terkecil dengan elemen di depan

• Membandingkan semua pasangan elemen

• Membagi array menjadi dua bagian

• Menghapus elemen paling besar

Kapan Selection Sort akan menukar elemen?

• Setiap kali bertemu elemen yang lebih besar dari elemen tetangga

• Hanya sekali tiap iterasi, yakni menukar elemen terkecil ke posisi depan bagian belum terurut

• Setiap kali menemukan elemen yang berada tidak pada posisi ideal

• Setelah seluruh array diperiksa

• Setiap saat dari belakang ke depan

Jika data [7, 2, 9, 4] diurutkan dengan Insertion Sort (Descending), hasil akhir yang benar adalah …

• [2, 4, 7, 9]

• [2, 7, 9, 4]

• [7, 2, 4, 9]

• [4, 2, 7, 9]

• [9, 7, 4, 2]

Jika data [8, 3, 1, 5, 2] diurutkan menggunakan Bubble Sort (Ascending) satu kali penuh (satu round), maka susunan setelah satu round adalah …

• [3, 1, 5, 2, 8]

• [3, 1, 2, 5, 8]

• [1, 3, 2, 5, 8]

• [8, 3, 1, 5, 2]

• [1, 3, 5, 2, 8]

Pada Insertion Sort, setiap elemen baru akan …

• Ditukar dengan elemen terakhir

• Dimatikan dari perulangan

• Disisipkan pada posisi yang tepat

• Dipindah ke tengah array

• Digabungkan dengan elemen sebelumnya

Struktur data Stack menggunakan prinsip …

• FIFO (First In First Out)

• LIFO (Last In First Out)

• FILO (First In Last Out)

• Random Access

• Sorted Access

Struktur data Queue menggunakan prinsip …

• FIFO (First In First Out)

• LIFO (Last In First Out)

• FILO (First In Last Out)

• Random Access

• Sorted Access

Contoh nyata penggunaan Stack dalam kehidupan sehari-hari adalah …

• Antrian di loket bioskop

• Tumpukan piring di dapur

• Daftar belanja di supermarket

• Barisan siswa masuk kelas

• Lalu lintas jalan raya