Pertanyaan tentang Struktur Data

Apa yang dimaksud dengan struktur data pohon?

• Struktur data pohon adalah jenis algoritma pencarian.

• Struktur data pohon adalah representasi linier dari data.

• Struktur data pohon adalah representasi hierarkis dari data yang terdiri dari simpul dan cabang.

• Struktur data pohon hanya digunakan untuk menyimpan data numerik.

Sebutkan jenis-jenis pohon dalam struktur data!

• Pohon biner, pohon biner pencarian, pohon AVL, pohon merah-hitam, pohon N-ary.

• 
  Pohon mangga

• Pohon cemara

• Pohon palem

Jelaskan konsep graf dalam struktur data!

• Graf adalah struktur data yang hanya memiliki satu simpul.

• Graf adalah struktur data yang hanya terdiri dari simpul tanpa sisi.

• Graf adalah struktur data yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.

• Graf adalah struktur data yang tidak memiliki hubungan antar simpul.

Apa itu derajat (degree) dalam graf?

• Derajat dalam graf adalah panjang sisi terpanjang.

• Derajat dalam graf adalah jumlah simpul dalam graf.

• Derajat dalam graf adalah jumlah sisi yang terhubung ke simpul.

• Derajat dalam graf adalah total bobot semua sisi.

Jelaskan perbedaan antara graf terarah dan graf tidak terarah!

• Graf terarah memiliki arah pada sisi, sedangkan graf tidak terarah tidak memiliki arah.

• Graf terarah tidak dapat memiliki siklus, sedangkan graf tidak terarah dapat.

• Graf tidak terarah selalu lebih kompleks daripada graf terarah.

• Graf terarah memiliki lebih banyak simpul daripada graf tidak terarah.