Latihan OSN tingkat mudah

Output dari program berikut adalah…

• 2

• 2.5

• 3

• 0

Answer explanation

a dan b bertipe int, jadi pembagian 5 / 2 hasilnya adalah 2 karena pecahan dibuang.

Struktur data yang menggunakan prinsip FIFO adalah…

• Stack

• Queue

• Tree

• Graph

Answer explanation

Queue = First In First Out, sedangkan stack = Last In First Out.

Kompleksitas waktu algoritma pencarian biner (binary search) adalah…

• O(n)

• O(n log n)

• O(log n)

• O(n²)

Answer explanation

Binary search membagi data menjadi dua di setiap langkah ⇒ logaritmik.

O(log n)

"Log n" , logaritma basis 2 (ditulis log₂(n)). Artinya:

"Berapa kali kita bisa membagi n menjadi dua sampai sisa dengan 1?"

Huruf "O" adalah singkatan dari:

"Order of..." untuk menggambarkan seberapa cepat atau lambat sebuah algoritma bekerja tergantung pada besar input-nya (n).

artinya "O" menunjukkan laju pertumbuhan algoritma saat ukuran data (n) membesar.

contoh : Kamu bisa bilang: “Masak nasi itu butuh 10 menit.”
Tapi kalau kamu masak buat 100 orang, waktunya pasti beda.

Fungsi rekursif adalah fungsi yang…

• Mengembalikan nilai acak

• Memanggil dirinya sendiri

• Tidak memiliki return

• Berjalan tanpa perulangan

Manakah dari bilangan berikut yang merupakan bilangan prima?

• 1

• 4

• 7

• 9

Apa output dari kode berikut?

• 10

• 11

• 9

• Error

Answer explanation

++x artinya x ditambah dulu baru dicetak → hasil 11.

Jika array arr[] = {2, 4, 6, 8, 10}, maka arr[3] bernilai…

• 2

• 4

• 8

• 10

Answer explanation

Indeks dimulai dari 0, jadi arr[3] = 8.

Graf yang semua simpulnya saling terhubung disebut…

• Graf Siklus

• Graf Arah

• Graf Lengkap

• Graf Gantung

Answer explanation

Graf lengkap (complete graph) menghubungkan semua simpul dengan semua simpul lainnya.

Algoritma Bubble Sort memiliki kompleksitas waktu terbaik…

• O(1)

• O(n log n)

• O(n)

• O(n²)

Answer explanation

Dalam kondisi array sudah terurut, bubble sort hanya melakukan satu pass.

Dalam C++, int a = 10 % 3; menghasilkan…

• 1

• 2

• 3

• 0

Answer explanation

10 % 3 = sisa bagi = 1.