INFORMATIKA X CLASS

Algoritma pengurutan yang membandingkan elemen berpasangan dan menukar posisi mereka jika tidak berurutan disebut...

• a. Bubble Sort
• b. Quick Sort
• c. Merge Sort
• d. Selection Sort

Manakah algoritma pengurutan berikut yang bekerja dengan membagi data menjadi dua bagian, mengurutkannya, lalu menggabungkannya kembali?

• a. Bubble Sort
• b. Merge Sort
• c. Insertion Sort
• d. Selection Sort

Pada algoritma Selection Sort, elemen terkecil dipindahkan ke posisi yang benar melalui...

• a. Pertukaran langsung setiap iterasi
• b. Membandingkan semua elemen dan menempatkan yang terkecil di awal
• c. Membagi data menjadi dua bagian
• d. Mencocokkan pasangan elemen

Algoritma pengurutan mana yang sering digunakan untuk data dalam jumlah kecil karena kesederhanaannya?

• a. Merge Sort
• b. Bubble Sort
• c. Quick Sort
• d. Heap Sort

Manakah algoritma pengurutan yang menggunakan konsep "pivot" untuk membagi data menjadi dua bagian?

• a. Merge Sort
• b. Quick Sort
• c. Bubble Sort
• d. Selection Sort

Struktur data tumpukan (stack) bekerja dengan prinsip...

• a. FIFO (First In, First Out)
• b. LIFO (Last In, First Out)
• c. FILO (First In, Last Out)
• d. Random Access

Operasi untuk menambahkan elemen baru ke tumpukan disebut...

• a. Push
• b. Pop
• c. Peek
• d. Delete

Operasi untuk menghapus elemen dari tumpukan disebut...

• a. Push
• b. Pop
• c. Peek
• d. Insert

Jika tumpukan penuh, kondisi ini disebut...

• a. Stack Overflow
• b. Stack Underflow
• c. Stack Full
• d. Stack Empty

Manakah contoh nyata penggunaan struktur data tumpukan?

• a. Antrian tiket bioskop
• b. Pengelolaan memori rekursi
• c. Jadwal penerbangan
• d. Basis data relasional