Ulangan Informatika kelas 9 Bab Berfikir Komputasional

Manakah dari berikut ini yang bukan merupakan karakteristik dari struktur data tree ?

• Setiap node memiliki paling banyak satu induk.

• Setiap node dapat memiliki banyak anak.

• Terdapat siklus dalam struktur.

• Memiliki akar sebagai node paling atas.

Apa yang dimaksud dengan "Edge " dalam Struktur Data Graph ?

• Hubungan antara dua Node

• Nilai yang tersimpan dalam suatu Node

• Tingkat dari suatu Node dalam Tree

• Arah aliran data dalam suatu Graph

Jenis Graph yang setiap Edge-nya memiliki satu arah ke Vertex (simpul) disebut...

• Undirected Graph

• Directed Graph

• Wighted Graph

• Cyclic Graph

Struktur data Tree sering digunakan untuk merepresentasikan...

• Jaringan Sosial

• Peta Jalan

• Struktur Organisasi

• Rangkaian Listrik

Apa perbedaan antara Tree dengan Graph ?

• Tree memiliki struktur data hierarki, sedangkan Graph tidak

• Graph memiliki siklus, sedangkan Tree tidak

• Tree hanya memiliki satu Root, sedangkan Graph dapat memiliki banyak Root

• Semua Jawaban Benar

Manakah dari berikut ini yang merupakan contih penerapan Struktur Data Graph dalam kehidupan sehari-hari ?

• Sistem file pada komputer

• Jaringan Sosial

• Antrian pada Kasir

• Tumpukan Buku

Gambar berikut merupakan Struktur Data Organisasi sebuah perusahaan yang merupakan contoh penerapan dari...

• Stack

• Graph

• Tree

• Queue

Dari gambar Tree berikut, kode 4, 5, 6 dan 7 merupakan bagian dari...

• Root

• Sibling

• Leaf

• Child

Berikut merupakan manfaat dari Struktur Data, kecuali...

• Algoritma lebih jelas dan efesien

• Program data lebih ringkas dan bersih

• Data tidak tersusun dengan rapi

• Memudahkan mencari data yang diperlukan

Height/level dari gambar berikut adalah...

• 1

• 2

• 3

• 4