Transcript Quiz 2 Logika 1. Penjadwalan kuliah dapat diselesaikan dengan ? a. coloring b.

Quiz 2 Logika
1. Penjadwalan kuliah dapat diselesaikan dengan
?
a. coloring
b. minimum spanning tree
c. knapsack problem
d. short path problem
2. Algoritma yang digunakan untuk mencari ruas
terpendek untuk menghubungkan setiap simpul
dalam graph?
a. coloring
b. minimum spanning tree
c. Travelling salesman
d. short path problem
3. Algoritma untuk mencari waktu tempuh perjalanan
terpendek dan kembali ke simpul awal:
a. Travelling sallesman
b. minimum spanning tree
c. knapsack problem
d. short path problem
4. ciri-ciri graph dalam minimum spanning tree, kecuali
a. graph tidak boleh tertutup
b. graph boleh tertutup
c. setiap ruas graph memiliki nilai
d. setiap ruas pada graph tidak memiliki arah.
5. Perhatikan gambar di atas, berapakah
jarak/ruas paling minimum untuk
menghubungkan semua simpul pada
graph. (gunakan minimum spanning tree)
a. 26
b. 23
c. 30
d. 18
6. Berikut ini kriteria Knapsack problem, kecuali :
a. minimum weight
b. maximum weight
c. maximum profit
d. maximum profit/weight
7. Pencarian max dan min akan mendapatkan best
case jika data yang di urutkan.
a. urut naik
b. urut turun
c. data acak
d. data urut naik dan turun
8. Dalam pencarian biner (bagi dua) dengan
data terurut ascending. Berikut ini
algoritma yang benar, kecuali :
a. jika X < A[mid] maka high = mid-1
b. jika X > A[mid] maka low = mid+1
c. jika X > A[mid] maka high = mid+1
d. jika A[mid] < X ,maka low = mid+1
9. Diketahui data: 2
22
10
15
3
8
jika dikerjakan dengan Bubble Sort, maka iterasi ke 2 keadaan
data menjadi:
a. 2
b. 2
c. 2
d. 2
22
3
3
3
10
22
8
8
15
10
10
22
3
15
15
10
8
8
22
15
10. Di ketahui data sebagai berikut:
5
3
4
2
1
dengan insertion sort, hasil iterasi ke 3 adalah:
a. 3
5
4
2
1
b. 2
3
4
5
1
c. 3
4
5
2
1
d. 1
2
3
4
5
11. Terdapat sack dengan kapasitas M=10
kg
weight 123 masing-masing(5,10,4) dan
profit 123 masing-masing (1,2,3).
barang apa saja yang dibawa agar
optimal. Gunakan greedy by profit
barang 1 = ?
barang 2 = ?
barang 3 = ?
12. Tentukan warna pada setiap simpul
dalam grap?