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