Contoh soal UAS Struktur Data

1. Simpul pada suatu pohon yang memiliki derajat masuk =
1 dan derajat keluar = 0, disebut …..
a. Root / Akar c. Cabang
b. Leaf / daun d. Forest
2. Sekumpulan pohon yang tidak saling berhubungan,
disebut…
a. Root / Akar c. Cabang
b. Leaf / daun d. Forest

5. Yang tidak termasuk dalam metode pengurutan data
adalah …..
a. Heap Sort c. Quick Sort
b. Insertion Sort d. Sequential Sort
6. Teknik pengurutan data Selection Sort dilakukan
dengan cara …
a. Mengelompokkan deret bilangan kedalam 2
bagian,4 bagian,dan seterusnya.
b. Memilih data terkecil kemudian menukarnya
dengan data pada posisi ke1
c. Menentukan batas atas/upperbound dan batas
bawah/lower bound
d. Mencari data terkecil, kemudian menyisipkannya ke
posisi yang sebenarnya.
7. Rumus yang digunakan untuk menentukan angka
pertambahan (increament) pada metode Fibonancy
search adalah …..
a. Fk + M = N + 1 c. Fk + M = N - 1
b. Fk - M = N + 1 d. Fk - M = N – 1
8. Graph yang memiliki ruas dimana kedua ujung dan
tujuannyanya mengarah ke simpul yang sama,disebut
……
a. Gelung/self loop c. Graph sederhana
b. Multigraph d. Sub graph
9. Yang tidak termasuk dalam matriks penyajian graph
adalah matriks…
a. Adjacency c. Ruas
b. Incidence d. Transpose
10. Matriks yang menghubungkan vertex dengan vertex
(simpul dengan simpul) disebut matriks…
a. Incidence c. Adjacency
b. Transpose d. Ruas
11. Jika suatu pohon memiliki 3 level, maka ketinggian
atau kedalaman pohon tersebut adalah….
a. 3 c. 2
b. 4 d. 9
12. Berikut ini Yang tidak termasuk dalam cara
menggambarkan pohon adalah…
a. Diagram venn c. Notasi tingkat / garis
b. Notasi kurung d. Matriks


14. (1) Pengecekan dimulai dari data ke-1 sampai data ke-n
(2) Bandingkan data ke-n dengan data sebelumnya
(n- 1), Jika data ke-n lebih kecil maka ditukar
(3) Lakukan satu persatu terhadap data n-1, n-2, n-3,dan
seterusnya.
Pernyataan diatas adalah langkah pengurutan data
dengan metode :
a. Bubble c. Merge
b. Insertion d. Quick
15. Jika urutan data pada langkah pertama adalah : 5 8 2
10 3 maka urutan data secara ascending pada langkah
berikutnya dengan metode Insertion sort adalah …
a. 2 8 5 10 3 c. 2 3 5 8 10
b. 2 3 5 10 8 d. 2 5 8 10 3
16. Diberikan urutan data 10, 25, 15, 5, 12. Metode yang
tepat digunakan untuk mencari suatu data dalam urutan
data tersebut adalah ….
a. Binary c. Fibonancy
b. Linier / Sequential d. Selection
17. Order dari suatu graph dapat ditentukan dengan cara ;
a. Menghitung banyaknya simpul
b. Menghitung banyaknya self loop
c. Menghitung banyaknya ruas
d. Menghitung jumlah simpul + ruas
18. Bila diketahui jumlah derajat semua simpul pada suatu
graph adalah 20, maka banyaknya ruas pada graph
tersebut adalah ….
a. 19 c. 40
b. 21 d. 10
19. Yang termasuk cycle pada barisan ruas berikut ini
adalah …..
a. a,d,c,h,g,d,a c. a,b,h,k,f,d,b
b. a,e,f,k,h,c,d d. a,d,g,k,f,d,b

20. Bila V’ adalah bagian dari V, serta A’ adalah bagian dari
A dengan titik ujung anggota A’ terletak didalam V’,
maka D’(V’,A’) merupakan….
a. Subgraph dari D(V,A)
b. Spanning subgraph dari D(V,A)
c. Subgraph dari D’(V’,A’)
d. Spanning subgraph dari D’(V’,A’)
21. Jika suatu pohon memiliki 4 level, maka maksimal
banyaknya simpul pada level ke-4 adalah….
a. 2 c. 7
b. 8 d. 6

24. Pencarian data dengan metode Binary untuk elemen
data 8 dalam urutan data 2 3 5 8 10 dapat
diselesaikan pada langkah ke …
a. 1 c. 3
b. 2 d. 4
25. Bila diketahui banyaknya deret bilangan (N) = 5,
berapakah angka penambahan atau increament (M)
pada metode Fibonancy …..
a. 1 c. 3
b. 2 d. 4

