04C9_PAS Informatika 9 TP 2024-2025

Nama Lengkap

NIS

Pilih Kelas

• Kelas IX-1
• Kelas IX-2
• Kelas IX-3
• Kelas IX-4
• Kelas IX-5

"Struktur data pohon adalah model penyimpanan data yang menyerupai bentuk hierarki, seperti sebuah pohon dengan akar di bagian atas dan cabang-cabang yang menghubungkan berbagai simpul di bawahnya. Setiap simpul dalam pohon dapat memiliki sejumlah anak, kecuali simpul daun yang tidak memiliki anak." Berdasarkan penjelasan tersebut, manakah pernyataan berikut yang benar mengenai struktur data pohon?

• Pohon memiliki bentuk linier seperti daftar atau array.
• Pohon tidak memiliki hierarki, semua simpul berada pada tingkat yang sama.
• Pohon memiliki akar sebagai simpul utama dan hierarki turun ke simpul-simpul lain.
• Semua simpul pada pohon harus memiliki anak, tidak boleh kosong.

"Struktur data graph adalah model penyimpanan data yang merepresentasikan hubungan antara objek. Graph terdiri dari simpul-simpul (nodes atau vertices) yang dihubungkan oleh garis-garis (edges). Graph dapat berbentuk terarah (directed graph) atau tidak terarah (undirected graph) tergantung pada sifat hubungan antar simpul." Berdasarkan penjelasan tersebut, manakah pernyataan berikut yang benar mengenai struktur data graph?

• Graph hanya dapat digunakan untuk menyimpan data dalam bentuk linier seperti daftar
• Graph cocok digunakan untuk merepresentasikan hubungan kompleks, seperti jaringan sosial atau jalur transportasi.
• Dalam graph, setiap simpul selalu memiliki jumlah garis penghubung yang sama.
• Graph tidak dapat merepresentasikan hubungan terarah, hanya hubungan tidak terarah.

Dina membuat struktur data pohon biner untuk merepresentasikan menu pada aplikasi restoran. Menu utama berada di bagian akar, yaitu "Makanan". Di bawahnya terdapat dua cabang, yaitu "Makanan Berat" dan "Makanan Ringan". Selanjutnya, "Makanan Ringan" memiliki dua subkategori: "Kue" dan "Keripik". Dina ingin mengetahui simpul apa yang memiliki anak dalam pohon tersebut. Berdasarkan struktur di atas, simpul yang memiliki anak disebut sebagai:

• Simpul akar
• Simpul daun
• Simpul induk
• Simpul anak

Dalam struktur data pohon, kedalaman simpul didefinisikan sebagai: 1. Jumlah anak yang dimiliki oleh simpul tersebut. 2. Jarak dari simpul tersebut ke akar. 3. Jarak dari simpul tersebut ke simpul daun. 4. Jumlah semua simpul dalam pohon. Jika sebuah simpul berada di kedalaman 3, berapa banyak langkah yang diperlukan untuk mencapai akar dari simpul tersebut?

• 2
• 4
• 6
• 8

Seorang siswa membaca deskripsi berikut: "Sebuah graph memiliki 5 simpul (A, B, C, D, E) dan 6 garis penghubung. Beberapa garis penghubung, seperti antara A dan B, bersifat terarah (directed), sementara yang lain seperti antara C dan D tidak terarah (undirected)." Berdasarkan deskripsi di atas, jenis graph yang dimaksud adalah:

• Graph terarah (directed graph)
• Graph tidak terarah (undirected graph)
• Graph campuran (mixed graph)
• Graph berbobot (weighted graph)

Di sebuah taman bermain, terdapat pohon dengan struktur seperti berikut: a. Simpul A adalah akar pohon. b. Simpul B dan C adalah anak dari simpul A. c. Simpul D adalah anak dari simpul B. d. Simpul E dan F adalah anak dari simpul C. Kedalaman simpul dari struktur data pohon di atas adalah

• 1
• 2
• 3
• 4

Sebuah struktur data pohon memiliki beberapa simpul (nodes) dengan hubungan hierarkis. Salah satu simpul disebut akar (root), dan setiap simpul dapat memiliki anak (child) atau tidak. Dalam konteks ini, kedalaman simpul adalah konsep yang menunjukkan posisi simpul dalam pohon tersebut. Jika diberikan sebuah pohon dengan struktur berikut: A (akar) / \ B C / \ D E Kedalaman simpul D dalam pohon tersebut adalah

• 0
• 1
• 2
• 3