1. Graph yang memiliki ruas dan simpul yang dikaitkan dengan besaran tertentu, disebut...? 2. Jumlah edge yang keluar dan masuk dari sebuah node/simpul, disebut..? 3. Bentuk pohon berakar yang memiliki derajat tertinggi = 2 pada setiap simpul, disebut...? 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.? 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...? 9. Ketinggian atau kedalaman suatu pohon sebanding dengan...? Jawaban : Level tertinggi 10. Graph yang dapat menghubungkan V1 ke V2 saja dengan 1 arah, disebut...? 11. Graph yang memiliki ruas sejajar dan atau gelung disebut...? Jawaban : Self-Loop (Multigraph) 12. Perjalanan dengan simpul yang berbeda-beda disebut..? 13. Graph yang dapat menghubungkan dua verteks yaitu V1 ke V2 dan V2 ke V1 dengan Jawaban : graph tak terarah (undirected graph) 14. Sebuah pohon mempunyai simpul sebanyak n, maka banyaknya ruas pohon tersebut adalah...? 15. Jumlah edge yang keluar dan masuk dari sebuah node/simpul, dinamakan...? 16. Suatu Graph terarah memiliki 5 simpul, maka maksimum jumlah busur dari graph tersebut adalah...? 17. Jika derajat masing-masing simpul pada graph berjumlah genap maka graph tersebut adalah...? 18. Suatu kumpulan pohon yang tidak saling berhubungan disebut...? 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...? 22. Suatu kumpulan pohon yang tidak saling berhubungan disebut...? 23. Ruas yang memiliki titik ujung yang sama disebut...? Jawaban : Self-loop/gelung 24. Matriks penyajian graph yang merupakan matriks simetri, adalah matriks...? 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...? 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
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 15. Dari gambar diatas berapakah banyaknya simpul maksimum yang dapat terbentuk pada Level ke 3 ? 2 3-1 =4 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 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 |
Apa yang dimaksud dengan istilah a path b. Root C edge D Leaf dan E level dalam pohon binar
Pos Terkait
Copyright © 2024 toptenid.com Inc.
