Asesmen Sumatif Informatika LM 1 Kelas 9

Struktur data yang paling tepat untuk menyimpan data yang terhubung secara hirarkis adalah ....

• Array

• Linked List

• Graph

• Tree

Struktur data yang terdiri dari node dan edge adalah ...

• Array

• Linked List

• Graph

• Tree

Graph yang tidak memiliki arah pada setiap relasinya adalah ....

• Direct graph

• Undirect graph

• Weighted graph

• Unweighted graph

Gambar tersebut merupakan contoh ...

• Undirect graph

• Weighted graph

• Unweighted graph

• Adjacent graph

Graph yang memiliki minimal satu siklus adalah ...

• Undirect graph

• Weighted graph

• Cyclic graph

• Acyclic graph

Perhatikan contoh struktur data tree di atas. Root ditunjukkan oleh nomor ...

• 1

• 3

• 8

• 15

Yang merupakan leaf node adalah nomor …

• 3, 15, 2, 1

• 10, 11, 16, 1

• 2, 10, 11, 16

• 8, 3, 2, 1

Yang merupakan parent node adalah nomor …

• 3 dan 15

• 1 dan 8

• 2 dan 10

• 11 dan 16

Berikut ini yang bukan merupakan penerapan struktur data tree dalam kehidupan sehari-hari yaitu ...

• Struktur organisasi sekolah

• Struktur OSIS

• Sistem File Komputer

• Google Maps

Berikut ini yang merupakan penerapan struktur data graph dalam kehidupan sehari-hari adalah ...

• Struktur organisasi sekolah

• Struktur OSIS

• Sistem File Komputer

• Google Maps