SRIPOKU.COM - Memasuki Bab 2 pada mata pelajaran Informatika Kelas 10 SMA Kurikulum Merdeka, para siswa mempelajari materi utama bertajuk "Algoritma dan Struktur Data".
Pembelajaran pada bab ini membekali siswa dengan pemahaman mendalam mengenai logika berpikir komputasional, perancangan algoritma pencarian (searching) dan pengurutan (sorting), serta struktur data linier maupun non-linier seperti array, stack (tumpukan), queue (antrean), tree (pohon), dan graph (graf).
Pemahaman materi ini sangat penting untuk mengasah kecakapan siswa dalam menganalisis kompleksitas masalah, merancang langkah penyelesaian sistematis, serta mengoptimalkan penggunaan memori komputer melalui pemrograman terstruktur.
Baca juga: 10 Soal HOTS Informatika Kelas 10 SMA Bab 2 Algoritma dan Struktur Data Kurikulum Merdeka Tahun 2026
Guna mengukur tingkat pemahaman siswa sekaligus menjadi bahan evaluasi bagi guru dan orang tua dalam menyusun latihan Ulangan Harian (UH) terbaru tahun 2026, berikut disajikan 30 soal pilihan ganda Informatika Kelas 10 SMA Bab 2 lengkap dengan kunci jawaban.
(1) Urutan langkah-langkah logis dan terstruktur yang disusun secara sistematis untuk menyelesaikan suatu masalah dinamakan...
A. Struktur data
B. Algoritma
C. Pemrograman
D. Flowchart
E. Pseudocode
Kunci Jawaban : B. Algoritma
(2) Struktur data yang menerapkan prinsip penyimpanan Last-In-First-Out (LIFO), di mana data yang terakhir masuk akan menjadi data yang pertama kali dikeluarkan, adalah...
A. Queue
B. Array
C. Stack
D. Graph
E. Tree
Kunci Jawaban : C. Stack
(3) Struktur data yang menerapkan prinsip First-In-First-Out (FIFO), di mana data yang pertama kali masuk akan dilayani atau dikeluarkan terlebih dahulu, adalah...
A. Stack
B. Queue
C. Tree
D. Graph
E. Pointer
Kunci Jawaban : B. Queue
(4) Contoh penerapaan struktur data Stack dalam kehidupan sehari-hari atau penggunaan aplikasi komputer adalah...
A. Antrean pembeli tiket di loket bioskop
B. Fitur Undo pada aplikasi pengolah kata dan riwayat Back pada penjelajah web
C. Antrean kendaraan di gerbang tol
D. Pencetakan dokumen pada mesin pencetak (printer)
E. Urutan pemrosesan layanan pelanggan di bank
Kunci Jawaban : B. Fitur Undo pada aplikasi pengolah kata dan riwayat Back pada penjelajah web
(5) Contoh penerapan struktur data Queue dalam kehidupan sehari-hari adalah...
A. Tumpukan piring yang akan dicuci
B. Fitur Back-Forward pada web browser
C. Antrean pasien di klinik dokter
D. Tumpukan buku di meja belajar
E. Tumpukan pakaian di dalam lemari
Kunci Jawaban : C. Antrean pasien di klinik dokter
(6) Operasi dasar pada Stack yang digunakan untuk menambahkan atau memasukkan elemen baru ke dalam tumpukan paling atas dinamakan...
A. Pop
B. Push
C. Enqueue
D. Dequeue
E. Insert
Kunci Jawaban : B. Push
(7) Operasi dasar pada Stack yang digunakan untuk mengambil atau menghapus elemen paling atas dari tumpukan dinamakan...
A. Push
B. Pop
C. Enqueue
D. Dequeue
E. Delete
Kunci Jawaban : B. Pop
(8) Operasi pada Queue yang digunakan untuk menambahkan elemen baru ke dalam bagian belakang antrean dinamakan...
A. Push
B. Pop
C. Enqueue
D. Dequeue
E. Append
Kunci Jawaban : C. Enqueue
(9) Operasi pada Queue yang digunakan untuk mengeluarkan atau menghapus elemen dari bagian depan antrean dinamakan...
A. Dequeue
B. Enqueue
C. Push
D. Pop
E. Remove
Kunci Jawaban : A. Dequeue
(10) Algoritma pencarian yang bekerja dengan cara memeriksa setiap elemen kumpulan data satu per satu dari awal hingga akhir sampai data ditemukan atau data habis dinamakan...
A. Binary Search
B. Linear Search / Sequential Search
C. Bubble Sort
D. Quick Sort
E. Merge Sort
Kunci Jawaban : B. Linear Search / Sequential Search
(11) Syarat mutlak yang harus dipenuhi sebelum melakukan proses pencarian data menggunakan algoritma Binary Search adalah...
A. Data harus berjumlah ganjil
B. Data harus sudah terurut terlebih dahulu (ascending atau descending)
C. Data harus bertipe teks/string
D. Data tidak boleh mengandung angka nol
E. Data harus disimpan dalam struktur Tree
Kunci Jawaban : B. Data harus sudah terurut terlebih dahulu (ascending atau descending)
(12) Algoritma pencarian Binary Search bekerja dengan metode...
A. Memeriksa elemen dari ujung kanan ke ujung kiri
B. Membagi kumpulan data terurut menjadi dua bagian secara berulang (Divide and Conquer)
C. Mengacak elemen secara acak hingga ditemukan match
D. Membandingkan seluruh data sekaligus dalam satu langkah
E. Mengurutkan ulang data setiap kali ada pemanggilan fungsi
Kunci Jawaban : B. Membagi kumpulan data terurut menjadi dua bagian secara berulang (Divide and Conquer)
(13) Algoritma pengurutan yang dilakukan dengan cara membandingkan dua elemen yang berdekatan dan menukarnya jika urutannya salah secara berulang-ulang dinamakan...
A. Selection Sort
B. Insertion Sort
C. Bubble Sort
D. Merge Sort
E. Quick Sort
Kunci Jawaban : C. Bubble Sort
(14) Algoritma pengurutan data yang bekerja seperti cara seseorang mengurutkan kartu di tangan, dengan menyisipkan setiap elemen pada posisi yang tepat, dinamakan...
A. Bubble Sort
B. Insertion Sort
C. Selection Sort
D. Merge Sort
E. Quick Sort
Kunci Jawaban : B. Insertion Sort
(15) Algoritma pengurutan yang bekerja dengan cara mencari nilai terkecil (atau terbesar) dari bagian belum terurut, lalu menukarkannya ke posisi yang sesuai dinamakan...
A. Selection Sort
B. Insertion Sort
C. Bubble Sort
D. Quick Sort
E. Merge Sort
Kunci Jawaban : A. Selection Sort
(16) Pengurutan data dari nilai terkecil ke nilai terbesar (contoh: 1, 2, 3, 4, 5 atau A ke Z) disebut dengan istilah...
A. Descending
B. Ascending
C. Randomizing
D. Filtering
E. Grouping
Kunci Jawaban : B. Ascending
(17) Pengurutan data dari nilai terbesar ke nilai terkecil (contoh: 10, 9, 8, 7 atau Z ke A) disebut dengan istilah...
A. Ascending
B. Descending
C. Indexing
D. Sorting
E. Searching
Kunci Jawaban : B. Descending
(18) Kumpulan variabel yang memiliki tipe data yang sama dan diakses menggunakan indeks dinamakan...
A. Graph
B. Tree
C. Array
D. Queue
E. Pointer
Kunci Jawaban : C. Array
(19) Pada sebagian besar bahasa pemrograman seperti C++, Java, dan Python, indeks pertama dari sebuah Array dimulai dari angka...
A. 1
B. 0
C. -1
D. 2
E. Sesuai jumlah elemen
Kunci Jawaban : B. 0
(20) Struktur data hirarkis yang terdiri dari simpul (node) utama yang disebut root serta simpul anak (child node) dinamakan...
A. Graph
B. Tree
C. Queue
D. Stack
E. Array
Kunci Jawaban : B. Tree
(21) Struktur data non-linier yang terdiri dari kumpulan simpul (vertex/node) yang dihubungkan oleh sisi (edge) dinamakan...
A. Graph
B. Stack
C. Queue
D. Array
E. List
Kunci Jawaban : A. Graph
(22) Bentuk struktur data yang paling tepat digunakan untuk memodelkan sistem rute jalan dan jaringan transportasi antar kota adalah...
A. Stack
B. Queue
C. Graph
D. Array Satu Dimensi
E. Linked List
Kunci Jawaban : C. Graph
(23) Dalam struktur data Tree, simpul teratas yang tidak memiliki induk (parent) dinamakan...
A. Leaf node
B. Root node
C. Child node
D. Branch node
E. Sub-tree
Kunci Jawaban : B. Root node
(24) Dalam struktur data Tree, simpul yang tidak memiliki anak (child) dinamakan...
A. Root node
B. Parent node
C. Leaf node
D. Ancestor node
E. Internal node
Kunci Jawaban : C. Leaf node
(25) Suatu fungsi atau algoritma yang memanggil dirinya sendiri dalam proses penyelesaian masalah dinamakan fungsi...
A. Iteratif
B. Rekursif
C. Deklaratif
D. Kondisional
E. Sekuisial
Kunci Jawaban : B. Rekursif
(26) Komponen wajib dalam algoritma rekursif yang berfungsi sebagai penanda atau kondisi henti agar pemanggilan fungsi tidak berjalan terus-menerus tanpa batas adalah...
A. Recursive case
B. Base case
C. Loop case
D. Condition statement
E. Break point
Kunci Jawaban : B. Base case
(27) Apabila fungsi rekursif tidak memiliki base case, hal yang akan terjadi pada program adalah...
A. Program berhenti secara normal
B. Terjadi infinite loop atau stack overflow yang menyebabkan program crash
C. Data otomatis terurut secara ascending
D. Variabel program terhapus otomatis
E. Kecepatan eksekusi program meningkat dua kali lipat
Kunci Jawaban : B. Terjadi infinite loop atau stack overflow yang menyebabkan program crash
(28) Pendekatan penyelesaian masalah dengan cara memecah masalah besar menjadi sub-masalah kecil, menyelesaikan sub-masalah tersebut, lalu menggabungkan hasilnya dinamakan strategi...
A. Greedy Algorithm
B. Divide and Conquer
C. Dynamic Programming
D. Brute Force
E. Backtracking
Kunci Jawaban : B. Divide and Conquer
(29) Algoritma Merge Sort dan Quick Sort memanfaatkan strategi perancangan algoritma berupa...
A. Greedy Algorithm
B. Divide and Conquer
C. Brute Force
D. Random Search
E. Linear Scanning
Kunci Jawaban : B. Divide and Conquer
(30) Alasan utama pemilihan algoritma dan struktur data yang tepat dalam pembuatan aplikasi komputer adalah untuk...
A. Mempercantik tampilan antarmuka aplikasi
B. Meningkatkan efisiensi pemrosesan data (time complexity) dan penghematan memori (space complexity)
C. Membuat kode program menjadi sulit dibaca orang lain
D. Menghilangkan kebutuhan perangkat keras RAM
E. Memastikan aplikasi dapat berjalan tanpa jaringan internet
Kunci Jawaban : B. Meningkatkan efisiensi pemrosesan data (time complexity) dan penghematan memori (space complexity)
