Pra UAS Struktur Data

Simpul khusus pada pohon yang memiliki derajat keluar >=0 dan derajat masuk 0 adalah :

• Node/simpul

• Root/akar

• Leaf/daun

• Edge/ruas

• Level

Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya raus adalah :

• 2

• 3

• 4

• 5

• 6

Pohon biner yang memiliki ciri semua simpul (kecuali daun) memiliki dua anak dan tiap cabang memiliki panjang ruas yang sama adalah pohon biner...

• Lengkap/complete

• Similer

• Miring/skewed

• Penuh/full

• Ekivalen

Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah kunjungan….

• Preorder

• Inorder

• Symetric Order

• Postorder

• Outorder

Dari gambar diatas, notasi POSTFIX yang dihasilkan adalah …

• A B C -*

• A -B * C

• A B -C *

• * -A B C

• A B -* C

Dari gambar diatas, notasi PREFIX yang dihasilkan adalah …

• A B C -*

• A -B * C

• * -C A B

• A B -C *

• * -A B C

Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah :

• Inorder

• Outorder 

• symetric Order

• Preorder

• PostordeR

proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu adalah pengertian dari

• Searching

• Sorting

• Minimum Spaning Tree

• Trail

• Tree

Metode Sorting yang diilhami oleh pergerakan gelembung disebut dengan

• Merge sort

• Insertion Sort

• Selection Sort

• Buble Sort

• Quick Sort

Jika urutan data pada langkah pertama adalah : 11 5 8 2 10 3 4 maka urutan data secara ascending pada langkah berikutnya dengan metode Insertion sort adalah …

• 4 5 8 2 10 3 11

• 11 5 8 2 10 3 4

• 11 8 5 2 10 3 4

• 5 8 2 10 3 4 11

• 5 11 8 2 10 3 4