Anda di halaman 1dari 4

Nama : Nahwatul Nur Rifa

NIM : 20SA1204
UAS ASD

1. Buatlah coding dengan array untuk menentukan Range Nilai

2. Urutkan dengan menggunakan


a. Bubble sort
b. Selection sort

c. Insertion Sort

3. Buatlah skema Linked List dengan mengikuti perintah berikut ini :


a. Sajikan skema menampilkan 10 abjad pertama terurut
b. Lakukan penghapusan2 elemen pertama dan kelima pada skema (a)

c. Lakukan penambahan elemen di urutan pertama dan ketujuh pada hasil (b)
4.

Dari Gambar diatas tentukan :


a. Root, Ansector R, Predecessor K, Tinggi / Kedalaman , Daun, Sibling U, Parent
Q
Jawab :
Root = A
Ansector R = A, B, G , D
Predecessor K = C
Tinggi / kedalaman = depth 5
Daun = W, P, R, S, Z, H, I, U, V, X, L, Y, N, O
Sibling U = V, X
Parent Q = G

b. Tentukan Inorder dan Postorder


Jawab :
Inoreder = W, B, P, G, Q, R, S, T, Z, H, I, J, C, A, U, K, V, X, L, D, Y, M, E, N, F, O
Postorder = W, P, R, S, Z, T, Q, G, H, I, B, J, U, V, X, K, C, L, D, Y, M, N, E, O, F ,A

Anda mungkin juga menyukai