1.
Graph yang memiliki ruas dan simpul yang
dikaitkan dengan besaran tertentu, disebut...?
Jawaban
: GRAPH BERLABEL
2.
Jumlah edge yang keluar dan masuk dari
sebuah node/simpul, disebut..?
Jawaban : Degree/derajat
3.
Bentuk pohon berakar yang memiliki
derajat tertinggi = 2 pada setiap simpul, disebut...?
Jawaban : BINARY
TREE
4.
Simpul yang mempunyai level sama,
disebut...?
Jawaban : Bersaudara atau Brother atau
Stribling
5.
Bila diketahui banyaknya ruas pada suatu
graph=7, maka jumlah derajat graphnya adalah.?
Jawaban : 14 ( 2X
SIZE)
6.
Suatu Graph tidak terarah memiliki 4
simpul. Maka maksimum jumlah ruas (edge) dari graph tersebut adalah...?
Jawaban : N(N-1)/2
4(4-1)/2=6
7.
And, Or, Not, merupakan operator untuk
tipe data...?
Jawaban : Type data True dan False (Benar dan Salah) BOOL ATAU
LOGICAL
8.
Maksimum jumlah busur dari n simpul
dalam Directed Graph...?
Jawaban : n
( n – 1)
9.
Ketinggian atau kedalaman suatu pohon
sebanding dengan...?
Jawaban : Level tertinggi
10. Graph
yang dapat menghubungkan V1 ke V2 saja dengan 1 arah, disebut...?
Jawaban : Graph terarah
11.
Graph yang memiliki ruas sejajar dan
atau gelung disebut...?
Jawaban : Self-Loop (Multigraph)
12.
Perjalanan dengan simpul yang berbeda-beda
disebut..?
Jawaban : Walk
13.
Graph yang dapat menghubungkan dua
verteks yaitu V1 ke V2 dan V2 ke V1 dengan
2
arah, disebut...?
Jawaban :
graph tak terarah (undirected graph)
14.
Sebuah pohon mempunyai simpul sebanyak
n, maka banyaknya ruas pohon tersebut adalah...?
Jawaban : 2 (N) - 1
15.
Jumlah edge yang keluar dan masuk dari
sebuah node/simpul, dinamakan...?
Jawaban : Degree/derajat
16.
Suatu Graph terarah memiliki 5 simpul,
maka maksimum jumlah busur dari graph tersebut adalah...?
Jawaban : 20
17.
Jika derajat masing-masing simpul pada
graph berjumlah genap maka graph tersebut adalah...?
Jawaban : EULER Graph
18.
Suatu kumpulan pohon yang tidak saling
berhubungan disebut...?
Jawaban : Hutan (Forest)
19.
Bila A=1, B=) dan C=1, maka hasil dari
A&&B&&C adalah...?
20.
Semua simpul (kecuali daun) memiliki 2
anak tetapi tiap cabang memiliki panjang ruas berbeda, disebut pohon biner...?
Jawaban : Pohon Biner Lengkap (Complete Binary Tree)
21.
Nilai 0.75, 3.00 dan -13,5, termasuk
dalam bentuk tipe data...?
Jawaban : float
22.
Suatu kumpulan pohon yang tidak saling
berhubungan disebut...?
Jawaban : Hutan (Forest)
23.
Ruas yang memiliki titik ujung yang sama
disebut...?
Jawaban : Self-loop/gelung
24.
Matriks penyajian graph yang merupakan
matriks simetri, adalah matriks...?
Jawaban : Incidence
25.
Implementasi pohon biner dalam memory
komputer dapat dilakukan dengan menggunakan...?
Jawaban : Cara pertama
adalah dengan menggunakan Linked List dan cara yang lain adalah dengan
menggunakan cara berurutan
26.
Graph yang tidak memiliki ruas sejajar atau
self-loop/gelung disebut...?
Jawaban : Graph sederhana atau simple Graph
27.
Pohon
biner yang memiliki struktur dan informasinya sama disebut...?
Jawaban : Pohon Biner Ekivalent
28.
Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk =0, adalah...?
Jawaban : Root
29.
Kunjungan
dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah
kunjungan...?
Jawaban : kunjungan secara preorder
(depth first order)
30.
Berikut
ini, yang tidak termasuk dalam kunjungan pohon biner adalah
Jawaban : Kunjungan
LevelOrder
1. Simpul khusus pada
pohon yang memiliki derajat keluar >=0 dan derajat masuk 0 adalah :
a.
Node/simpul d.
Edge/ruas
b.
Root/akar e. Level
c. Leaf/daun
2. Jika suatu pohon biner
memiliki simpul sebanyak 5 maka banyaknya raus adalah :
a.
2 d. 5
b. 3 e.
6
c. 4
3. Pohon biner yang
memiliki ciri semua simpul (kecuali daun) memiliki dua anak dan tiap cabang
memiliki panjang ruas yang sama adalah pohon biner...
a.
Lengkap/complete d. Penuh/full
b.
Similer e.
Ekivalen
c. Miring/skewed
4. Suatu pohon memiliki
level=4, maka banyaknya simpul maksimal yang sdapat terbentuk sampai levet
empat adalah :
a.
8 d.
4
b.
15 e. 7
c. 12
5. Pohon biner yang
memiliki struk dan informasinya sama disebut :
a.
Miring/skewed d.
Similer
b.
Terstruktur e.
complete
c.
Ekivalent
PERTEMUAN 10
1. Kunjungan dengan urutan : kunjungi
simpul akar, cabang kiri,cabang kanan, adalah kunjungan….
a. Preorder d. Postorder
b.
Inorder e.
Outorder
c. Symetric Order
2. Dengan kunjungan PREORDER maka untai
yang dihasilkan adalah :
a. A B D
C b. A B C
D c. B A D
C d.
B D C A e. B C D A
3. Dari gambar diatas, notasi POSTFIX
yang dihasilkan adalah …
a. A B C -* b.
A -B * C c. A B -C * d.
* -A B C e. A B -* C
4. Dari gambar diatas,notasi PREFIX
yang dihasilkan adalah :
a. A B C
-* d.
A B -C *
b. A -B * C e. * -A B C
c. * -C A B
5. Berikut ini, yang tidak termasuk
dalam kunjungan pohon biner adalah :
a.
Inorder d.
Preorder
b. Outorder e. Postorder
c. Symetric Order
PERTEMUAN 11
1. Graph yang memiliki ruas sejajar dan
gelung disebut …
a. Gelung/self loop d. Graph sederhana
b.
Multigraph e.
Euler graph
c. Simple Graph
2. Perjalanan (Walk) dalam suatu graph
akan disebut tertutup bila...
a. V1 = Vn d. V1 = V(n-1)
b. Vn =
V(n-1) e.
V1 = 0
c. V1 <> Vn
3. Bila diketahui banyaknya ruas pada
suatu graph = 7, maka jumlah derajat Graph-nya adalah ….
a. 14 b.
49 c.
6 d.
21 e. 7
4. Bila diketahui jumlah derajat semua
simpul pada suatu graph adalah 20, maka banyaknya ruas pada graph tersebut
adalah ….
a.
19 b.
21 c.
40 d. 10 e.
15
5. Dari gambar diatas, yang termasuk
TRAIL adalah ….
a.
a,b,c,h,g,d,a d.
a,b,h,k,f,g,b
b.
a,e,f,k,h,c,d e.
a,d,g,k,f,d,b
c. a,b,c,g,h,c,d
PERTEMUAN 12
1. Matriks penyajian graph yang
menghubungkan vertex dengan vertex, tanpa ruas sejajar, disebut matriks…
a.
Incidence d.
Undirected Graph
b. Adjacency e. Semua jawaban salah
c. Directed Graph
2. Maksimum jumlah busur dari n simpul
dalam Directed Graph
a. n ( n -1) /
2 d.
(n –1) / 2
b. n ( n -1) e. (n –1) + 2
c. n -1
3. Bila diketahui simpul dari suatu
graph berarah (Directed Graph) adalah 5, maka maksimum jumlah busur dari graph
tersebut adalah….
a. 25 b. 20 c.
10 d.
15 e. 2
4. Penelusuran graph yang diawali dari
node-1 kemudian melebar pada node-2, node-3 dan seterusnya, adalah penelusuran
dengan cara ….
a. Breadth First Search d. Node First Search
b. Depth First
Search e.
Edge First Search
c. Width First Search
5. Critical Path dari simpul A ke simpul D
pada graph disamping adalah …
a.
15 d.
33
b.
18 e.
38
c. 20
1. Merupakan bentuk Graph terhubung yang tidak mengandung sirkuit, disebut dengan…
1. Merupakan bentuk Graph terhubung yang tidak mengandung sirkuit, disebut dengan…
a.
Multi Graph d. Queue
b.
Simple Graph e. Stack
c. Tree
2. Jika
Pohon mempunyai Simpul sebanyak 13,
maka banyaknya edge adalah….
a.
13 d.
10
b.
12 e.
9
c.
11
3. Pada
struktur pohon terdapat simpul khusus yang memiliki derajat keluar >= 0, dan derajat masuk = 0
yang disebut dengan istilah…
a.
Spaning Tree d.
Heigh
b.
Leaf e. Root
c.
Level
4. Pada
struktur pohon terdapat simpul khusus yang memiliki derajat keluar = 0 dan
derajat masuk = 1. yang disebut dengan istilah…
a.
Spaning Tree d.
Heigh
b.
Leaf e. Root
c.
Level
5. Pada
struktur pohon Simpul yang mempunyai Level yang sama disebut ….
a. Simpul Bersaudara d. Jawaban A,B,C Benar
b.
Brother e.
Jawaban A,B,C Salah
c.
Stribling
6. Pohon
selalu mempunyai Ketinggian atau Kedalaman atau Height yang bisa dilihat
dari…..
a. Banyaknya Level
b.
Banyaknya Leaf
c.
Banyaknya simpul maksimal
d.
Banyaknya Sub Tree
e.
Banyaknya Simpul perlevel
7. Pohon
selalu mempunyai Weight atau Berat atau Bobot yang bisa dilihat dari…..
a.
Banyaknya Level
b. Banyaknya Leaf
c. Banyaknya simpul maksimal
d. Banyaknya Sub Tree
e. Banyaknya Simpul perlevel
8. Pada struktur Tree dapat
dihitung Banyaknya Simpul Maksimum sampai Level N dengan rumus…
a. 2N-1 d. 2 (N) - 1
b. N-1 e. 2 (N)
- 1
c. 3 (N) - 1
9. Kumpulan Pohon yang tidak saling berhubungan pada struktur Tree
disbut dengan..
a. Leaf d. Forest
b. Heigh e. Brother
c. Weigh
10. Dari gambar diatas
manakah yang disebut dengan Root..
a. A d. D,H,I
b. B e. G,H,I
c. D
11. Dari gambar diatas
manakah yang disebut dengan Leaf..
a. A d. D,H,I
b. B e. G,H,I
c. D,G,H,I
12. Dari gambar diatas
berapakah HEIGHnya..
a. 3 d. 6
b. 4 e. 7
c. 5
13. Dari gambar diatas
berapakah WEIGHnya..
a. 3 d. 6
b. 4 e. 7
c. 5
14. Dari gambar diatas berapakah banyaknya simpul maksimum yang
dapat terbentuk sampai Level terakhir.. 26-1 = 64-1=63
a. 11 d. 20
b. 64 e. 25
c. 63
a. 1 d. 4
b. 2 e. 5
c. 3
16. Dibawah ini yang bukan
merupakan cara penggambaran Tree adalah..
a. Menggunakan Kumpulan
Node dan Edge
b. Menggunakan Diagram Venn
c. Menggunakan Vie Chart
d. Menggunakan Notasi
Kurung
e. Menggunakan Notasi
Tingkat dan Garis
17. Dibawah ini yang bukan
merupakan karakteristik pohon binar (Binary Tree) :
a. Setiap Simpul paling banyak hanya memiliki dua buah anak
b. Derajat Tertinggi dari setiap Simpul adalah dua.
c. Dibedakan antara Cabang Kiri dan Cabang Kanan.
d. Dimungkinkan tidak mempunyai Simpul
a. Setiap Simpul paling banyak hanya memiliki dua buah anak
b. Derajat Tertinggi dari setiap Simpul adalah dua.
c. Dibedakan antara Cabang Kiri dan Cabang Kanan.
d. Dimungkinkan tidak mempunyai Simpul
e. Dimungkinan Tidak mempunyai Root
18. Pohon binar yang semua simpul (kecuali daun) memiliki 2 anak
dan tiap cabang memiliki panjang ruas yang sama disebut
a. Complete Binary Tree
b. Full Binary Tree
c. Pohon Biner
Similer
a. Pohon
Biner Ekivalent
b.
Skewed Tree
19. Dua pohon binar yang semua
simpulnya mempunyai satu anak / turunan kecuali daun disebut
a. Complete Binary Tree
b. Full Binary Tree
c. Pohon Biner Similer
a. Pohon
Biner Ekivalent
b. Skewed Tree
20. Pohon binar yang semua
simpul (kecuali daun) memiliki 2 anak tetapi tiap cabang memiliki panjang ruas
berbeda disebut
a. Complete Binary Tree
b. Full Binary Tree
c. Pohon Biner Similer
a. Pohon
Biner Ekivalent
b. Skewed Tree
21. Dua pohon binar yang
memiliki struktur yang sama tetapi informasinya berbeda disebut
a. Complete Binary Tree
b. Full Binary Tree
c. Pohon Biner Similer
a. Pohon
Biner Ekivalent
b. Skewed Tree
21. Dua pohon binar yang
memiliki struktur dan informasi yang sama disebut….
a. Complete Binary Tree
b. Full Binary Tree
c. Pohon Biner Similer
a.
Pohon Biner Ekivalent
b. Skewed Tree
22. Yang bukan merupakan aturan dalam membentuk pohon binar adalah…
a.
Data pertama kali masuk tempatkan sebagai Root
b.
Data lebih kecil tempatkan di kiri
c.
Data lebih besar tempatkan dikanan
d. A,B,C Benar
e.
A,B,C Salah
23. Kunjungan
pohon binar yang urutan kunjunganya adalah Kunjungi cabang Kiri, Kunjungi
Cabang Kanan dan Kunjungi Akar adalah…
a. PreOrder d. Symetryc Order
b. PostOrder e.
Deph First Order
c. InOrder
24. Kunjungan
pohon binar yang urutan kunjunganya adalah Kunjungi cabang Kiri, Kunjungi
Akar dan Kunjungi Cabang Kanan adalah…
a. PreOrder d. Semantec Order
b. PostOrder e. Deph First Order
c. InOrder
25. Kunjungan
pohon binar yang urutan kunjunganya adalah Kunjungi Akar, Kunjungi cabang
Kiri dan Kunjungi Cabang Kanan adalah…
a. PreOrder d.
Semantec Order
b. PostOrder e. Deph Last Order
c. InOrder
26. Pada
kunjungan pohon binary, jika kunjungan ke Cabang Kanan dilakukan lebih
dahulu baru kemudian kunjungan ke Cabang Kiri, maka Orientasi semacam ini
disebut…
a. Center
Oriented d. Left To Right
Oriented
b. Left
To Left Oriented e. Right To Left Oriented
c. Right To Right Oriented
27. Kunjungan
pohon binar yang dimulai dari simpul yang ada pada tingkat 1 (Akar), diteruskan
pada simpul di tingkat 2, tingkat 3 dan seterusnya…
a. PreOrder d. Level Order
b. PostOrder c. InOrder e.
Deph First Order
28. Dari
gambar diatas kunjungan secara PreOrder akan menghasilkan untai … +bdhce-gi
a. +BDHCE-GI d. H-DEBC+GI
b. +BCDEH-GI e. HDB+IG-EC
c. HDB+CE-GI
29. Dari
gambar diatas kunjungan secara PostOrder akan menghasilkan untai …
a. +BDHCE-GI d.
H-DEBC+GI
b. +BCDEH-GI e. HDBIG-EC+
c. HDB+CE-GI
30. Dari
gambar diatas kunjungan secara InOrder akan menghasilkan untai …
a. +BDHCE-GI d. H-DEBC+GI
b. +BCDEH-GI e. HDBIGEC+
c. HDB+C-EGI
31. Kunjungan
secara InOrder akan menghasilkan Notasi…
a. Infix d.
Prefix
b. InNotasi e. Postfik
c. Integer
32. Kunjungan
secara Postorder akan menghasilkan Notasi…
a. Infix d. Prefix
b. PosOfix e. Postfik
c. Posinteger
33. Proses menyusun kembali data yang sebelumnya telah
disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut
aturan tertentu adalah pengertian dari
a. Searching d.
Minimum Spaning Tree
b. Sorting e.
Trail c. Tree
34. Metode
Sorting yang diilhami oleh pergerakan gelembung disebut dengan
a. Merge
Sort d. Buble Sort
b. Insertion Sort e.
Quick Sort
c.
Selection Sort
35. Diketahui
Algoritma sebagai berikut :
1. Kelompokan
deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian dst
2. Urutkan
secara langsung bilangan dalam kelompok tersebut
3. Lakukan
langkah diatas sampai didapatkan urutan yang optimal
4. Pengurutan dapat dilakukan secara ascending (urut
naik) dan descending (urut turun)
Algoritma diatas
merupakan algoritma untuk sorting dengan metode :
a. Merge Sort d.
Buble Sort
b. Insertion Sort e.
Quick Sort
c.
Selection Sort
36. Yang
bukan termasuk metode pengurutan data adalah….
a. Merge
Sort d. Buble Sort
b. Insertion Sort e.
Quick Sort
c. Heap Sort
37. Metode
sorting yang mengenal Lower bound dan upper bound adalah…
a. Merge
Sort d. Buble Sort
b. Insertion Sort e. Quick Sort
c.
Selection Sort
38. Jika
urutan data pada langkah pertama adalah : 11
5 8 2
10 3 4 maka urutan data secara ascending pada
langkah berikutnya dengan metode Insertion sort adalah …
a. 4 5
8 2 10
3 11 d. 11 5
8 2 10
3 4
b. 11 8
5 2 10
3 4 e. 5 8
2 10 3
4 11
c. 5 11
8 2 10
3 4
39. Jika diketahui urutan data 30 26
18 21 6 12 11 30,
bila urutan data pada langkah berikutnya menjadi 26 30
18 21 6
12 11 30, maka metode sorting yang digunakan adalah
…
a. Merge Sort d.
Buble Sort
b. Insertion Sort e.
Quick Sort
c.
Selection Sort
40. Suatu
teknik pencarian data dalam array dimensi 1 yang akan menelusuri semua elemen
array dari awal sampai akhir, dimana data-data tidak perlu diurutkan
terlebih dahulu (acak) adalah …
a. Merge
Search d. Buble Search
b. Binary Search e. Linier Search
c.
Selection Search
41. Merupakan
metode terbaik dalam search (pencarian), karena memulai pencarian dari lokasi
tengah (m)…
a. Merge
Search d. Buble Search
b. Binary Search e.
Linier Search
c.
Selection Search
42. Pada
sequential search, jika data yang dicari terletak di indeks array terdepan akan
menghasilkan kondisi..
a. Best Case d.
Buble Case
b. Worst Case e.
Linier Case
c.
Midle Case
43. Pada
sequential search, jika data yang dicari terletak di indeks terakhir akan
menghasilkan kondisi..
a. Best
Case d. Buble
Case
b. Worst Case e. Linier Case
c.
Midle Case
44. Pada
Binary search, Jika data yang dicari
< data[m], maka informasi yang dicari berada disebelah kiri dari lokasi tengah (m),
sehingga..
a. High = Mid-1 d. Low = Mid + 1
b. Mid = High + Low div 2 e. Low = Mid - 1
c.
Mid = Mid - 1
45. Pada
Binary search, Jika data yang dicari
> data[m], maka informasi yang dicari berada disebelah kanan dari lokasi tengah (m),
sehingga..
a. High
= Mid-1 d. Low = Mid + 1
b. Mid = High + Low div 2 e. Low = Mid - 1
c.
Mid = Mid – 1
46. Pencarian
data dengan metode Binary search akan berhenti bila data yang dicari sudah
ditemukan, yaitu pada kondisi…
a. Cari
< data[m] d. Low =
Mid + 1
b. Mid = High + Low div 2 e. Cari = data[m]
c.
Cari > data[m]
47. Bila
diketahui urutan data sebagai berikut :
5 10
15 20 25
27 29 70 90
Pencarian
data 25 dengan metode Binary dapat diselesaikan pada langkah ke…
a. 1 d.
4
b. 2 e.
5
c.
3
48. Jika
data yang dicari adalah 5 dengan metode Binary dapat diselesaikan pada langkah
ke…
a. 1 d. 4
b. 2 e.
5
c. 3
49. Sebuah
ruas yang kedua titik ujungnya adalah simpul yang sama disebut..
a. Ruas
Berganda d. Self Loop
b. Ruas Sejajar e.
End Loop
c.
Ruas Biasa
50. Dua
buah ruas atau lebih yang mempunyai titik ujung yang sama, yaitu..
a. Ruas Berganda d. Self Loop
b. Ruas Gelung e.
End Loop
c.
Ruas Biasa
51. Banyaknya
simpul pada sebuah Graph disebut…
a. Vertex d. Size
b. Edge e. Order
c.
Derajat Graph
52. Banyaknya ruas pada sebuah Graph
disebut…
a. Vertex d. Size
b. Edge e.
Order
c.
Derajat Graph
53. Suatu
Graph yang tidak mengandung ruas sejajar ataupun self-loop, sering disebut..
a. Multi
Graph d. Sub Graph
b. Euler Graph e.
Spanning Sub Graph
c. Simple Graph
54. Bila
E’ himpunan bagian dari E dan V’ himpunan bagian dari V maka disebut
a. Multi
Graph d. Sub Graph
b. Euler Graph e.
Spanning Sub Graph
c.
Simple Graph
55. Bila
diketahui banyaknya ruas pada suatu graph = 12,
maka jumlah derajat semua simpulnya adalah ….
a. 12 d. 40
b. 20 e.
50
c.
30
