ASAS 1 Informatika Kelas 9

Pernyataan yang benar mengenai struktur data adalah …

• Cara untuk menyimpan dan mengatur data

• Cara untuk mengacak data

• Proses untuk menggandakan data

• Metode untuk menghapus data

Struktur data yang berbentuk hirarki dan memiliki kedudukan atau root adalah struktur data tipe …

• Graph

• Array

• Tree

• List

Struktur data graph terdiri dari …

• Node dan edge

• Root dan child node

• Root dan leaf

• Parent dan sibling

Contoh struktur data graph dalam kehidupan sehari-hari adalah…

• Pohon keluarga

• Penyimpanan folder

• Struktur organisasi

• Peta jalan kereta api

Tipe data yang menghasilkan bentuk keluaran nilai True dan False adalah ....

• Integer

• Boolean

• String

• Real

Dalam struktur data tree, istilah "LEAF" merujuk pada …

• Node yang berada di tingkat tertinggi

• Node yang memiliki lebih dari dua anak

• Node yang memiliki dua anak

• Node yang tidak memiiki anak

Bagian yang disebut dengan ROOT pada gambar di atas adalah…

• Grandpa & Grandma

• Dad & mom

• Sister & Brother

• Cousin & Uncle

Keuntungan menggunakan struktur data Graph dibandingkan dengan Tree adalah ...

• Graph hanya dapat menyimpan data numerik.

• Graph lebih sederhana untuk diimplementasikan

• Graph dapat menghubungkan simpul secara langsung

• Graph tidak bisa memiliki siklus.

Kegunaan struktur data tree adalah …

• menyimpan data secara terurut

• merepresentasikan hubungan hierarkis antar data

• engimplementasikan antrian data

• menghapus data secara

Di sebuah jejaring sosial, pengguna Alice memiliki teman Bob, Charlie, dan David; Bob memiliki teman Emma dan Frank; Charlie memiliki teman George dan Helen; David memiliki teman Ian dan Jack. Jalur dari Alice ke Jack yang melalui paling sedikit node adalah ...

• Alice -> David -> Ian -> Jack

• Alice -> Charlie -> Helen -> Jack

• Alice -> Bob -> Emma -> Jack

• Alice -> David -> Jack