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

Evaluasi postfix: 7 8 – 4 + 4 *

Perhatikan kode fungsi rekursif aneh berikut:

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

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

Aktivitas (s,f)=[(1, 4), (3, 5), (0, 6), (5, 7), (8, 9)]. Maksimal non-overlapping dengan earliest finish?

Hitung 6^17 mod 1000 dengan fast exponentiation.

Perhatikan kode fungsi rekursif aneh berikut:

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

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

Untuk A=0, B=1, C=0, berapa nilai ekspresi boolean (A AND (NOT B)) OR (B XOR C) jika True=1 dan False=0?

Diberikan ekspresi bitwise E = ((8 XOR 22) AND 43) + (55 OR 8). Berapakah nilai E dalam desimal?

Di dalam sebuah tumpukan gelap, terdapat 7 jenis simbol kartu yang berbeda. Setiap jenis simbol memiliki tepat 14 buah. Anda harus mengambil kartu satu per satu tanpa melihat. Berapa jumlah pengambilan MINIMAL yang menjamin Anda pasti mendapatkan setidaknya 5 kartu dengan simbol yang SAMA?

Queue awal kosong. Operasi yang dilakukan: enqueue(18), enqueue(12), enqueue(1), dequeue lalu enqueue kembali elemen terdepan, enqueue(7), dequeue(), enqueue(2), rotasi satu langkah. Berapa elemen yang berada di bagian depan queue?

Min-heap dibangun dari penyisipan [23, 19, 26, 8]. Lalu dilakukan extract-min dua kali, kemudian menyisipkan 13 dan 27. Dua nilai yang pertama kali keluar adalah?

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

Pada grid 4×4 berikut, ‘.’ berarti sel kosong dan ‘#’ berarti rintangan. Berapa banyak lintasan dari kiri-atas ke kanan-bawah jika hanya boleh bergerak kanan atau bawah?
. . . .
. . . #
. . . .
. . . .

Perhatikan pseudocode:
Fibonacci naive
Tentukan kompleksitas Big-O.

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

Pak Dengklek berada di koordinat pojok kiri atas (0,0) pada sebuah grid berukuran 6 baris dan 6 kolom. Ia ingin menuju pojok kanan bawah (5, 5) dengan aturan hanya boleh bergerak ke KANAN atau ke BAWAH. Namun, terdapat rintangan di koordinat (3, 1) dan (2, 1) yang tidak boleh dilewati. Berapa banyak kemungkinan rute berbeda yang bisa dilewati?

Pada grid 4×4 berikut, ‘.’ berarti sel kosong dan ‘#’ berarti rintangan. Berapa banyak lintasan dari kiri-atas ke kanan-bawah jika hanya boleh bergerak kanan atau bawah?
. . # #
. . . .
. . . #
. . . .

Diberikan interval waktu [(3, 8), (1, 5), (5, 9), (6, 7), (8, 10)]. Berapa jumlah maksimum interval yang saling tidak tumpang tindih yang dapat dipilih?

Perhatikan potongan pseudocode (Pascal-like) berikut:

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

Untuk A=1, B=1, C=0, berapa nilai ekspresi boolean (A AND (NOT B)) OR (B XOR C) jika True=1 dan False=0?