Pra UAS Struktur Data

Simpul khusus pada pohon yang memiliki banyak node dibawahnya adalah :

• Node/simpul

• Root/akar

• Leaf/daun

• Edge/ruas

• Level

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

Banyaknya simpul pada sebuah Graph disebut…

• Vertex

• Edge

• Derajat Graph

• size

• order

Banyaknya ruas pada sebuah Graph disebut…

• vertex

• edge

• derajat graph

• size

• order

Graph yang memiliki ruas dan simpul yang dikaitkan dengan besaran tertentu, disebut...?

Jumlah edge yang keluar dan masuk dari sebuah node/simpul, disebut..?

Bentuk pohon berakar yang memiliki derajat tertinggi = 2 pada setiap simpul, disebut...?