Latihan Soal II Struktur Data

(Pertemuan 9)
1. Operasi pada Antrian yang digunakan untuk menambahkan item pada posisi paling
belakang, adalah …
a. Create d. Enqueue
b. Clear e. Dequeue
c. Tail

2. Perintah IsFull pada antrian digunakan untuk :

a.Memeriksa apakah antrian sudah penuh
b.Memeriksa apakah Antrian penuh atau kosong
c. Menambahkan elemen ke dalam Antrian
d.Menghapus elemen dari dalam Antrian
e. Memeriksa apakah antrian sudah kosong

3. Yang tidak termasuk dalam operasi antrian, adalah ...

a.Clear d. Push
b. Enqueue e. Dequeue
c. IsFull

4. Menghapus elemen dari antrian dilakukan dari posisi :

a. Tengah / Middle d. Belakang / Tail
b.Depan / Head e. Atas / Top
c. Bawah / bottom

5. 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. Menghapus elemen antrian

Latihan Soal Struktur Data

(Pertemuan 10)
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 ruas adalah :
a. 2 d. 5
b. 3 e. 6
c. 4

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)
c. Terstruktur
b. Ekivalent
d. Similer
e. Complete

Latihan Soal Struktur Data

(Pertemuan 11)
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 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

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
 Latihan Soal Struktur Data

(Pertemuan 12)
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. 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

3. B b D h E
d c g
a Ddd cc k

A e C f F

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

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

5. Critical Path dari simpul A ke simpul D

pada graph disamping adalah …

a. 15 d. 33 5 B 10

b. 18 e. 38 A 18 D

c. 20 8 C 12