1.

Operasi string yang menghasilkan type integer adalah

a. Substring

b. Insert

c. Length

d. Concat

2. Jika S1 = “StrukturData” dan S2 = “Kuliah”. Bila dilakukan operasi

Concat(Substr(S1,9,4),Delete(S2,2,3)) menghasilkan string:

Substr(S1,9,4) = “Data”

Delete(S2,2,3) = “Kah”

a. DataKah

b. StrukturKah

c. Strukturuli

d. Datauli

3. Untuk Upper dan Lower Triangular dengan N = 9 baris, maka total elemen <> 0
adalah

Total Elemen ≠ 0 tidak lebih dari 

𝑁(𝑁 + 1) 9(9 + 1)
𝐼= = = 45
2 2

Total Eemen N x N  9 x 9 = 81

Total Elemen <> 0  T = 81 – 45 = 36

a. 41

b. 45
 c. 27

d. 36

4. Manakah dari pernyataan di bawah ini yang salah?

a. Array A dan B Upper Triangular berorder N x N, maka array A dan B akan

disimpan dalam array C berorder N x N (Salah)

b. Array A Upper Triangular berorder N x N dan array B Lower Triangular

berorder (N – 1) x (N – 1), maka array A dan B akan disimpan dalam array
C berorder N x N (Benar)

c. Array A Upper Triangular berorder N x N dan array B Lower Triangular

berorder N x N, maka array A dan B akan disimpan dalam array C
berorder N x (N + 1) (Benar)

d. Array A dan B Upper Triangular berorder N x N, maka array A dan B akan

disimpan dalam array C berorder N x (N – 1) (Salah, harusnya N x (N +
1))

5. Dalam prosedur Stack akan terjadi overflow jika:

a. Melakukan prosedur POP(s), dimana stack dalam keadaan kosong

b. Melakukan prosedur POP(s), dimana stack dalam keadaan penuh

c. Melakukan prosedur PUSH(s), dimana stack dalam keadaan kosong

d. Melakukan prosedur PUSH(s), dimana stack dalam keadaan penuh

6. Diketahui notasi Infix ( ( A + B ) / D ) ^ E * F, maka notasi Postfixnya adalah:

