TUGAS

STRUKTUR DATA (KJ 301)

UAS

Nama : Cindy Ariani Pasha

Jurusan : Teknik Informatika

NIM : 20200801379

1. Ada Linked List yang akan di Insert Kanan simpul baru, gambarkan proses Insert
kanan tersebut menggunakan langkah-langkah Algoritmanya! Jika linked List dan
simpul barunya adalah sebagai berikut :
Jawab :
Maaf bu,saya kurang paham materi linked list
2. Cari Penelusuran Binary Tree dari gambar di bawah ini untuk fungsi :
a. Preorder : A,B,D,H,M,E,I,N,C,F,J,O,K,G,L,P
b. Inorder : M,H,D,B,N,I,E,A,J,O,F,K,C,G,L,P
c. Postorder : M,H,D,N,I,E,B,O,J,F,K,P,L,G,C,A
3. Buat Binary Search Tree dan sebutkan tipenya dari data yang ada di bawah ini :
a. 46, 35, 99, 78, 29, 65, 88, 46, 17, 9, 29, 102, 99, 12, 8
b. 78, 54, 98, 64, 23, 46, 87, 115, 33, 75, 9, 13, 99, 24, 66
Jawab :
a. Pohon Binary Search Tidak Unik
46

35 46

29 65 29 88

78 99

12 99

9 102

8 17

b. Pohon Binary Search Unik

 78

23 98

46 64 87 99

33 66 24 115

9 75 13 54

4. Dari tabel matrik ini buatkan Graph yang terbentuk dan sebutkan jenis graphnya :

Jawab : Graph Berarah

8
7 A

B C
15

9 13
10 3

2
E
D

6
F 5
5. Ada data 46, 33, 15, 76, 8, 13, 96, 2, 81, 46, 121, 27, 63 urutkan secara Ascending dengan
langkah-langkah menggunakan Metode Divide and Conquer :
a. Teknik Insertion Sort
b. Teknik Quick Sort

Jawab :

a. Insertion Sort

Data :

46 33 15 76 8 13 96 2 81 46 121 27 63

Proses :

46 33 46 15 76 8 13 96 2 81 46 121 27 63

33 33 46 15 76 8 13 96 2 81 46 121 27 63

15 15 33 46 76 8 13 96 2 81 46 121 27 63

76 15 33 46 76 8 13 96 2 81 46 121 27 63

8 8 15 33 46 76 13 96 2 81 46 121 27 63

13 8 13 15 33 46 76 96 2 81 46 121 27 63

96 8 13 15 33 46 76 96 2 81 46 121 27 63

2 2 8 13 15 33 46 76 96 81 46 121 27 63
13

81 2 8 13 15 33 46 76 81 96 46 121 27 63
2

121 33 8 13 15 33 46 76 81 96 121 121 27 63

15 76 2