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 mengajak siswa mendalami logika berpikir komputasional, perancangan algoritma efisien (pencarian dan pengurutan), serta pemanfaatan struktur data linier maupun non-linier seperti stack (tumpukan), queue (antrean), tree (pohon), dan graph (graf).
Soal berkarakteristik Higher Order Thinking Skills (HOTS) dirancang khusus untuk menguji kemampuan nalar kritis siswa dalam menganalisis kompleksitas masalah, menentukan struktur data paling optimal untuk fenomena nyata, serta mengevaluasi alur logika logika pemrosesan data.
Baca juga: Ringkasan Materi Informatika Kelas 10 SMA Bab 2 Algoritma dan Struktur Data Kurikulum Merdeka 2026
Guna membantu siswa melatih pemikiran kritis serta menjadi acuan bagi guru dan orang tua dalam menyusun bahan evaluasi terbaru tahun 2026, berikut disajikan 10 soal HOTS pilihan ganda Informatika Kelas 10 SMA Bab 2 lengkap dengan kunci jawaban.
(1) Sebuah aplikasi peramban (web browser) memiliki fitur Back dan Forward untuk memfasilitasi navigasi riwayat halaman yang dikunjungi pengguna. Prinsip kerja penyimpanan riwayat untuk kembali ke halaman sebelumnya menggunakan konsep Last-In-First-Out (LIFO). Struktur data yang paling tepat digunakan untuk mengimplementasikan fitur tersebut adalah...
A. Queue
B. Stack
C. Graph
D. Tree
E. Hash Table
Kunci Jawaban : B. Stack
(2) Sistem antrean otomatis pada layanan pendaftaran rumah sakit memproses pasien berdasarkan urutan kedatangan: pasien yang pertama kali mendaftar akan dilayani terlebih dahulu (First-In-First-Out / FIFO). Struktur data yang sesuai untuk memodelkan sistem antrean ini adalah...
A. Stack
B. Tree
C. Queue
D. Binary Search Tree
E. Array Dimensi Dua
Kunci Jawaban : C. Queue
(3) Perhatikan skenario pengurutan data berikut!
Seorang siswa ingin mengurutkan 100.000 data angka yang acak secara efisien menggunakan pendekatan Divide and Conquer (memecah data menjadi bagian-bagian kecil, mengurutkannya, lalu menggabungkannya kembali). Algoritma pengurutan yang menerapkan strategi tersebut adalah...
A. Bubble Sort
B. Insertion Sort
C. Selection Sort
D. Merge Sort
E. Counting Sort
Kunci Jawaban : D. Merge Sort
(4) Dalam sebuah jaringan transportasi antar kota, terdapat banyak titik kota (node) yang dihubungkan oleh rute jalan bertarif (edge/weight). Jika seorang pengembang aplikasi navigasi ingin menentukan rute terpendek dan terefisien dari kota A menuju kota B, bentuk struktur data yang paling tepat untuk memodelkan keterhubungan antar kota tersebut adalah...
A. Stack
B. Queue
C. Graph
D. Array Satu Dimensi
E. Linked List Linier
Kunci Jawaban : C. Graph
(5) Perhatikan deret angka yang terurut naik berikut: [3, 8, 12, 15, 19, 24, 31, 38, 45, 50].
Jika dilakukan pencarian angka 38 menggunakan algoritma Binary Search, langkah pertama yang dilakukan sistem adalah membandingkan angka cari (38) dengan elemen tengah deret tersebut. Elemen tengah pertama yang diperiksa adalah...
A. 12
B. 19 atau 24
C. 31
D. 38
E. 45
Kunci Jawaban : B. 19 atau 24
(6) Struktur data hirarkis non-linier yang memiliki satu elemen puncak dinamakan root dan setiap elemen dapat memiliki beberapa child node sangat efektif digunakan untuk memodelkan...
A. Antrean loket tiket kereta api
B. Struktur organisasi perusahaan dan sistem direktori folder komputer
C. Riwayat perintah Undo-Redo pada aplikasi pengolah kata
D. Urutan pemrosesan tugas pada CPU sistem operasi
E. Daftar kontak telepon linier
Kunci Jawaban : B. Struktur organisasi perusahaan dan sistem direktori folder komputer
(7) Analisis algoritma Bubble Sort menunjukkan bahwa pada kondisi terburuk (worst-case scenario), ketika data berada dalam urutan terbalik dari yang diinginkan, algoritma ini memerlukan jumlah perbandingan yang sangat banyak. Kelemahan utama algoritma Bubble Sort pada data berskala besar adalah...
A. Tidak bisa digunakan untuk data bertipe teks/string
B. Kompleksitas waktu dan perbandingan elemen tinggi yaitu O(N2)
C. Membutuhkan memori tambahan yang sangat besar
D. Hanya bisa mengurutkan data dari besar ke kecil (descending)
E. Selalu merusak urutan data awal
Kunci Jawaban : B. Kompleksitas waktu dan perbandingan elemen tinggi yaitu O(N2)
(8) Sebuah fungsi rekursif dalam algoritma adalah fungsi yang memanggil dirinya sendiri. Jika suatu program rekursif tidak memiliki base case (kondisi henti), dampak teknis yang akan terjadi pada eksekusi program adalah...
A. Program langsung selesai tanpa error
B. Terjadi stack overflow atau infinite loop yang membuat program crash
C. Data variabel akan langsung terhapus dari harddisk
D. Algoritma otomatis beralih menjadi pencarian linier
E. Hasil keluaran program menjadi terurut otomatis
Kunci Jawaban : B. Terjadi stack overflow atau infinite loop yang membuat program crash
(9) Operasi dasar pada struktur data Stack untuk menambahkan elemen baru ke tumpukan paling atas dinamakan Push, sedangkan operasi untuk menghapus elemen paling atas dinamakan...
A. Dequeue
B. Enqueue
C. Pop
D. Insert
E. Append
Kunci Jawaban : C. Pop
(10) Mengapa pemilihan algoritma dan struktur data yang tepat sangat menentukan kualitas dari suatu sistem perangkat lunak?
A. Karena menentukan warna tampilan antarmuka (user interface) aplikasi
B. Karena memengaruhi efisiensi penggunaan memori (space complexity) dan kecepatan eksekusi program (time complexity) dalam menyelesaikan masalah
C. Karena merupakan syarat tunggal agar aplikasi bisa diinstal di ponsel pintar
D. Supaya kode program tidak bisa dibaca atau diretas oleh orang lain
E. Karena harga jual perangkat lunak ditentukan oleh banyaknya baris kode
Kunci Jawaban : B. Karena memengaruhi efisiensi penggunaan memori (space complexity) dan kecepatan eksekusi program (time complexity) dalam menyelesaikan masalah
