SMA Informatika OSN

1 / 20

Array [10, 22, 9, 33, 21, 50, 41, 60] panjang LIS?

2 / 20

A XOR A = ? dan A XOR 0 = ?

3 / 20

Perhatikan pseudocode:
Fibonacci naive
Tentukan kompleksitas Big-O.

4 / 20

Berapa nilai dari 5^9 mod 9?

5 / 20

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

6 / 20

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

7 / 20

Fractional Knapsack kapasitas 50 items (10,60),(20,100),(30,120) nilai max?

8 / 20

Urutan penyisipan ke BST adalah [67, 20, 64, 15, 46, 28]. Jika diminta traversal preorder, output label nilai yang benar adalah?

9 / 20

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

10 / 20

Queue awal kosong. Operasi yang dilakukan: enqueue(19), enqueue(9), enqueue(4), enqueue(6), enqueue(21), rotasi satu langkah. Berapa elemen yang berada di bagian depan queue?

11 / 20

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

12 / 20

Diberikan sebuah struktur data Stack (Tumpukan) kosong. Dilakukan serangkaian instruksi berikut secara berurutan:
PUSH(38), PUSH(37), POP(), PUSH(42), PUSH(27), PUSH(10), PUSH(7), POP()
Berapakah nilai elemen yang berada pada puncaknya (TOP) saat ini? (Jika stack kosong, jawab 0).

13 / 20

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

14 / 20

Graf berbobot 1-2:1, 2-3:1, 3-4:4, 4-5:4. Jarak terpendek simpul 1 ke 5?

15 / 20

Berapa perpindahan minimal Menara Hanoi dengan 11 piringan?

16 / 20

Infix A+B*C menjadi postfix yang benar?

17 / 20

BST insert urutan [29, 31, 13, 50, 61, 25]. Mana yang menjadi root?

18 / 20

Graf berbobot 1-2:4, 2-3:4, 3-4:4, 4-5:3, 5-2:4. Jarak terpendek simpul 1 ke 5?

19 / 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, 9), berapa KALI fungsi ‘f’ dipanggil secara total (termasuk pemanggilan pertama)?

20 / 20

Tentukan kompleksitas waktu asimtotik dari potongan kode berikut:
def T(n):
if n <= 1: return T(n-1) proses_n_kali()

Your score is

The average score is 15%

0%

Scroll to Top