KLS_9 SMSTR_1 Berfikir Komputasional

Struktur data pohon memiliki ciri utama bahwa setiap anak hanya memiliki …

• Satu saudara

• Satu orang tua

• Dua orang tua

• Banyak orang tua

Answer explanation

Dalam struktur data pohon, setiap anak hanya memiliki satu orang tua. Ini berarti setiap node (anak) terhubung langsung ke satu node lainnya (orang tua), yang membedakannya dari struktur lain yang mungkin memiliki lebih dari satu orang tua.

Dalam struktur pohon, anak-anak yang berasal dari orang tua yang sama disebut …

• Saudara

• Akar

• Cabang

• Level

Answer explanation

Dalam struktur pohon, anak-anak yang berasal dari orang tua yang sama disebut cabang. Cabang mewakili hubungan antara orang tua dan anak dalam diagram pohon.

Struktur data graf dapat digunakan untuk merepresentasikan …

• Susunan keluarga

• Jalur perjalanan

• Tabel nilai siswa

• Alur cerita

Answer explanation

Struktur data graf cocok untuk merepresentasikan jalur perjalanan karena dapat menggambarkan hubungan antar titik (simpul) dan rute (sisi) yang menghubungkannya, seperti dalam peta atau jaringan transportasi.

Jika jalan penghubung antara kota A dan B dapat dilewati dua arah, maka graf tersebut disebut …

• Graf berbobot

• Graf tidak berarah

• Graf berarah

• Graf seimbang

Answer explanation

Graf tidak berarah adalah graf yang memungkinkan perjalanan dua arah, seperti jalan antara kota A dan B. Ini berbeda dengan graf berarah yang hanya mengizinkan satu arah perjalanan.

Jika sebuah graf memiliki busur dengan tanda panah, maka graf tersebut adalah …

• Graf tidak berarah

• Graf berarah

• Graf lengkap

• Graf kosong

Answer explanation

Graf dengan busur yang memiliki tanda panah menunjukkan arah, sehingga disebut graf berarah. Sebaliknya, graf tidak berarah tidak memiliki arah pada busurnya.

Contoh nyata struktur pohon dalam kehidupan sehari-hari adalah …

• Rute bus kota

• Struktur organisasi sekolah

• Daftar belanja di minimarket

• Peta jalan raya

Answer explanation

Struktur organisasi sekolah menggambarkan hubungan hierarkis antara berbagai posisi, mirip dengan struktur pohon, di mana setiap cabang menunjukkan peran dan tanggung jawab yang berbeda.

Akar (root) dalam pohon adalah …

• Node paling atas

• Node tanpa anak

• Node saudara

• Node paling bawah

Answer explanation

Akar (root) dalam pohon adalah node paling atas, yang menjadi titik awal dari struktur pohon. Node ini tidak memiliki induk dan menjadi dasar bagi semua node lainnya.

Jika ada 7 node dalam pohon biner penuh, maka jumlah level maksimum adalah …

• 2

• 3

• 4

• 5

Answer explanation

Pohon biner penuh dengan 7 node memiliki 3 level maksimum. Level dihitung dari 0 hingga n, di mana n adalah jumlah level. Dengan 7 node, level maksimum adalah 3 (0, 1, 2, 3). Jadi, jawaban yang benar adalah 3.

Graf dapat digunakan untuk memodelkan hubungan …

• Satu arah saja

• Dua arah saja

• Baik satu arah maupun dua arah

• Tidak ada hubungan

Answer explanation

Graf dapat memodelkan hubungan baik satu arah (graf terarah) maupun dua arah (graf tak terarah), sehingga pilihan yang tepat adalah 'Baik satu arah maupun dua arah'.

Jika sebuah kota tidak memiliki jalan penghubung langsung ke kota lain, maka pada graf digambarkan dengan …

• Garis putus-putus

• Angka nol

• Tanda "-"

• Panah melingkar

Answer explanation

Tanda "-" digunakan untuk menunjukkan bahwa tidak ada jalan penghubung langsung antara dua kota dalam graf. Ini secara visual menandakan ketidakadaan koneksi, berbeda dengan pilihan lain yang tidak tepat.