Post on 12-Jan-2016
description
Kuis 2
Algoritma & Struktur DataOleh : Nur Hayatin, S.ST
Persiapan
• Total waktu : 50 menit• Close book
Soal 1 : 10 menit
1. Telusuri tree (gambar 1) dengan pre-order.2. Telusuri tree (gambar 2) dengan post-order.3. Telusuri tree (gambar 1) dengan in-order.4. Telusuri tree (gambar 2) dengan level order.
Gambar 1 Gambar 2
Soal 2 : 12 menit
Gambarkan binary search tree (BST) dari perintah berikut :
1. insert 17, insert 5, insert 8, insert 32, insert 4, delete 82. insert 10, insert 45, insert 21, insert 48, insert 1,delete 213. insert 7, insert 9, insert 26, insert 37, insert 30, delete 264. insert 45, insert 50, insert 41, insert 57, insert 58, delete 50
Soal 3 : 15 menit
1. Telusuri graph 1 dengan DFS (start : A)2. Telusuri graph 1 dengan BFS (start : A)3. Telusuri graph 2 dengan DFS (start : B)
4. Telusuri graph 2 dengan BFS (start : B)
Graph 1 Graph 2
Soal 4 (13 menit)
1. Urutkan (deret 1) dengan algoritma insertion.2. Urutkan (deret 2) dengan algoritma selection.3. Urutkan (deret 1) dengan algoritma bubble.4. Urutkan (deret 2) dengan algoritma insertion.
Catatan : Pengurutan secara ascending
Deret 1 : 7 4 5 9 8 1
Deret 2 : 8 7 6 5 4 3
Silahkan Dikumpulkan