Soal UAS Struktur Data
1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana t unggal, adalah : a. Boolean b. Integer c. String d. float e. Char 2. ==, <=, >=, !=, termasukdalam operator … a. Aritmatika b. Relasi c. Unary d. Bitwise e. Binary 3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) ,adalah : a. Boolean b. Integer c. String d. float e. Char 4. void main() { ….(a)…. ….(a)…. x,y,z; clrscr(); cout<<“\ cout<<“\n input nilai X=“; cin>> x; cout<<“\n cout<<“\n input nilai Y=“; Y= “; cin>> y; z = x + y; cout<<“\ cout<<“\n hasilpenjumlahan =“ << z; getch(); } Tipe data yang tepat untuk (a) adalah …. a. Boolean c. String d. Array b. Integer 5. void main() { int r = 10; int s; clrscr(); s = 10 + ++r; cout<<“r = “<< r << ‘\ ‘\n’; cout<<“s = “<< s << ‘\ ‘\n’; getch(); }
e. Char
Hasileksekusidari program diatasadalah …. a. r = 11, s = 21 b. r = 10, s = 21 c. r = 11, s = 20 d. r = 10, s = 20 e. r = 12, s = 21 6. Setiap elemen dari sebuah Array haruslah mempunyai mempunyai type data yang sama, termasuk dalamkarakteristik array yaitu : a. Statis b. Dinamis c. Terurut d. Heterogen e. Homogen 7. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi : a. Satu b. Dua c. Tiga d. SatudanDua e. SatudanTiga 8. Contoh aplikasi array dimensi dua adalah….. a. Input data suhu b. Input namahari c. Input nilai mahasiswa perkelas dan matakuliah d. Input nilaiipkmahasiswa e. Input namabulan 9. Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah …… a. 25 b. 35 c. 9 d. 15 e. 20
10. Diketahui float A[5] dan lokasi awal terletak di alamat 00F(H), maka lokasi lokasi A[3] adalah ….. a. 00FC(H) b. 017(H) c. 071(H) d. 01B(H) e. 111(H)
11. Array yang sangat banyak elemen nol-nya, dikenal sebagai : a. Upper tringular Array b. Lower tringular Array c. Sparse Array d. One Dimensional Array e. Multi Dimensional Array 12. Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal sebagai : a. Upper tringular Array b. Lower tringular Array c. Sparse Array d. One Dimensional Array e. Multi Dimensional Array 13.Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebutadalah …… a. 25 b. 35 c. 12 d. 15 e. 60 14. Diketahui suatu array segitiga memiliki 4 baris dan kolom.Jumlah elemen yang bukan nol pada array segitiga tersebut adalah ….. a. 10 b. 8 c. 4 d. 16 e. 20 15. Deklarasi Array X adalah int A [2][4][5], dengan alamat awal index A[0][0][0] berada di 0021(H) dan ukuran type data int = 2 Tentukan berapa alamat array di A[2][2][2] ? a. 0034(H) b. 0022(H) c. 0055(H) d. 0052(H) e. 0034(H) 16. Diketahui suatu deklarasi variabel int. X,Y,*Z ; variabel yang merupakan penunjuk kePOINTER adalah : a. X b. Y c. Z d. X dan Y e. X,Y dan Z 17. Perintah yang tepat untuk mempersiapkan sebuah node baru beserta alokasi memorinyaadalah : a. Create b. Null c. Input d. New e. Insert
18.Jika Tail=Null,maka kondisi Linked List adalah : a. Penuh b. Kosong c. Terisi d. Tidak dapat ditambah e. Baru 19. Perintah yang tepat untuk menyatakan Linked List berada dalam kondisi kosong adalah : a. Head=Tail b. Head=Tail=Null c. Bantu=Null d. Bantu=Head e. Bantu=Tail 20. Operasi STACK yang digunakan untuk memeriksa apakah STACK sudah penuh adalah a. PUSH b. POP c. CLEAR d. ISEMPTY e. ISFULL 21. Menambah satu (increament) nilai TOP of STACK setiap ada penambahan elemen STACK selama STACK masih belum penuh ,merupakan langkah awal pada operasi STACK, yaitu : a. PUSH b. POP c. CLEAR d. ISEMPTY e. ISFULL 22. Jika pada STACK terdapat kondisi TOP of STACK =MAX_STACK – 1 maka STACK dalam keadaan : a. ISEMPTY b. CLEAR c. TOP d. RETRIVE e. FULL
23. Pada saat awal,TOP of STACK selalu bernilai : a. TOP = 0 b. TOP = 1 c. TOP = – 1 d. TOP = MAX_STACK e. TOP = MAX_STACK – 1
24. Diberikan perintah instruksi pada program C++ yaitu tumpuk TOP++, maksud dari perintahtersebut adalah : a. TOP = TOP + 1 b. TOP = TOP – 1 c. TOP = 0 d. TOP = -1 e. TOP = 1 25. Operasi pada Antrian yang digunakan untuk menambahkan item pada posisi paling belakangadalah : a. CREATE b. CLEAR c. TAIL d. ENQUEUE e. DEQUEUE 26. Perintah ISFULL pada Antrian digunakan untuk : a.Memeriksa apakah Antrian sudah penuh b.Memeriksa apakah Antrian sudah penuh atau kosong c.Menambahkan Elemen ke dalam Elemen d.Menghapus Elemen dari Antrian e.Memeriksa apakah Antrian sudah kosong 27. Yang tidak termasuk dalam operasi Antrian adalah : a. CLEAR b. ENQUEUE c. ISFULL d. PUSH e. DEQUEUE 28. Menghapus Elemen dari Antrian dilakukan dari posisi : a. Tengah/Middle b. Depan/Head c. Bawah/Bottom d. Belakang/Tail e. Atas/Top 29. Maksud dari perintah program :Antrian.head=antrian.tail=-1 ; adalah untuk : a. Menambah Elemen Antrian b. Mengecek kondisi Antrian kosong atau tidak c. Mengecek kondisi Antrian penuh atau tidak d. Membentuk atau menghapus semua Elemen Antrian e. MenghapusElemenAntrian
30. 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 31. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyak nya ruas adalah : a. 2 b. 3 c. 4 d. 5 e. 6 32. Pohonbiner yang memiliki cirri Semuasimpul (kecualidaun) memiliki 2 anakdantiapcabangmemilikipanjangruas yang sama, adalahpohonbiner …. a. Lengkap / complete b. Similer c. Miring / skewed d. Penuh / full e. ekivalen 33. Suatupohonmemiliki level = 4, makabanyaknyaSimpulMaksimum yang dapatterbentuksampai Level 4 adalah …. a. 8 b. 15 c. 12 d. 4 e. 7 34. Pohonbiner yang memilikistrukturdaninformasinyasamadisebut : a. Miring (Skewed) b. Terstruktur c. Ekivalent d. Similer e. Complete 35. Kunjungandenganurutan :kunjungisimpulakar, cabangkiri, cabangkanan, adalahkunjungan…. a. Preorder b. Inorder c. Symetric Order d. Postorder e. Outorder
36. Berikut ini, yang tidaktermasukdalamkunjunganpohonbineradalah : a. Inorder b. Outorder c. Symetric Order d. Preorder e. Postorder 37. Tehnikpengurutan data yang paling tepatdigunakanuntuktabel data yang sangatbesaradalah… a. Selection Sort b. Bubble Sort c. Merge Sort d. Quick Sort e. Insertion Sort 38. Mengelompokanderetbilangankedalam 2 bagian, 4 bagian, 8 bagian, …dst, merupakansalahsatuiterasididalammetode: a. Selection Sort b. Bubble Sort c. Merge Sort d. Quick Sort e. Insertion Sort 39. Jikaurutan data padalangkahpertamaadalah : 5 8 2 10 3 makaurutan data secara ascending padalangkahberikutnyadenganmetode Insertion sort adalah … a. 2 8 5 10 3 b. 2 3 5 10 8 c. 2 5 8 3 10 d. 2 3 5 8 10 e. 2 5 8 10 3 40.(1) Tentukanbatasbawah (LB) danbatasatas (UB) (2) Bila LB>UB, maka data ditukar Pernyataandiatasadalahlangkahpengurutan data denganmetode : a. Bubble b. Merge c. Selection d. Insertion e. Quick 41. Jikadiketahuiurutan data 26 18 21 6 12, bilaurutan data padalangkahberikutnyamenjadi 18 26 6 21 12, makametode sorting yang digunakanadalah … a. Quick b. Bubble c. Insertion d. Selection e. Merge
42.Kemungkinanterbaik (best case) untukpencarian data dengan sequential search adalahjika …. a. Data yang dicariberada di indeksbelakang b. Data yang dicariberada di indeksterdepan c. Data yang dicariberada di tengahindeks d. Data yang dicaritidakadapadaindeks array e. Tidakadajawaban yang benar 43. Yang merupakanmetodeterbaikdalam searching adalah a. Linier Searching b. Sequential Searching c. Binary searching d. A, B dan C benar e. A, B dan C salah 44.Pencarian data denganmetode Binary search akanberhentibila data dicarisudahditemukan, yaitupadakondisi… a. cari< data[m] b. cari = data[m] c. cari<> data[m] d. cari> data[m] e. cari = 0 45. Suatuteknikpencarian data dalam array dimensi 1 yang akanmenelusurisemuaelemen array dariawalsampaiakhir, dimana data-data tidakperludiurutkanterlebihdahulu (acak) adalahmetode a. Linier Searching b. Sequential Searching c. Binary searching d. A dan B benar e. B dan C benar 46.Bila diketahuiurutan data sebagaiberikut : 5 10 15 20 25 Pencarian data 10 denganmetode Binary dapatdiselesaikanpadalangkahke… a. 1 b. 2 c. 3 d. 4 e. 5 47. Graph yang memiliki ruas sejajar dan gelung disebut … a. Gelung/self loop b. Multigraph c. Simple Graph d. Graph sederhana e. Euler graph
48. Perjalanan (Walk) dalamsuatu graph akandisebuttertutupbila …. a. V1 = Vn b. Vn = V(n-1) c. V1 <>Vn d. V1 = V(n-1) e. V1 = 0 49. Biladiketahuibanyaknyaruaspadasuatu graph = 7, makajumlahderajat Graphnyaadalah …. a. 14 b. 49 c. 6 d. 21 e. 7 50. Biladiketahuijumlahderajatsemuasimpulpadasuatu graph adalah 20, makabanyaknyaruaspada graph tersebutadalah …. a. 19 b. 21 c. 40 d. 10 e. 15 51. Matrikspenyajian graph yang menghubungkan vertex dengan vertex, tanparuassejajar, disebutmatriks… a. Incidence b. Adjacency c. Directed Graph d. Undirected Graph e. Semuajawabansalah 52. 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 53. Bila diketahui simpul dari suatu graph berarah (Directed Graph) adala h 5, maka maksimum jumlah busur dari graph tersebut adalah…. a. 25 b. 20 c. 10 d. 15 e. 2
54. Penelusuran graph yang diawalidari node-1 kemudianmelebarpada node-2, node-3 danseterusnya, adalahpenelusurandengancara …. a. Breadth First Search b. Depth First Search c. Width First Search d. Node First Search e. Edge First Search
Contoh Soal UAS Struktur Data Semester 2
Kisi-Kisi Ujian UAS Struktur Data 1.
2. 3.
4. 5.
6.
7. 8. 9.
Graph yang memiliki ruas dan simpul yang dikaitkan dengan besaran tertentu, disebut...? Jawaban : GRAPH BERLABEL Jumlah edge yang keluar dan masuk dari sebuah node/simpul, disebut..? Jawaban : Degree/derajat Bentuk pohon berakar yang memiliki derajat tertinggi = 2 pada setiap simpul, disebut...? Jawaban : BINARY TREE Simpul yang mempunyai level sama, disebut...? Jawaban : Bersaudara atau Brother atau Stribling Bila diketahui banyaknya ruas pada suatu graph=7, maka jumlah derajat graphnya adalah.? Jawaban : 14 ( 2X SIZE) 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 And, Or, Not, merupakan operator untuk tipe data...? Jawaban : Type data True dan False (Benar dan Salah) BOOL ATAU LOGICAL Maksimum jumlah busur dari n simpul dalam Directed Graph...? Jawaban : n ( n – 1) 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 t ersebut 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 mat riks...? 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 kana n, adalah kunjungan...? Jawaban : kunjungan secara preorder (depth first order) 30. Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah Jawaban : Kunjungan LevelOrder
STRUKTUR DATA
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 raus adalah : d. 5 e. 6
a. 2 b. 3 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 b. Terstruktur c. Ekivalent
d. Similer e. complete
PERTEMUAN 10
1.
Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah kunjungan….
a. Preorder
b. Inorder c. Symetric Order
d. Postorder e. Outorder
2. Dengan kunjungan PREORDER maka untai yang dihasilkan adalah : a. A B D C
3.
d. B D C A
e. B C D A
Dari gambar diatas, notasi POSTFIX yang dihasilkan adalah …
a. A B C -* 4.
b. A B C D c. B A D C
b. A -B * C c. A B -C *
d. * -A B C
e. A B -* C
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 b. Outorder
d. Preorder 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 …. b. 49
a. 14
4.
c. 6
d. 21
e. 7
Bila diketahui jumlah derajat semua simpul pada s uatu graph adalah 20, maka banyaknya ruas pada graph tersebut adalah ….
a. 19
5.
b. 21
c. 40
d. 10
e. 15
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 4.
b. 20
c. 10
d. 15
e. 2
Penelusuran graph yang diawali dari node-1 kemudian melebar pada node-2, node-3 dan seterusnya, adalah penelusuran dengan cara ….
a. Breadth First Search
b. Depth First Search
d. Node 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 37. Tehnik pengurutan data yang paling tepat digunakan untuk tabel data yang sangat besar adalah… d. Quick Sort a. Selection Sort b. Bubble Sort c. Merge Sort e. Insertion Sort 38. Mengelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, …dst, merupakan salah satu iterasi didalam metode: c. Merge Sort a. Selection Sort b. Bubble Sort d. Quick Sort e. Insertion Sort 39. Jika urutan data pada langkah pertama adalah : 5 8 2 10 3 maka urutan data secara ascending pada langkah berikutnya dengan metode I nsertion sort a dalah … a. 2 8 5 10 3 b. 2 3 5 10 8 c. 2 5 8 3 10 d. 2 3 5 8 10 e. 2 5 8 10 3 40.(1) Tentukan batas bawah (LB) dan batas atas (UB) (2) Bila LB>UB, maka data ditukar Pernyataan diatas adalah langkah pengurutan data dengan metode : e. Quick a. Bubble b. Merge c. Selection d. Insertion 41. Jika diketahui urutan data 26 18 21 6 12, bila urutan data pada langkah berikutnya menjadi 18 26 6 21 12, maka metode sorting yang digunakan adalah … a. Quick b. Bubble c. Insertion d. Selection e. Merge
42.Kemungkinan terbaik (best case) untuk pencarian data dengan sequential search adalah jika …. a. Data yang dicari berada di indeks belakang b. Data yang dicari berada di indeks terdepan c. Data yang dicari berada di tengah indeks d. Data yang dicari tidak ada pada indeks array e. Tidak ada jawaban yang benar
43. Yang merupakan metode terbaik dalam searching adalah a. Linier Searching b. Sequential Searching c. Binary searching d. A, B dan C benar e. A, B dan C salah 44.Pencarian data dengan metode Binary search akan berhenti bila data dicari sudah ditemukan, yaitu pada kondisi… a. cari< data[m] b. cari = data[m] c. cari<> data[m] d. cari> data[m] e. cari = 0 45. 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 metode a. Linier Searching b. Sequential Searching c. Binary searching e. B dan C benar d. A dan B benar 46.Bila diketahui urutan data sebagai berikut : 5 10 15 20 25 Pencarian data 10 dengan metode Binary dapat diselesaikan pada langkah ke… a. 1 b. 2 c. 3 d. 4 e. 5 51. Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar, disebut matriks… a. Incidence b. Adjacency c. Directed Graph d. Undirected Graph e. Semuajawabansalah 52. 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 53. 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
54. Penelusuran graph yang diawali dari node-1 kemudian melebar pada node-2, node-3 dan seterusnya, adalah penelusuran dengan cara …. a. Breadth First Search b. Depth First Search c. Width First Search d. Node First Search e. Edge First Search
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
Perhatikan bentuk tree dibawah ini (Untuk soal No 10 s/d 15)
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
b. Derajat
paling
Tertinggi
c. Dibedakan
antara
banyak dari
hanya setiap
Cabang
Kiri
memiliki Simpul dan
dua
buah
adalah Cabang
anak dua. 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 d. Pohon Biner Ekivalent e. 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 d. Pohon Biner Ekivalent
e. 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 d. Pohon Biner Ekivalent e. 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 d. Pohon Biner Ekivalent e. 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
d. Pohon Biner Ekivalent e. 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
Perhatikan Gambar dibawah ini (Untuk soal No 28 s/d 30)
28. Dari gambar diatas kunjungan secara PreOrder akan menghasilkan untai … +bdhcegi
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 b. InNotasi
d. Prefix 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
