Struktur Data dan Graf

Terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling ketekaitan adalah …

• Graph

• Tree

• Stack

• Queue

Pernyataan yang tidak benar tentang struktur data graph adalah …

• Struktur data yang susunan datanya tidak berdekatan satu sama lain

• Terdiri dari Kumpulan simpul untuk menyimpan data dan saling terhubung

• Digunakan jaringan peer-to-peer untuk aplikasi jaringannya

• Digunakan untuk pengembangan game

Dari berikut ini yang tidak termasuk dalam komponen struktur data graph adalah …

• Simpul

• Tepi

• Grafik batang

• Berat

Berikut ini gambaran yang merepresentasikan struktur data graph adalah …

• Struktur organisasi karang taruna

• Jalur kereta kota a ke kota b

• Daftar nama pengurus partai

• Tumpukan baju dalam lemari

Berikut ini yang merupakan ciri dari struktur data tree …

• a. dihubungkan oleh edge antar simpulnya

• b. child node hanya mempunyai satu parent node

• c. parent node menepati hirearki paling atas

• d. berbentuk simpul tak beraturan

Simbol atau tanda yang digunakan untuk membandingkan, menggabungkan, memanipulasi nilai logika disebut …

• ekspresi logika

• operand logika

• operator logika

• aritmatika logika

Google maps menggunakan struktur data graph untuk menggambarkan …

• rute terdekat

• tujuan yang dituju

• titik awal

• ongkos dari titik ke tujuan

Penghubung kedua simpul yang digambarkan dengan anak panah pada struktur data graf biasa disebut …

• edge

• parent node

• child node

• root

Sebuah perusahaan pengiriman barang memiliki rute dari kota Surabaya ke Malang, Malang ke Blitar, Blitar ke Kediri, dan Kediri ke Tulungagung. Jalur dari Surabaya ke Tulungagung adalah ....

• Surabaya -> Malang -> Blitar -> Tulungagung

• Surabaya -> Blitar -> Kediri -> Tulungagung

• Surabaya -> Malang -> Kediri -> Tulungagung

• Surabaya -> Malang -> Blitar -> Kediri -> Tulungagung

Sebuah pohon keluarga menggambarkan hubungan antara kakek John, anak-anaknya Sarah dan Michael, serta cucunya Emily dan Jack (anak Sarah), dan Sophie (anak Michael). Siapa yang merupakan node akar dalam pohon ini?

• Sarah

• John

• Emily

• Sophie