Anda di halaman 1dari 30

Soal UAS Struktur Data

1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, 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). x,y,z;
clrscr();
cout<<\n input nilai X=; cin>> x;
cout<<\n input nilai Y=; cin>> y;
z = x + y;
cout<<\n hasilpenjumlahan = << z;
getch();
}

Tipe data yang tepat untuk (a) adalah .


a. Boolean
b. Integer c. String d. Array e. Char

5. void main()
{
int r = 10; int s;
clrscr();
s = 10 + ++r;
cout<<r = << r << \n;
cout<<s = << s << \n;
getch();
}
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 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 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 Graph-


nyaadalah .
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) adalah 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. Graph yang memiliki ruas dan simpul yang dikaitkan dengan besaran tertentu,
disebut...?
Jawaban : GRAPH BERLABEL
2. Jumlah edge yang keluar dan masuk dari sebuah node/simpul, disebut..?
Jawaban : Degree/derajat
3. Bentuk pohon berakar yang memiliki derajat tertinggi = 2 pada setiap simpul,
disebut...?
Jawaban : BINARY TREE
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.?
Jawaban : 14 ( 2X SIZE)
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...?
Jawaban : n ( n 1)
9. 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 tersebut
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 matriks...?
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 kanan, 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 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

37. Tehnik pengurutan data yang paling tepat digunakan untuk tabel data yang sangat
besar adalah
a. Selection Sort b. Bubble Sort c. Merge Sort d. Quick Sort e.
Insertion Sort
38. Mengelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, dst,
merupakan salah satu iterasi didalam metode:
a. Selection Sort b. Bubble Sort c. Merge 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 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) Tentukan batas bawah (LB) dan batas atas (UB) (2) Bila LB>UB, maka data
ditukar Pernyataan diatas adalah langkah pengurutan data dengan metode :
a. Bubble b. Merge c. Selection d. Insertion e. Quick
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
d. A dan B benar e. B dan C 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 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 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 +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