JURUSAN TEKNIK INFORMATIKA DAN KOMPUTER

POLITEKNIK NEGERI JAKARTA EVA-O4A

SOAL UJIAN AKHIR SEMESTER
MataKuliah : Struktur Data Sifat Ujian : Open Sheet
Program Studi / Konsentrasi : TMD Semester/Kelas : 2/ AeU, MSU
Hari / Tanggal :- TahunAkademik : 2019
Waktu : 90 Menit Dosen : Eriya, MT

PERHATIAN :
1.Bacalah pertanyaan / soal ujian dengan teliti.
2.Periksa kembali jawaban Saudara sebelum diserahkan kepada pengawas ujian.
3.Soal dikumpulkan kembali beserta lembar jawaban Saudara.
4.Bagi Saudara yang meninggalkan tempat ujian, maka pekerjaan ujian Saudara dianggap selesai.

Bobot/
No. Soal / Question
Weight

1. Sebuah stack memiliki data sabagai berikut :

a. Tuliskan Deklarasi untuk stack tersebut,

20 b. Buatlah Algoritma untuk memeriksa apakah stack 25
30 sudah penuh atau belum
40 c. Buatlah algoritma untuk menambahkan elemen data
50 dalam stack

2. Jelaskan perintah-perintah pada fungsi berikut ini

25

3. Sebuah Pohon biner seperti berikut

A
B
C

D E F G

H J K
M
25
V W
 Telusurilah Pohon biner tersebut secara
a. Preorder
b. InOrder
c. PostOrder

4. Berikut ini adalah Adjacency Matrix sebuah graph

A B C D E F
A 0 3 0 0 0 0
B 0 0 0 3 7 0
C 3 0 0 0 0 0
D 8 0 3 0 0 0
E 0 0 0 4 0 4
F 0 0 0 2 0 0
25
Gambarkan graph tersebut dan tentukan In dan out Degree-nya

Acuan: Soal ini di buat oleh: Ditinjau & di validasi oleh:

Silabus Mata Kuliah: Struktur Pengajar: Koordinator KBK:
Data

KurikulumTahun: 2015 Eriya, S.Kom, MT (Shinta Oktaviana, M.Kom )

NIP. 19780203 200501 2 002