Quiz on Tree and Graph Data Structures

Salah satu karakteristik dari struktur data pohon adalah ...

• bersifat many to many

• Memiliki hierarki yang jelas

• Memiliki bentuk jaringan

• Bersifat linear

Pohon keluarga adalah contoh nyata dari struktur data pohon. Jika setiap anggota keluarga diwakili oleh sebuah node, hubungan antara orang tua dan anak dapat diwakili sebagai:

• Edge

• Root

• Leaf

• Subpohon

Jaringan jalan di Palembang dapat dimodelkan menggunakan struktur data:

• Pohon biner

• Graf

• Antrian

• Stack

Struktur organisasi sebuah perusahaan dapat direpresentasikan menggunakan:

• Graf tak terarah

• Pohon

• Antrian

• Stack

Sistem penyimpanan file di komputer dapat direpresentasikan menggunakan:

• Graf tak berarah

• Pohon

• Antrian

• Stack

Sebuah pohon selalu memiliki tinggi yang dapat dilihat dari ...

• Jumlah level

• Jumlah daun

• Jumlah maksimum node

• Jumlah subtree

• Jumlah node per level

Dari gambar di atas, mana yang disebut sebagai leaf node...

• H, I, J, K

• D, E, F, G

• L

• A

Gambar di bawah ini disebut sebagai struktur data ...

• Pohon

• Graf

• Array

• Node

Contoh dari struktur data pohon adalah ...

• Denah rumah

• Rute pemberhentian bus

• Struktur organisasi sekolah

• Rantai makanan di kolam ikan

Contoh struktur data graf adalah ...

• struktur organisasi siswa intra sekolah

• Sistem rantai makanan

• Pohon keluarga

• Struktur kelas