Font size
WorksheetsFun Quiz 1 - KSNP TIK 2021
Total questions: 21
Worksheet time: 9mins
Sekuens S = {8, 1, 6, 7, 2, 5, 3, 9, 4} manakah yang BUKAN merupakan subsequence dari S?
{}
{8, 7, 2, 4}
{7, 2, 5, 3}
Semua jawaban diatas salah
a+b+c+d = 10
Banyak kemungkinan bilangan a, b, c, d POSITIF yang memenuhi syarat adalah (a)
Berapakah kompleksitas operasi push pada struktur data heap / priority_queue?
O(1)
O(N)
O(log N)
O(sqrt N)
Sebuah graf terdiri dari 10 buah vertex. Jika semua pasang vertex terhubung oleh sebuah edges, ada berapa banyak edges pada graf?
(a)
Ilustrasi diatas adalah algoritma dari
Selection Sort
Bubble Sort
Merge Sort
Quick Sort
Kompleksitas tercepat untuk menghitung banyak faktor pembagi dari sebuah bilangan adalah
O(log N)
O(N)
O(1)
O(sqrt N)
Algoritma ini adalah algoritma ...
Segment Tree
BFS
DFS
Dijkstra
Batasan dari tipe data unsigned long long adalah
-232 s.d. 231-1
-264 s.d. 263-1
0 s.d. 232
0 s.d. 264
struct Node { int x; char y; };
Node arr[1000];
Memori yang digunakan untuk menyimpan array arr adalah ...
1000 MB
1000 Byte
2000 Byte
5000 Byte
f(x) = 5x2 + 3x
f(y) = 638
Berapakah nilai y?
(1 ≤ y ≤ 15)
(a)
Setelah di sort, nilai vector numbers akan berisi ...
{1, 2, 3, 4, 5}
{5, 4, 3, 2, 1}
{1, 3, 5, 2, 4}
{2, 4, 1, 3, 5}
Longest Increasing Subsequence (LIS) dari sequence :
{2, 1, 5, 6, 3, 4, 5, 2}
adalah ...
(a)
Diberikan fungsi berikut :
f(1) = [1]
f(n) = [f(n-1), n, f(n-1)]
Contoh
f(2) = [1, 2, 1]
f(3) = [1, 2, 1, 3, 1, 2, 1]
...
Angka ke-40 dari f(1000) adalah?
3
4
5
6
A : Ada 1 orang diantara kita berbohong
B : Ada 2 orang diantara kita berbohong
C : Ada 3 orang diantara kita berbohong
D : Ada 4 orang diantara kita berbohong
E : Ada 5 orang diantara kita berbohong
Berapa banyak orang yang berbohong?
2
3
4
5
Jika terdapat constraint 1 ≤ N , M ≤ 105, maka kompleksitas di bawah ini yang akan kena Time Limit Exceeded (1 second) adalah
O(N √M)
O(N log M)
O(N + M)
O(NM)
Dibawah ini yang merupakan gambar struktur data heap / priority_queue adalah :
Algoritma ini bernama
Sieve of Eratosthenes
Floodfill
Binary Search
Dynamic Programming
Diketahui
f(x,y) = 1 jika x=y atau y=0
f(x,y) = f(x-1, y) + f(x-1, y-1) selain itu
Berapakah nilai f(7, 4)?
35
28
11
7
Fungsi memset pada C++ terletak pada library apa?
algorithm
iostream
cstring
iomanip
Dari bilangan 1 s.d. 263 (inklusif), ada berapa banyak bilangan yang memiliki tepat 1 buah bit 1 dalam representasi binernya?
62
63
64
65
Orang ini adalah salah satu penemu algoritma yang sangat terkenal. Algoritma apa yang ditemukan olehnya?
Binary Search
Shortest Path on Weighted Graph
Dynamic Programming
Greedy
