Soal Review UAS Struktur Data BSI Semester 2
PERTEMUAN 9
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
c. 20
= = = = = = = = = = = = = = = = = = = = = = = = = = = = = =
Baca juga materi Semester 2 UBSI lainnya:
- Latihan Soal UAS Pengantar Organisasi Komputer BSI Semester 2
- Perancangan Basis Data - Membuat ERD Kasus Puskesmas
- Rangkuman Pengantar Organisasi Komputer Pertemuan 14
- Klasifikasi Komputer berdasarkan Perkembangan dan Data yang Diolah
- Paper Computer Network Bahasa Inggris II BSI
- Contoh Makalah Pembuatan Program Mata Kuliah Struktur Data BSI
- Soal Review UAS Perancangan Basis Data BSI Semester 2
- Soal Review UAS Pengantar Organisasi Komputer BSI Semester 2
- Soal Review UTS Struktur Data BSI Semester 2
- Soal Review UAS Struktur Data BSI Semester 2
- Soal Review UAS Dasar Manajemen dan Bisnis BSI Semester 2
- Soal Review UTS Pendidikan Agama Islam BSI Semester 2
- Soal Review UTS Essay Struktur Data BSI Semester 2
- Soal Review UTS (2) Pengantar Organisasi Komputer BSI Semester 2
- Soal Review UTS Dasar Manajemen dan Bisnis BSI Semester 2
- Soal Review UTS Pengantar Organisasi Komputer BSI Semester 2
Komentar
Posting Komentar