PTS Informatika Kelas 9 24251

Apa yang dimaksud dengan "parent" dalam struktur data pohon?

• Elemen yang memiliki lebih dari satu anak.

• Elemen yang hanya memiliki satu orang tua.

• Elemen yang berada di puncak hierarki.

• Elemen yang berada di level paling bawah.

Dalam sebuah pohon, apa yang terjadi jika dua elemen memiliki orang tua yang sama?

• Mereka dianggap sebagai daun.

• Mereka disebut sebagai saudara.

• Mereka tidak berhubungan satu sama lain.

• Mereka adalah akar dari pohon tersebut.

Struktur data graf dapat digunakan untuk memodelkan jalur kereta api antar kota. Jika kota A terhubung ke kota C, namun jalan ini hanya satu arah, apa yang dapat dikatakan tentang hubungan ini?

• Kota C bisa mencapai kota A dengan mudah.

• Hubungan ini adalah contoh hubungan dua arah.

• Kota A bisa menuju kota C, tapi tidak sebaliknya.

• Kota C dan A terhubung secara dua arah.

Dalam situasi di mana kurir berada di rumah H dan harus berjalan ke rumah F dengan waktu tertentu, apa langkah pertama yang harus diambil untuk menentukan rute tercepat?

• Hitung waktu perjalanan untuk semua jalur.

• Pilih rute dengan waktu terpendek dari H ke F secara langsung.

• Tentukan rumah mana yang memiliki rute alternatif.

• Evaluasi semua kemungkinan rute dari H ke F.

Jika seorang kurir mengikuti aturan memilih rumah dengan paket paling ringan, apa yang harus dilakukan jika semua rumah yang terhubung sudah menerima paket?

• Kurir kembali ke rumah pertama yang dikunjungi.

• Kurir kembali ke rumah yang dikunjungi terakhir kali.

• Kurir kembali ke rumah yang saat ini dia tinggali.

• Kurir tidak perlu kembali ke rumah mana pun.

Dalam konteks ekspresi aritmatika, apa yang dimaksud dengan operand?

• Simbol yang digunakan untuk melakukan perhitungan.

• Hasil akhir dari operasi matematika.

• Angka atau variabel yang dioperasikan dalam perhitungan.

• Proses menggabungkan beberapa operasi aritmatika.

Jika sebuah graf merepresentasikan jalan dua arah, bagaimana hubungan antara dua node tersebut?

• Hanya satu node yang dapat dicapai dari node lain.

• Kedua node dapat saling dicapai satu sama lain.

• Satu node adalah orang tua dari node lain.

• Node tersebut tidak saling terhubung.

Dalam konteks struktur pohon, apa perbedaan utama antara "daun" dan "akar"?

• Akar adalah elemen dengan satu orang tua, daun tidak.

• Akar berada di puncak hierarki, daun di bagian bawah.

• Daun memiliki beberapa anak, akar tidak memiliki anak.

• Daun dan akar memiliki level yang sama dalam hierarki.

Bagaimana cara memodelkan hubungan satu arah dalam struktur data graf?

• Dengan menggambar garis lurus antara dua node.

• Dengan menggunakan panah yang mengarah dari satu node ke node lain.

• Dengan menghubungkan dua node menggunakan garis putus-putus.

• Dengan menggabungkan kedua node menjadi satu elemen.

Apa keuntungan menggunakan struktur data pohon dalam organisasi?

• Semua elemen memiliki hubungan yang jelas satu sama lain.

• Memudahkan dalam menambahkan elemen baru.

• Setiap elemen memiliki lebih dari satu orang tua.

• Memungkinkan hubungan antara elemen yang tidak langsung.