Simbol 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
diamati ( ( A + B ) / D ) ^ E * F
TOP + +
dari ( ( ( ( / / ^ ^ ^
Stack ( ( ( ( ( ( ( ( ^ * * *
OUTPUT A B + D / E F * ^

a. A B + D . E ^ F *

b. A B + D / E F * ^

c. A B D + / E ^ F *

d. A B D + / E * F ^

7. Manakah dari pernyataan berikut ini yang salah?

a. Deque input terbatas adalah Deque yang pemasukkan elemen hanya

pada satu ujung list, tetapi penghapusan boleh dilakukan pada kedua
ujung

b. Deque adalah list linier yang penambahan dan penghapusan elemen

dapat dilakukan pada kedua sisi ujung list, tetapi tidak bisa dilakukan di
tengah-tengah

c. Pada algoritma Insert kondisi FRONT = NULL menyebabkan Queue

dalam kondisi Underflow

d. Jawaban A, B dan C benar

8. Manakah dari pernyataan berikut ini yang salah, kecuali

a. CREATE adalah operasi yang berlaku pada Stack dan Queue

b. Overflow terjadi jika kita menghapus elemen pada Queue yang sudah
penuh

c. Penghapusan elemen pada Queue menyebabkan REAR bertambah 1

d. Jawaban A, B dan C benar

Untuk Soal No. 9, 10 dan 11

START

1 INFO NEXT
1 DANA 4
2 INTAN 7
3 EKA 2
4 DERI 3
AVAIL
5 6
8 6 0
7 JOKO 0
8 5

Gambar 1

9. Bila “JOKO” dihapus dari linked list menurut gambar 1, maka pernyataan yang
benar?

a. Linked list bertambah 1

b. Ruang bebas bertambah 1

c. Ruang bebas berkurang 1

d. Linked list berkurang 1

10. Bila “ERI” ditambah dari linked list menurut gambar 1, maka pernyataan yang
benar?

a. START = 8, AVAIL = 5, INFO[8] = “ERI”, NEXT[8] = 1

b. START = 1, AVAIL = 5, INFO[8] = “ERI”, NEXT[8] = 2

c. START = 1, AVAIL = 5, INFO[8] = “ERI”, NEXT[8] = 1

d. START = 8, AVAIL = 5, INFO[8] = “ERI”, NEXT[7] = 1

11. Setelah penambahan “ERI”, maka pernyataan yang benar

a. Jumlah elemen ruang bebas berkurang

b. Jumlah elemen ruang bebas bertambah

c. Jumlah elemen linked list bertambah

d. Jawaban A dan C benar

12. R = 2N adalah perumusan yang digunakan untuk

a. Sign Magnitude

b. One’s Complement

c. Two’s Complement

d. Semuanya salah

13. Pengkodean EBCDIC menggunakan … bit

a. 4 bit

b. 6 bit

c. 8 bit

d. 10 bit
14. Jika Base Location = 150 dan ruang memori = 20 byte, array A mempunyai
indeks baris dari -4 sampai 6 dan indeks kolom dari 15 sampai 22, maka starting
address dari A (2 , 20) dengan cara Row Major adalah

B = 150 S = 20 L1 = -4 U1 = 6 L2 = 15 U2 = 22

I=2 J = 20

B + (I - L1) * (U2 - L2 + 1) * S + (J - L2) * S

150 + (2 – (-4)) * (22 – 15 + 1) * 20 + (20 – 15) * 20

a. 1210

b. 570

c. 1370

d. Salah semua

15. Cara yang digunakan untuk menyajikan Binary Tree dalam memori adalah

a. Linked list

b. Penyajian sekuential

c. Queue

d. Jawaban A dan B benar

16. Suatu teknik sortir yang biasa dilakukan oleh orang awam dengan menggunakan
suatu panji yang menandakan ada atau tidaknya pertukaran posisi elemen
adalah

a. Bubble Sort (menyelesaikan pernyotiran secara letak demi letak)

b. Common Sort

c. Shell Sort (membagi data menjadi beberapa kelompok berbeda)

 d. Jawaban A dan B benar

17. Array C (10 : 25, 7 : 15). Berapakah order array C?

C (L1 : U1, L2 : U2)

(U1 – L1 + 1) * (U2 – L2 + 1)

(25 – 10 + 1) * (15 – 7 + 1)

a. 9 * 16

b. 16 * 9

c. 8 * 15

d. 15 * 8

18. Pernyataan berikut ini benar, kecuali

a. Integer termasuk tipe data sederhana tunggal

b. Operator yang bekerja terhadap suatu operand disebut binary

operator

c. Negasi merupakan contoh dari unary operator

d. Operator relasional menghasilkan type data boolean

19. Ketinggian sub pohon kiri dan sub pohon kanan dari pohon tersebut berbeda
paling banyak 1, disebut

a. Binary Search Tree

b. General Search Tree

c. Height Balanced Tree

d. Semuanya salah
20. Simpul yang berderajat ke luar = > 0 dan berderajat masuk = 0 disebut

a. Child

b. Root

c. Leaf (memiliki derajat keluar = 0 dan derajat masuk = 1)

d. Semuanya benar

21. Struktur data dapat digolongkan dalam bentuk linier ataupun non linier.
Pernyataan di bawah ini mana yang tidak benar?

a. Array merupakan struktur data yang digolongkan berbentuk linier

b. Pohon / tree merupakan struktur data yang digolongkan berbentuk

linier

c. Graph merupakan strukur data yang digolongkan berbentuk non linier

d. Stack dan queue merupakan struktur data yang digolongkan berbentuk

linier

22. Bilangan decimal -19 bila dinyatakan dalam 6-bit dengan skema Two’s
Complement

N = 6  R = 2N = 26 = 64
N = Jumlah max. bit
x’ = -19 X’ = Bilangan binary negative

x = R – x’ X = Bilangan binary positive

= 64 – 19

= 83 (1 0 1 0 0 1 1) diambil 6-bit (0 1 0 0 1 1)

a. 1 1 0 0 1 1

b. 0 1 0 0 1 1
 c. 1 0 1 1 0 1

d. Semuanya salah

23. Pada proses konversi dari notasi infix ke noitasi postfix, struktur data yang sesuai
untuk digunakan adalah

a. Stack

b. Queue

c. Link list

d. Tree

24. Sebuah notasi postfix : + - * A B + C D / F ^ H I, memiliki bentuk infix :

Males ngitungnya :B

a. A * B – ( C + D ) + ( F / H ) ^ I

b. A * B – ( C + D ) + F / H ^ I

c. A * B – C + D + F / H ^ I

d. A * ( B – C ) + D + F / H ^ I

25. Berapa banyak bit untuk merepresentasikan dalam One’s Complement dari R =
2N – 1?

a. N – 1

b. N + 1

c. N

d. Semuanya salah
26. Berapa banyak elemen dari array SPACE ( A : B, C : D)?

(U1 – L1 + 1) * (U2 – L2 + 1)

a. (A-B+1)*(C-D+1)

b. (B-A+1)*(D-C+1)

c. (B-A-1)*(D-C-1)

d. (A-B-1)*(C-D-1)

27. Jika ada pernyataan aritmetik : S – T ^ ( W + X ) * Z, maka jika dibuat pohon

biner yang menjadi ROOT adalah

a. –

b. ^

c. *

d. +

28. Dalam sebuah record, suatu field yang tidak memiliki sub-field disebut

a. Sub-field

b. Group field

c. Elementary field

d. File

29. Struktur data stack digunakan untuk suatu struktur yang bersifat

a. Loop

b. Structured

c. Rekursif
 d. Iteratif

30. Di bawah ini merupakan operasi-operasi pada Queue, kecuali

a. Push

b. Create

c. Insert

d. Iteratif

31. Suatu prototype dari antrean berprioritas adalah sistem

a. Time schedule

b. Time work

c. Time sharing

d. Semuanya salah

32. Titik berat pembahasan mata kuliah “Struktur Data” adalah

a. Bagaimana teknik menyimpan dan mengambil data di memori sekunder

b. Bagaimana teknik merancang aplikasi database yang baik

c. Bagaimana teknik menyimpan dan mengambil data di memori primer

d. Semuanya benar

33. Prinsip dari teknik Stack dan Queue adalah

a. Stack berprinsip First In First Out, Queue berprinsip Last In First Out

b. Stack berprinsip First In First Out, Queue berprinsip First In First Out

c. Stack berprinsip Last In First Out, Queue berprinsip First In First Out

d. Stack berprinsip Last In First Out, Queue berprinsip Last In First Out
34. Istilah “Column Major Order” adalah teknik penyimpanan data secara

a. Stack

b. Linked list

c. Linier array

d. Binary tree

35. Keadaan “Overflow Error” bisa terjadi jika kita menggunakan teknik

a. Big-Oh

b. Sorting

c. Binary tree

d. Stack

36. Keadaan “Underflow Error” terjadi ketika

a. Akan disimpan data ke memori yang sudah penuh

b. Akan disimpan data ke memori yang sudah dipersiapkan

c. Akan diambil data dari memori yang sudah kosong

d. Akan diambil data dari memori yang masih penuh

37. Jika dilakukan kunjungan (traversing) terhadap binary tree, maka

a. Root utama akan dikunjungi pertama pada kunjungan post order

b. Root utama akan dikunjungi terakhir pada kunjungan pre order

c. Root utama akan dikunjungi pertama pada kunjungan pre order

d. Root utama akan dikunjungi pertama pada kunjungan in order

38. Pada prinsip double linked list, berlaku

a. Satu alamat bisa dihubungi (link) oleh dua alamat lainnya

b. Satu alamat hanya bisa dihubungi (link) oleh satu alamat lainnya

c. Satu alamat bisa dihubungi (link) lebih oleh lebih dari dua alamat lainnya

d. Jawaban A, B dan C salah

39. Elemen data nama, “ali”, “badu”, “Budi” dan “Basir” jika disortir (diurutkan) tanpa
manipulasi data, dan dari kecil ke besar hasilnya berturut-turut:

a. “ali”, “badu”, “Basir”, “Budi”

b. “ali”, “Basir”, “badu”, “Budi”

c. “ali”, “badu”, “Basir”, “Budi”

d. “Basir”, “Budi”, “ali”, “badu”

40. Pernyataan berikut ini benar, kecuali

a. Trail adalah walk dengan semua ruas dalam barisan berbeda

b. Simpul yang berderajat satu disebut simpul terpencil

c. Suatu path pasti trail, sedangkan trail belum tentu path

d. Banyaknya ruas disebut panjang walk

41. Pernyataan berikut ini benar, kecuali

a. Walk disebut tertutup jika simpul awal sama dengan simpul akhir

b. Cycle adalah suatu trail tertutup dengan derajat setiap simpul = 2

c. Suatu trail pasti path

d. Walk dapat ditulis lebih singkat dengan hanya menulis deretan ruas
 Untuk Soal No. 42 s/d 49

Pandang Pohon Umum T berikut dan ubah ke dalam bentuk Pohon Binar

B F J

C D E G H K L M N

P Q

Bentuk Pohon Binar

Cara merubah : arahkan pohon membentuk 45 derajat

B F J

C D E G H K L M N

P Q
 Ikuti arah kanan dan kirinya

C F

D G J

E H K

M
N

42. Bobot, Tingkatan dan Ketinggian dari Pohon Binar adalah

Bobot = banyaknya daun

= E, H, Q

=3

Tingkatan =9

Level 0 A

Level 1 B
 Level 2 C, F

Level 3 D, G, J

Level 4 E, H, K

Level 5 L

Level 6 M

Level 7 N

Level 8 P

Level 9 Q

Ketinggian = level tertinggi + 1

=9+1

= 10

a. 4, 9 dan 10

b. 4, 8 dan 9

c. 5, 8 dan 9

d. 3, 9 dan 10

43. Simpul berikut ini merupakan daun, kecuali

a. D

b. H

c. N

d. Q
44. Berikut ini merupakan subpohon kanan dari simpul B, kecuali

a. F

b. K

c. D

d. H

45. Traversal secara in-order-nya adalah

a. A, B, C, D, E, F, G, H, J, K, L, M, P, Q, N

b. C, D, E, B, G, H, F, K, L, P, Q, M, N, J, A

c. E, D, C, H, G, Q, P, N, M, L, K, J, F, B, A

d. A, B, C, D, E, F, G, H, J, K, L, M, N, P, Q

46. Traversal secara pre-order-nya adalah

a. A, B, C, D, E, F, G, H, J, K, L, M, P, Q, N

b. C, D, E, B, G, H, F, K, L, P, Q, M, N, J, A

c. E, D, C, H, G, Q, P, N, M, L, K, J, F, B, A

d. A, B, C, D, E, F, G, H, J, K, L, M, N, P, Q

47. Ketinggian Minimum dan Maximum Pohon Binar tersebut adalah

N = banyaknya simpul = A, B, C, D, E, F, G, H, J, K, L, M, P, Q, N = 15

Ketinggian Minimum = 𝐼𝑁𝑇(2log 𝑁) + 1

= 𝐼𝑁𝑇(2log 15) + 1

log 15
= 𝐼𝑁𝑇 + 1
log 2

log 3+log 5
= 𝐼𝑁𝑇 + 1
log 2
 0,477+0,698
= 𝐼𝑁𝑇 +1
0,301

= 𝐼𝑁𝑇 3,9 + 1

=3+1

=4

Ketinggian maksimum = N = 15

a. 4 dan 15

b. 5 dan 15

c. 9 dan 15

d. 4 dan 9

48. Barisan ruas berikut ini adalah cabang, kecuali

Cabang : Jalur yang berakhir di simpul terminal (daun)

a. AB, BC, CD, DE

b. AB, BF, FJ, JK

c. AB, BF, FG, GH

d. AB, BF, FJ, JK, KL, LM, MN

49. Pada penyajian sequential dari Pohon Binar di atas, maka simpul K tersimpan
pada tree ke

Akar Pohon Binar = A tersimpan sebagai TREE[1]

Jika anak kiri maka tersimpan sebagai TREE[2*N]

Jika anak kanan maka tersimpan sebagai TREE[2*N+1]

Simpul K = TREE[2*5+1]
 a. 10

b. 11

c. 21

d. 22

50. Berikut ini adalah teknik sorting, kecuali

a. INSERTION (pengurutan berdasarkan pembagian dan penguasaan)

b. SELECTION (pengurutan berdasarkan penyisipan dan penjagaan terurut)

c. DELETION

d. EXCHANGE(pengurutan berdasarkan prioritas)