SOAL ALGORITMA DAN STRUKTUR DATA
PRA S2 UGM 5 Agustus 2008
{ catatan Ignas Lamabelawa }
Tersedia array A dengan panjang N. Buatlah procedure rekursif untuk memisah menjadi 2 buah array B dan C. Array B akan berisi elemen dari A yang ganjil dan array C berisi elemen dari A yang genap.
Suatu Linked-list digunakan untuk menyimpan informasi karakter. Buatlah procedure yang mengurutkan linked-list tersebut sehingga urutannya menjadi konsonan terlebih dahulu kemudian diikuti oleh vokal. Jika awal dri linked list tersebut berisi (a,b,c,d,e,f,m,n,o,p) akan diurutkan menjadi ( b,c,d,e,f,m,n,p,a,e,o).
Data 25, 91, 53, 17, 11, 8, 9, 12, 13 ingin dimasukan dalam pohon AVL. Tunjukan dengan ilustrasi pertumbuhan pohon AVL yang awalnya kosong dan gambarkan juga proses rotasinya. Tunjukan urutan nilainya jika dikunjungi secara preorder, inorder dan postorder
Berikut adalah fungsi dalam pascal untuk pohon biner telusur. Jika P pohon biner yang awalnya kosong kemudian diisi data berturut-turut 15, 10, 20, 3, 13, 17, 24, 16, 19. Berapa nilai dari
Fx(P,0)
Fx(P,1)
Fx(P,3)
Fx(P,5)
Fx(P,7)
Fx(P,9)
Function Fx(p : Pbintree; n : integer) : integer;
Begin
If p=nil then Fx:=0
Else
If n=1 then Fx:=1
Else Fx:=Fx(p^.left,n-1)+ Fx(p^.right,n-1);
End;
Tidak ada komentar:
Posting Komentar