Uji Pemahaman Struktur Data

Apa yang dimaksud dengan pohon biner?

• Pohon biner adalah struktur data yang memiliki maksimum dua anak per simpul.

• Pohon biner adalah struktur data yang tidak memiliki anak sama sekali.

• Pohon biner adalah jenis pohon yang hanya memiliki satu anak per simpul.

• Pohon biner adalah struktur data yang memiliki lebih dari dua anak per simpul.

Sebutkan ciri-ciri dari graf berarah!

• Sisi tidak memiliki arah tertentu

• Ciri-ciri graf berarah: 1) Memiliki arah pada sisi, 2) Sisi menghubungkan simpul dengan arah tertentu, 3) Derajat masuk dan keluar yang berbeda.

• Derajat masuk dan keluar selalu sama

• Hanya memiliki satu simpul tanpa sisi

Jelaskan perbedaan antara graf berarah dan graf tak berarah!

• Graf tak berarah memiliki sisi yang menunjukkan arah.

• Graf berarah memiliki sisi yang menunjukkan arah, sedangkan graf tak berarah tidak memiliki arah pada sisi.

• Graf berarah dan tak berarah memiliki jumlah sisi yang sama.

• Graf berarah hanya digunakan dalam jaringan komputer.

Apa itu simpul dalam konteks pohon biner?

• Simpul hanya ada di pohon biner yang seimbang.

• Simpul adalah elemen yang menyimpan data dalam pohon biner.

• Simpul adalah bagian dari pohon yang tidak menyimpan data.

• Simpul adalah struktur yang menyimpan informasi tentang cabang pohon.

Berikan contoh penggunaan graf dalam kehidupan sehari-hari!

• Contoh penggunaan graf dalam kehidupan sehari-hari adalah dalam analisis jaringan sosial.

• Penggunaan graf untuk menggambar peta jalan.

• Penggunaan graf dalam menghitung jumlah makanan yang dimakan.

• Penggunaan graf dalam menulis puisi.

Sebutkan dua jenis traversal yang umum digunakan pada pohon biner!

• Postorder dan Level Order

• Breadth First dan Level Order

• Inorder dan Depth First

• Preorder dan Inorder

Apa yang dimaksud dengan derajat simpul dalam graf?

• Derajat simpul adalah total bobot dari semua sisi yang terhubung.

• Derajat simpul adalah panjang sisi dalam graf.

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

• Derajat simpul adalah jumlah simpul dalam graf.

Jelaskan apa itu pohon biner seimbang!

• Pohon biner seimbang adalah pohon biner yang hanya memiliki satu anak.

• Pohon biner seimbang adalah pohon biner dengan tinggi yang tidak terbatas.

• Pohon biner seimbang adalah pohon biner di mana tinggi subpohon kiri dan kanan tidak berbeda lebih dari satu.

• Pohon biner seimbang adalah pohon biner yang memiliki lebih dari dua anak.

Sebutkan aplikasi dari graf tak berarah!

• Jaringan video, sistem pemantauan, dan aplikasi cuaca.

• Jaringan telepon, aplikasi musik, dan sistem keamanan rumah.

• Jaringan sosial, peta jalan, sistem transportasi, dan koneksi komputer.

• Sistem manajemen proyek, aplikasi pengolah kata, dan game online.

Apa yang dimaksud dengan jalur dalam graf?

• Jalur dalam graf adalah kumpulan sisi yang tidak terhubung.

• Jalur dalam graf adalah titik pertemuan antara dua sisi.

• Jalur dalam graf adalah representasi visual dari data.

• Jalur dalam graf adalah urutan simpul yang terhubung oleh sisi.