Pretest Pertemuan 1 Kelas IX

Struktur data yang disusun secara hierarkis di mana setiap elemen memiliki satu induk dan bisa memiliki beberapa anak disebut:

• Array

• Linked List

• Tree

• Graph

Manakah dari berikut ini yang merupakan ciri khas dari struktur data Tree?

• Memiliki elemen-elemen yang saling terhubung membentuk siklus

• Setiap node memiliki lebih dari satu induk

• Tidak memiliki akar (root)

• Terdapat satu node akar dan sisanya adalah anak

Istilah untuk node yang tidak memiliki anak dalam struktur Tree adalah:

• Root

• Branch

• Leaf

• Parent

Struktur data yang digunakan untuk merepresentasikan hubungan kompleks antar data dan memungkinkan adanya siklus disebut:

• Stack

• Queue

• Tree

• Graph

Dalam Graph, ketika hubungan antar simpul memiliki arah tertentu, struktur ini disebut:

• Graph tak berarah

• Tree

• Graph berarah

• Linked List