26. Pohon biner yang memilki struktur sama tapi
informasinya berbeda disebut pohon biner ….
a. Similer c. Ekivalent
b. Skewed d. Complate
27. Kunjungan pohon biner yang mempunyai urutan : cetak
isi simpul yang dikunjungi (simpul akar), kunjungi
cabang kiri, kunjungi cabang kanan, adalah ….
a. Preorder c. Postorder
b. Inorder d. Outorder


28. Metode pengurutan data yang bertujuan untuk mencari
bilangan terbesar dari data dalam deret
bilangan,adalah :
a. Merge Sort c. Insertion Sort
b. Bubble Sort d. Heap Sort
29. Teknik pengurutan data Quick Sort dilakukan dengan
cara …
a. Mengelompokkan deret bilangan kedalam 2 bagian,4
bagian,dan seterusnya.
b. Memilih data terkecil kemudian menukarnya dengan
data pada posisi ke1
c. Menentukan batas atas/upperbound dan batas
bawah/lower bound
d. Mencari data terkecil, kemudian menyisipkannya ke
posisi yang sebenarnya.

30. Teknik pengurutan data Quick Sort dilakukan dengan
cara …
a. Mengelompokkan deret bilangan kedalam 2 bagian,4
bagian,dan seterusnya.
b. Memilih data terkecil kemudian menukarnya dengan
data pada posisi ke1
c. Menentukan batas atas/upperbound dan batas
bawah/lower bound
d. Mencari data terkecil, kemudian menyisipkannya ke
posisi yang sebenarnya.
31. Metode pencarian data yang dimulai dari record 1,
record 2, dan seterusnya sampai diperoleh record
yang sama dengan bilangan yang dicari, adalah :
a. Binary search c. Linier search
b. Fibonancy search d. Selection search

32. Jumlah derajat semua simpul suatu graph adalah….
a. sama dengan banyaknya ruas graph
b. Dua kali banyaknya ruas graph
c. sama dengan banyaknya simpul graph
d. Dua kali banyaknya simpul graph
33. Perjalanan (Walk) dengan ruas yang berbeda-beda
disebut ….
a. Cycle c. Trail
b. Path d. Acycle
34. Perjalanan (Walk) dengan simpul yang berbeda-beda
disebut ….
a. Cycle c. Trail
b. Path d. Acycle
35. Maksimum jumlah ruas dari n simpul pada graph yang
tidak terarah adalah...
a. n(n-1) c. n-1
b. n (n-1)/2 d. n/2


36. (1) Kelompokkan deret bilangan kedalam 2 bagian, 4
bagian,… dan seterusnya,
(2) Urutkan secara langsung kelompok tersebut
Pernyataan diatas adalah langkah pengurutan data
dengan metode :
a. Bubble c. Merge
b. Insertion d. Quick

37. Diberikan urutan data 10, 6, 3, 8, 12. Dengan
menggunakan metode Quick sort, maka urutan data
secara ascending pada tahap berikutnya menjadi :
a. 8, 6, 3, 10, 12 c. 3, 10, 6, 8, 12
b. 3, 6, 10, 8, 12 d. 6, 10, 3, 8, 12
38. Diberikan urutan data 10, 25, 15, 5, 12. Metode yang
tepat digunakan untuk mencari suatu data dalam
urutan data tersebut adalah ….
a. Binary c. Fibonancy
b. Linier / Sequential d. Selection

39. Size dari suatu graph dapat ditentukan dengan cara ;
a. Menghitung banyaknya simpul
b. Menghitung banyaknya self loop
c. Menghitung banyaknya ruas
d. Menghitung jumlah simpul + ruas
39. Bila diketahui banyaknya ruas pada suatu graph = 7,
maka jumlah derajat semua simpulnya adalah ….
a. 14 c. 6
b. 49 d. 21
40. Yang termasuk cycle pada barisan ruas berikut ini
adalah …..
a. a,d,c,h,g,d,a c. a,b,h,k,f,d,b
b. a,e,f,k,h,c,d d. a,d,g,k,f,d,b
41. Bila diketahui simpul dari suatu graph berarah
(Directed Graph) adalah 5, maka maksimum jumlah
busur dari graph tersebut adalah….
a. 25 c. 10
b. 20 d. 15
42. Jika suatu pohon memiliki 3 level, maka maksimal
banyaknya simpul sampai level ke-2 adalah….
a. 3 c. 2
b. 4 d. 9
43. Bila diketahui notasi Infix = (A + B) ^ (C * D), maka
bentuk Prefiksnya adalah …
a. +*^ABCD c. +A^*BCD
b. +A*^BCD d. ^+AB*CD