FREKUENSINEWS - Olimpiade Sains Nasional (OSN) bidang Informatika adalah ajang bergengsi bagi siswa SMA yang ingin mengasah kemampuan logika, algoritma, dan pemrograman.
Agar sukses dalam OSN, penting untuk sering berlatih dengan soal-soal yang sesuai standar kompetisi. Berikut ini adalah 35 contoh soal OSN Informatika SMA lengkap dengan jawabannya, mencakup topik dasar hingga lanjutan.
I. Struktur Data dan Algoritma
Baca Juga: Ini 33 Contoh Soal OSN IPA SMP Lengkap dengan Jawaban dan Pembahasannya Lho
1. Soal: Apa kompleksitas waktu dari algoritma pencarian biner?
Jawaban:
O(log n)
2. Soal: Sebutkan satu keuntungan menggunakan struktur data stack!
Baca Juga: 27 Contoh Soal Tes Masuk SMA Lengkap dengan Kunci Jawabannya
Jawaban:
Mudah dalam implementasi algoritma rekursif, seperti DFS.
3. Soal: Apa output dari kode berikut?
Jawaban:
[3, 2, 1]
4. Soal:
Struktur data apa yang paling efisien untuk operasi pencarian cepat?
Jawaban:
Hash Table
5. Soal:
Algoritma pengurutan apa yang memiliki performa terbaik secara rata-rata?
Jawaban:
Merge Sort (O(n log n))
II. Pemrograman Dasar (Python / C++)
6. Soal:
Apa fungsi dari continue dalam loop?
di atas untuk konten akun media sosial komersil tanpa seizin redaksi.
Editor: Ersangkut Frekuensinews
Tags
Rekomendasi
Terkini
Universitas Lembah Dempo Hadiri Acara Wisuda STIE dan AKUBANK Mulia Darma Pratama
Peduli Bencana Alam di Sumatera, Ini Yang Dilakukan Mahasiswa Universitas Lembah Dempo!
Universitas Lembah Dempo Resmi Buka Beasiswa Studi Lanjut S2, Catat Ini Syaratnya!
Nih 6 SMA Terbaik di Pekanbaru, Siapa Paling Unggul?
Inovasi Pangan THP: Permen Pepaya & Saus Pepaya Menjadi Daya Tarik Baru Desa
Mahasiswa KKN ITPA Kelompok 04 Dorong Kemajuan Desa Karang Dapo Lewat Teknologi dan Inovasi
KKN Institut Teknologi Pagar Alam Tingkatkan Ekonomi dan Lingkungan di Desa Rempasai
Mahasiswa KKN ITPA Pagar Alam di Desa Tebing Tinggi Gelar Pelatihan Olahan Pangan dan Pengembangan Website Desa
Mahasiswa KKN ITPA Kelompok 01 Dorong Inovasi Desa Cawang Baru Lewat Teknologi dan Pengolahan Limbah
KKN Institut Teknologi Pagar Alam di Desa Talang Pagar Agung Hadirkan Inovasi Teknologi, Lingkungan, dan Pemberdayaan Ekonomi Lokal
ITPA Kelompok 07 Hadirkan Inovasi Teknologi dan Pemberdayaan Lokal dalam Program KKN
KKN Institut Teknologi Pagar Alam Tingkatkan Ekonomi dan Lingkungan Desa Muara Tenang
Universitas Lembah Dempo Ikuti Sosialisasi Kebijakan Penertiban Rekomendasi Penelitian, Survei, Riset, PKL, Prakerin, Magang dan KKN
Rektor dan Civitas Akademika Universitas Lembah Dempo Ucapkan Selamat Hari Sumpah Pemuda ke-97
Universitas Lembah Dempo Tanda Tangani MoU dengan AKAMI dan Ikuti University Virtual Career Expo (UVCE) 2025
Universitas Lembah Dempo Hadiri Acara Wisuda STIE dan AKUBANK Mulia Darma Pratama
Sidang Senat Terbuka Wisuda ke-XXIV Universitas Lembah Dempo: Momen Haru Penuh Makna Mewisuda 110 Mahasiswa
Hari Kedua PKKMB 2025 Universitas Lembah Dempo Meriah dengan Semangat dan Inspirasi
Keseruan Hari Ketiga Sekaligus Penutupan PKKMB Universitas Lembah Dempo Tahun 2025
