SMA Informatika OSN

1 / 20

Perhatikan pseudocode:
for i=1..n: for j=1..n: O(1)
Tentukan kompleksitas Big-O.

2 / 20

Berapa perpindahan minimal Menara Hanoi dengan 11 piringan?

3 / 20

Evaluasi postfix: 6 5 – 6 * 4 +

4 / 20

Hitung LCM(10,11).

5 / 20

Stack awal kosong. Operasi yang dilakukan: push(11), push(4), push(6), push(18), pop(), push(19), push(9), pop(). Apa elemen paling atas stack setelah semua operasi?

6 / 20

Diberikan array A = [5, 7, 8, 1, 8, 6, -1]. Berapa banyak subarray kontigu yang jumlah elemennya minimal 9?

7 / 20

Dua buah sensor mendeteksi area berbentuk persegi panjang. Sensor A mencakup koordinat kiri bawah (2,3) dan kanan atas (5,6). Sensor B mencakup koordinat kiri bawah (2,3) dan kanan atas (8,8). Berapa luas area yang di-monitor oleh KEDUA sensor secara bersamaan (luas irisan / intersection)?

8 / 20

Bebek Kwak ingin menghubungkan 6 pulau dengan kabel jaringan optik. Koordinat pulau tersebut adalah pulau 0(11,10), pulau 1(5,13), pulau 2(12,10), pulau 3(20,17), pulau 4(19,12), pulau 5(10,4). Biaya menghubungkan dua pulau adalah sama dengan Jarak Manhattan (selisih X + selisih Y). Berapakah biaya minimum agar seluruh pulau terhubung dalam satu jaringan?

9 / 20

Berapa nilai dari 8^15 mod 7?

10 / 20

Graf tak berarah dengan sisi berbobot: 1-2(2), 1-3(3), 1-4(10), 2-3(3), 2-5(10), 3-4(6), 4-5(6). Berapa total bobot Minimum Spanning Tree (MST)?

11 / 20

Perhatikan potongan pseudocode (Pascal-like) berikut:

res := 0;
for i := 1 to 24 do
begin
for j := i to 24 do
begin
k := 1;
while (k <= j) do begin res := res + 1; k := k + 2; end; end; end; Berapakah nilai akhir dari variabel res setelah seluruh perulangan selesai dieksekusi?

12 / 20

Sistem enkripsi primitif mengeksekusi operasi bitwise pada tiga bilangan integer A=49, B=32, dan C=13. Operasi yang dijalankan adalah: (A XOR B) AND C. Berapakah nilai desimal dari output enkripsi tersebut?

13 / 20

Diberikan array A = [2, -1, -2, 7, 0, 7, -1]. Berapa banyak subarray kontigu yang jumlah elemennya minimal 9?

14 / 20

Diberikan fungsi rekursif eksponensiasi berikut:

function f(x, y: integer): integer;
begin
if (y = 0) then f := 1
else if (y mod 2 = 1) then f := x * f(x, y – 1)
else f := f(x, y div 2) * f(x, y div 2);
end;

Jika fungsi tersebut dipanggil dengan f(4, 14), berapa KALI fungsi ‘f’ dipanggil secara total (termasuk pemanggilan pertama)?

15 / 20

Di dalam sebuah laci gelap, terdapat 7 jenis warna kaos kaki yang berbeda. Setiap jenis warna memiliki tepat 11 buah. Anda harus mengambil kaos kaki satu per satu tanpa melihat. Berapa jumlah pengambilan MINIMAL yang menjamin Anda pasti mendapatkan setidaknya 6 kaos kaki dengan warna yang SAMA?

16 / 20

F(0)=0,F(1)=1,F(k)=F(k-1)+F(k-2). Nilai F(10)?

17 / 20

Diberikan string S = ‘ddcbhhhddcb’. Berapa panjang prefix terpanjang yang sekaligus merupakan suffix proper dari S?

18 / 20

Perhatikan kode fungsi rekursif aneh berikut:

function M(n: integer): integer;
begin
if n > 106 then M := n – 10
else M := M(M(n + 17));
end;

Jika dipanggil perintah M(78), berapakah nilai kembalian (return value) yang dihasilkan?

19 / 20

Insertion Sort worst-case array ukuran 13 terurut terbalik, jumlah perbandingan?

20 / 20

Queue enqueue 1,2,3,dequeue,enqueue 4,5,6,dequeue,dequeue. Isi sekarang front->rear?

Your score is

The average score is 0%

0%

Scroll to Top