SAS/PAS Informatika IX

Struktur data pohon (tree) digunakan untuk...

• Menyimpan data dalam format tabel.
• Menyimpan data yang tidak terstruktur.
• Menyimpan data yang memiliki hierarki.
• Menyimpan data dalam urutan acak.

Elemen berikut yang merupakan elemen utama dari pohon biner adalah...

• node dan edge

• root, node, edge, dan leaf

• vertex dan weight

• node, edge, weight

Perhatikan gambar, gambar disamping adalah contoh dari struktur data....

• stack

• array

• tree

• graph

Berikut ini yang dimaksud dengan edge pada graph adalah...

• Edge adalah node dalam graf.

• Edge adalah nilai numerik dalam graf.
• Edge adalah bagian dari algoritma graf.
• Edge adalah hubungan antara dua node.

Dalam struktur pohon, leaf adalah node...

• yang memiliki satu anak
• yang tidak memiliki anak
• yang memiliki dua anak
• yang terletak di tengah pohon

Apa perbedaan directed graph dan Weight graph?

• Directed graph tidak memiliki sisi, sedangkan weighted graph tidak memiliki arah.
• Directed graph dan weighted graph adalah istilah yang sama dan dapat digunakan secara bergantian.
• Weighted graph hanya digunakan untuk jaringan transportasi, sedangkan directed graph untuk jaringan sosial.
• Directed graph memiliki arah pada sisi, sedangkan weighted graph memiliki bobot pada sisi.

Graph berbobot dapat digunakan dalam mencari rute, yaitu...

• Menghitung waktu perjalanan tanpa memperhitungkan rute.
• Mencari rute terpendek antara dua titik.
• Menentukan lokasi titik awal dan akhir tanpa rute.
• Mencari rute tercepat tanpa mempertimbangkan jarak.

Ayah menggunakan aplikasi perkantoran milik Microsoft. Ayah sedang menyiapkan bahan presentasi yang akan dibagikannya pada acara seminar. Program berikut yang sebaiknya ayah gunakan adalah...

• Microsoft PowerPoint
• Microsoft Access
• Microsoft Excel
• Microsoft Word

Radit suka menulis. Radit ingin berbagi informasi untuk menghasilkan konten yang berkualitas melalui sebuah tulisan. Apakah platform digital yang dapat digunakan Radit untuk berbagi tersebut?

• Blog

• Instagram

• Youtube

• Tiktok

Berikut ini adalah nama platform digital.

1. Youtube

2. Blog

3. Instagram

4. TikTok

5. Telegram

Arya ingin memposting video kelompok yang ditugaskan dari sekolah. Guru menugaskan agar video yang dibuat oleh setiap kelompok dapat memungkinkan pengguna untuk berinteraksi, seperti memberikan like dan komentar. Platform digital yang dapat digunakan Arya untuk berbagi video adalah...

• 1,2,3,4

• 1,3,4

• 1,3

• 1,4