Quiz Berpikir Komputasional 9

Terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan 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 graf adalah...

• struktur organisasi karangtaruna

• jalur kereta kota A ke kota B

• daftar nama pengurus Partai

• tumpukan baju dalam lemari

Berikut ini yang merupakan ciri dari struktur data tree adalah...

• dihubungkan oleh edge antar simpulnya

• child node hanya mempunyai satu parent node

• parent node menepati hirarki paling atas

• berbentuk simpul tak beraturan

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

• ekspresi logika

• operand logika

• operator logika

• artimatika logis

Mengapa struktur data graph lebih cocok digunakan Google Maps untuk menemukan rute terpendek daripada struktur data tree? Jelaskan alasan utamanya.

• Karena graph hanya memiliki satu titik awal (root) yang mempermudah navigasi.

• Karena tree tidak dapat merepresentasikan persimpangan jalan yang banyak dan kompleks.

• Karena setiap simpul pada graph bisa terhubung ke banyak simpul lain, merefleksikan jaringan jalan yang saling silang.

• Karena tree lebih efisien dalam hal penyimpanan memori dibandingkan graph.

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

• edge

• parent node

• child node

• root

Entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya disebut ....

• edge

• root

• node

• child node

Simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree. Simpul ini biasa disebut juga sebagai simpul daun dan external node. Simpul tersebut adalah ....

• internal node

• child node

• height of node

• leaf node