YAYASAN AMAL BAKTI MUKMIN PADANG

STMIK INDONESIA
Jln. Khatib Sulaiman Dalam No.1 Telp. (0751) 56199, 58322, 58325 Padang
Soal Ujian Akhir Semester Genap 2021/2022
Mata Kuliah : Struktur Data Program : Sistem Informasi
Hari/Tgl : Sabtu, 18 Juni 2022 Sifat ujian : close book
Lama Ujian : 90 Menit Dosen : Team Teaching

Jawablah semua soal dibawah ini dengan benar!

1. Sebuah kelas pelatihan bahasa inggris mempunyai maksimal 15 peserta dalam satu ruangan,
pada kelas malam hanya mempunyai 10 orang peserta dengan urutan sebagai berikut :
1. Sulaiman 6. Muhammad
2. Zulkifli 7. Hud
3. Yusuf 8. Daud 10 pt
4. Nuh 9. Adam
5. Harun 10. Ibrahim
Gambarkan bentuk link list dari kelas malam diatas dengan mengurutkan peserta tersebut
berdasarkan abjad
2. Cari MST dari graph dibawah ini menggunakan algoritma kruskal atau algoritma prim!
B 3
H 9 I
1 7 20 pt
6
3 D G 2
A
1 8
2 4
C 5 F 2 J

3. Buatlah notasi kurung, notasi tingkat, dan diagram venn serta konversikan kedalam pohon
biner dari pohon dibawah ini :

30 pt

Team Teaching :

1. Andrew Kurniawan V, M.T ___________

2. Arief Rahmadian A, M.Kom ___________

 YAYASAN AMAL BAKTI MUKMIN PADANG

STMIK INDONESIA
Jln. Khatib Sulaiman Dalam No.1 Telp. (0751) 56199, 58322, 58325 Padang
Soal Ujian Akhir Semester Genap 2021/2022
Mata Kuliah : Struktur Data Program : Sistem Informasi
Hari/Tgl : Sabtu, 18 Juni 2022 Sifat ujian : close book
Lama Ujian : 90 Menit Dosen : Team Teaching

4. Buatlah Pre-Order, In-Order, dan Post Order dari tree berikut :

20 pt

5. Diberikan data sbb : 4 8 7 1 6 2 5 4 3 1

Urutkan data diatas menggunakan salah satu metode yang anda pahami (pilih salah satu) !

Selction sort 20 pt
10

Insertion sort 10 pt

Bubble sort 20 pt

Team Teaching :

1. Andrew Kurniawan V, M.T ___________

2. Arief Rahmadian A, M.Kom ___________