Soal PHB Informatika Kelas X

Stack sering digunakan dalam proses undo/redo pada aplikasi pengolah kata. Mengapa struktur ini sesuai untuk hal tersebut?

• Data terakhir dimasukkan akan pertama kali diambil

• Semua data disimpan secara terurut berdasarkan nilai

• Karena menggunakan prinsip FIFO

• Menghemat ruang penyimpanan

Sebuah sistem antrian tiket online menggunakan struktur queue. Kondisi ketika pelanggan terus masuk tanpa ada yang dilayani disebut sebagai…

• Overflow

• Underflow

• Deadlock

• Infinite loop

Salah satu perbedaan mendasar antara stack dan queue adalah…

• Stack menggunakan prinsip LIFO, queue menggunakan FIFO

• Stack cocok untuk rekursi, queue cocok untuk antrian proses

• Stack memiliki dua ujung aktif, queue hanya satu

• Queue tidak bisa diimplementasikan menggunakan array

Seorang siswa membuat program AI sederhana yang bisa mengurutkan dan mencari nilai ujian siswa secara otomatis.
Komponen yang termasuk bagian algoritmik (bukan kecerdasan buatan) adalah…

• Proses sorting nilai siswa

• Pencarian nilai tertinggi

• Analisis pola kesalahan belajar

• Prediksi hasil ujian berikutnya

Sebuah robot cerdas memilah barang berdasarkan beratnya dari ringan ke berat. Jika data berat barang disimpan dalam array dan robot melakukan pengurutan sebelum analisis, maka algoritma yang mungkin digunakan adalah…

• Quick Sort

• Binary Search

• Bubble Sort

• Merge Sort

Sebuah algoritma linear search digunakan untuk mencari angka 75 dalam array berikut:
[12, 45, 75, 23, 75, 90]
Jika algoritma linear search tidak berhenti setelah menemukan satu data, maka indeks yang ditemukan adalah...

• 2 saja

• 2 dan 4

• 3 dan 5

• 75 tidak bisa ditemukan

Manakah pernyataan yang benar tentang perbedaan bubble sort dan selection sort?

• Bubble sort melakukan pertukaran terus menerus setiap perbandingan

• Selection sort hanya menukar nilai saat posisi min/max ditemukan

• Bubble sort selalu lebih cepat dari selection sort

• Selection sort lebih efisien untuk data hampir terurut

Perhatikan urutan berikut yang sedang di-sort dengan insertion sort:
[12, 5, 9, 1]
Setelah iterasi pertama selesai, hasil array adalah...

• [5, 12, 9, 1]

• [12, 5, 9, 1]

• [5, 9, 12, 1]

• [1, 5, 9, 12]

Jika kita menggunakan stack, maka elemen yang terakhir masuk akan...

• Keluar paling dulu

• Tidak bisa keluar

• Keluar paling akhir

• Selalu disimpan permanen

Jika Anda diminta membuat sistem antrian layanan konsultasi akademik secara adil, struktur data terbaik adalah...

• Stack

• Queue

• Tree

• Array acak