Latihan Soal Berpikir Komputasional

Ciri utama dari struktur data pohon adalah …

• Setiap anak memiliki lebih dari satu orang tua

• Setiap anak hanya memiliki satu orang tua

• Setiap orang tua hanya memiliki satu anak

• Semua simpul terhubung dua arah

Pada struktur data pohon, anak yang memiliki orang tua yang sama disebut …

• Cabang

• Saudara

• Daun

• Simpul

Struktur data yang digunakan untuk merepresentasikan hubungan jalan antara kota disebut …

• List

• Stack

• Graph

• Queue

Dalam graf tak berarah, hubungan antar simpul digambarkan dengan …

• Garis dengan arah panah

• Garis tanpa arah panah

• Tabel dua dimensi

• Diagram batang

Jika sebuah graf memiliki hubungan satu arah, maka digambarkan dengan …

• Garis tebal

• Anak panah yang berarah

• Simbol lingkaran

• Kotak berwarna

Contoh penerapan graf dalam kehidupan sehari-hari adalah …

• Struktur organisasi sekolah

• Jalur kereta api antar kota

• Daftar belanja di supermarket

• Langkah membuat kue

Dalam struktur pohon, simpul yang tidak memiliki anak disebut …

• Daun (leaf)

• Akar (root)

• Cabang

• Saudara

Simpul paling atas dalam struktur pohon disebut …

• Saudara

• Cabang

• Akar

• Daun

Hubungan antar simpul dalam graf disebut …

• Node

• Edge

• Branch

• Leaf

Pada graf berbobot, angka yang tertera pada edge menunjukkan …

• Nomor urut simpul

• Bobot atau jarak antar simpul

• Jumlah anak pada simpul

• Tinggi pohon