+(1)+copy.jpg)
+copy.jpg)
+copy.jpg)
+copy.jpg)
+copy.jpg)
Senin, 04 Februari 2013
+copy.jpg)
Sabtu, 12 Januari 2013
Soal Latiahan 3
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..
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 ?
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
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
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 e.
Deph First Order
c.
InOrder
Perhatikan
Gambar dibawah ini (Untuk soal No 28 s/d 30)
28. Dari
gambar diatas kunjungan secara PreOrder akan menghasilkan untai …
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
Langganan:
Postingan (Atom)