ASESMEN SUMATIF STRUKTUR DATA TREE DAN GRAPH

NAMA

KELAS

• 9A
• 9B
• 9C
• 9D
• 9E

NO ABSEN

• 1
• 2
• 3
• 4
• 5

Apa yang dimaksud dengan struktur data Tree?

• o a) Struktur data yang berisi simpul dan sisi yang terhubung
• o b) Struktur data linier
• o c) Struktur data yang berbentuk hierarki
• o d) Struktur data yang berbentuk array

Node dalam tree yang tidak memiliki anak disebut?

• o a) Root
• o b) Parent
• o c) Leaf
• o d) Sibling

Node yang berada paling atas dalam tree disebut?

• o a) Leaf
• o b) Parent
• o c) Child
• o d) Root

Node yang memiliki anak disebut sebagai?

• o a) Root
• o b) Leaf
• o c) Parent
• o d) Child

Dalam graph, kumpulan simpul disebut juga sebagai?

• o a) Vertex
• o b) Edge
• o c) Tree
• o d) Path

Apa yang dimaksud dengan edge pada graph?

• o a) Titik di dalam graph
• o b) Garis penghubung antar vertex
• o c) Root pada graph
• o d) Elemen di dalam array

Jenis tree di mana setiap node hanya memiliki maksimal dua anak disebut?

• o a) AVL Tree
• o b) Binary Tree
• o c) B-Tree
• o d) Trie