Posttest Struktur Data

Graph cocok digunakan untuk menggambarkan...

• Urutan memasak mie

• Relasi antar akun media sosial

• Struktur artikel

• Urutan bilangan

Jika dalam graph node A terhubung ke B dan C, maka jumlah edge-nya adalah...

• 1

• 2

• 3

• 4

Jika sebuah tree memiliki root dan 4 leaf, maka minimal ada berapa node?

• 2

• 5

• 4

• 6

Struktur tree selalu memiliki hubungan...

• Dua arah

• Hierarkis satu arah

• Acak

• Tidak terhubung

Leaf adalah...

• Node yang paling banyak anak

• Node tanpa anak (anak terakhir)

• Simpul utama

• Garis penghubung

Panah dalam graph berarah menunjukkan...

• Warna dari node

• Ukuran data

• Arah hubungan antar node

• Kecepatan transfer data

Struktur tree cocok untuk menyimpan...

• Data teman sosial

• Menu navigasi website

• Data urut

• Komentar acak

Dalam graph tak berarah, hubungan antar node berarti...

• Hanya satu node aktif

• Tidak ada arah panah, hubungan dua arah

• Semua node berdiri sendiri

• Root menghubungkan semua node

Dalam tree, parent adalah...

• Node paling akhir

• Node yang memiliki satu atau lebih child

• Node yang tidak aktif

• Simpul utama dan leaf sekaligus

Tree yang memiliki 1 root, 2 parent, dan 3 leaf memiliki...

• 6 node

• 5 node

• 4 node

• 3 node