'STRUKTUR DATA,, Latihan Soal Quiz Struktur Data Pertemuan 15 |       PyShel

Cari Blog Ini

Minggu, 30 Juni 2019

'STRUKTUR DATA,, Latihan Soal Quiz Struktur Data Pertemuan 15

STRUKTUR DATA,,
Latihan Soal Quiz Struktur Data Pertemuan 15


1. Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0, adalah …. a. Node / simpul 
b. Root / akar 
c. Leaf / daun 
d. edge / ruas 
e. level 


2. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah : 
a. 2 
b. 3 
c. 4
d. 5 
e. 6 


3. Pohon biner yang memiliki ciri Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, adalah pohon biner …. 
a. Lengkap / complete 
b. Similer 
c. Miring / skewed 
d. Penuh / full 
e. ekivalen 


4. Suatu pohon memiliki level = 4, maka banyaknya Simpul Maksimum yang dapat terbentuk sampai Level 4 adalah …. 
a. 8 
b. 15 
c. 12 
d. 4 
e. 7


5. Pohon biner yang memiliki struktur dan informasinya sama disebut : 
a. Miring (Skewed) 
b. Ekivalent 
c. Terstruktur 
d. Similer 
e. Complete 


6. Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah kunjungan…. a. Preorder 
b. Inorder 
c. Symetric Order
d. Postorder 
e. Outorder 


7. 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


8. Dengan kunjungan INORDER 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


9. Dengan kunjungan POSTORDER 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


10. Dari gambar disamping, notasi PREFIX yang dihasilkan adalah … 

a. A B C - * 
b. A - B * C 
c. A B - C * 
d. * - A B C 
e. A B - * C 


11. Dari gambar disamping, notasi INFIX yang dihasilkan adalah … 

a. A B C - * 
b. A - B * C 
c. A B - C * 
d. * - A B C 
e. A B - * C


12. Dari gambar disamping, 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 


13. Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah : 
a. Inorder 
b. Outorder
c. Symetric Order 
d. Preorder 
e. Postorder 


14. Perjalanan (walk) dalam suatu graph akan disebut tertutup bila.. 
a. V1 = Vn 
b. Vn = V(n-1) 
c. V1 = V(n+1)
d. V1 = 0 
e. V1=Vn/2 


15. Graph yang memiliki ruas sejajar dan gelung disebut … 
a. Gelung/self loop 
b. Multigraph
c. Simple Graph 
d. Graph sederhana 
e. Euler graph 


16. 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


17. Dari gambar diatas, yang termasuk TRAIL adalah …. 

a. a,b,c,h,g,d,a 
b. a,e,f,k,h,c,d 
c. a,b,c,g,h,c,d
d. a,b,h,k,f,g,b 
e. a,d,g,k,f,d,b 


18. Maksimum jumlah busur dari n simpul dalam Directed Graph 
a. n ( n - 1) / 2 
b. n ( n - 1) 
c. n - 1 
d. (n – 1) / 2 
e. (n – 1) + 2 

19. Critical Path dari simpul A ke simpul D pada graph disamping adalah … 

a. 15
b. 18  
c. 20
d. 33 
e. 38 


20. Shortest Path dari simpul A ke simpul D pada graph disamping adalah … 
a. 15 
b. 18
c. 20
d. 33 
e. 38 


21. Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar disebut matriks.. 
a. Incidence 
b. Adjacency 
c. Ruas 
d. Vertex 
e. Simpul 


22. Yang tidak termasuk dalam matriks penyajian graph adalah matriks.. 
a. Adjacency 
b. Incidence 
c. Ruas 
d. Size 
e. Transpose


23. Bila diketahui simpul dari suatu graph berarah (directed graph) adalah 5, maka maksimum jumlah busur dari graph tersebut adalah.. 
a. 25 
b. 20
c. 15 
d. 10 
e. 5 


24. Penelusuran graph yang diawali dari Node-1, kemudian melebar pada Adjacent Node dari Node-1 dan diteruskan pada Node2, Node- 3 dan seterusnya, adalah penelusuran dengan cara.. 
a. Breadth First Search 
b. Depth First Search 
c. Node First Search 
d. Edge First Search 
e. Vertex First Search


25.Penelusuran pada graph tak berarah dengan melakukan pengecekan pada node dengan kedalaman node yang ditinjau, adalah penelusuran dengan cara.. 
a. Breadth First Search 
b. Depth First Search
c. Node First Search 
d. Edge First Search 
e. Vertex First Search 


26. Matriks penyajian graph yang menghubungkan vertex dengan edge, tanpa self loop disebut matriks.. 
a. Incidence 
b. Adjacency 
c. Ruas
d. Vertex 
e. Simpul 


27. Walk yang semua simpul dalam barisan adalah berbeda, dan dapat dipastikan merupakan suatu trail, adalah.. 
a. Trail 
b. Walk
c. Path 
d. Sirkuit 
e. Cycle 


28.Berapa jumlah derajat simpul pada graph disamping.. 

a. 10 
b. 11 
c. 12 
d. 13 
e. 14


29. Suatu bentuk graph terhubung yang tidak mengandung sirkuit disebut.. 
a. Three 
b. Graph 
c. Ruas 
d. Vertex 
e. Simpul 


30. Graph yang tidak mengandung ruas sejajar ataupun self loop, sering disebut juga sebagai.. 
a. Euler graph 
b. Multigraph
c. Simple graph
d. Graph terarah 
e. Graph tidak terarah 





Berikan kritik dan saran anda pada pos komentar atau chat box yang telah disediakan..

Semoga blog ini bermanfaat untuk pembaca..

Terima kasih
Diposting oleh di

Tidak ada komentar:

Posting Komentar

Langganan: Posting Komentar (Atom)