Data terstruktur kelas 9

Apa yang dimaksud dengan simpul dalam struktur data pohon?

• Bagian yang berisi data
• Bagian yang menyimpan referensi
• Bagian yang memiliki akar
• Bagian yang menjadi cabang lain

Answer explanation

Simpul adalah bagian dalam struktur data pohon yang berisi data.

Apa fungsi dari akar dalam struktur data pohon?

• Menyimpan data
• Menyimpan referensi ke simpul
• Menjadi cabang simpul
• Sebagai simpul daun

Answer explanation

Akar menyimpan referensi ke simpul lain dalam pohon.

Apa yang dimaksud dengan daun dalam struktur data pohon?

• Simpul yang tidak memiliki anak
• Simpul yang memiliki banyak anak
• Simpul yang menjadi akar
• Simpul yang menjadi cabang utama

Answer explanation

Daun adalah simpul yang tidak memiliki anak dalam struktur data pohon.

Bagaimana hubungan antara simpul induk dan simpul anak?

• Simpul anak terhubung dengan akar
• Simpul anak terhubung dengan daun
• Simpul anak terhubung dengan simpul induk
• Simpul anak terhubung dengan simpul daun

Answer explanation

Simpul anak terhubung langsung dengan simpul induk dalam struktur pohon.

Apa yang dimaksud dengan simpul dalam struktur data graf?

• Simpul adalah titik dalam graf
• Simpul adalah cabang dalam graf
• Simpul adalah lintasan dalam graf
• Simpul adalah bagian akhir graf

Answer explanation

Simpul dalam graf merupakan titik yang menjadi bagian dari struktur graf.

Apa perbedaan antara graf berarah dan graf tak berarah?

• Graf berarah memiliki arah pada setiap sisi
• Graf tak berarah memiliki lintasan
• Graf berarah tidak memiliki simpul
• Graf tak berarah memiliki simpul anak

Answer explanation

Graf berarah memiliki arah pada setiap sisinya, sedangkan graf tak berarah tidak memiliki arah pada sisi-sisinya.

Bagaimana cara mengukur bobot pada graf berbobot?

• Bobot ditentukan dari jumlah simpul
• Bobot ditentukan dari jumlah sisi
• Bobot diberikan pada setiap sisi
• Bobot ditentukan dari panjang lintasan

Answer explanation

Dalam graf berbobot, bobot diberikan pada setiap sisi yang menghubungkan dua simpul.

Apa yang dimaksud dengan lintasan dalam graf?

• Lintasan adalah jalur yang menghubungkan simpul
• Lintasan adalah simpul yang berdiri sendiri
• Lintasan adalah bagian dari graf berarah
• Lintasan adalah jalur yang dimulai dari daun

Answer explanation

Lintasan dalam graf adalah jalur yang menghubungkan beberapa simpul.

Apa peran dari graf dalam jaringan komputer?

• Menghubungkan komputer ke internet
• Menggambarkan hubungan antar komputer
• Menyimpan data pengguna
• Mengamankan jaringan komputer

Answer explanation

Graf digunakan untuk menggambarkan hubungan antar komputer dalam jaringan komputer.

Apa yang dimaksud dengan struktur data pohon (tree)?

• Struktur data dengan elemen berbentuk graf
• Struktur data hierarkis dengan akar, simpul, dan daun
• Struktur data berarah
• Struktur data acak tanpa pola

Answer explanation

Struktur data pohon adalah struktur data hierarkis yang terdiri dari akar, simpul, dan daun.