WorksheetsQuiz STUTA Week 14 - Graph
Total questions: 10
Worksheet time: 5mins
Name
Class
Date
1.
Apa yang dimaksud dengan graph dalam struktur data?
a)
Struktur data untuk menyimpan data berurutan
b)
Struktur data yang merepresentasikan hubungan antar data
c)
Struktur data linear
d)
Struktur data untuk operasi aritmatika
2.
Komponen utama dari graph adalah…
a)
Array dan Pointer
b)
Vertex dan Edge
c)
Stack dan Queue
d)
Node dan Tree
3.
Graph yang sisi (edge)-nya memiliki arah disebut…
a)
Undirected Graph
b)
Weighted Graph
c)
Directed Graph
d)
Cyclic Graph
4.
Representasi graph yang menggunakan array dua dimensi disebut…
a)
Adjacency List
b)
Linked List
c)
Adjacency Matrix
d)
Incidence Matrix
5.
Kelebihan utama Adjacency Matrix adalah…
a)
Hemat memori
b)
Akses edge sangat cepat
c)
Cocok untuk graph besar
d)
Mudah menambah vertex
6.
Algoritma traversal graph yang menjelajah sedalam mungkin adalah…
a)
BFS
b)
DFS
c)
Dijkstra
d)
Prim
7.
Struktur data yang umum digunakan pada Adjacency List di C++ adalah…
a)
Vector
b)
Queue
c)
Stack
d)
Array
8.
BFS menggunakan struktur data utama berupa…
a)
Stack
b)
Array
c)
Queue
d)
Tree
9.
BFS paling cocok digunakan untuk…
a)
Deteksi siklus
b)
Mencari jalur terpendek tanpa bobot
c)
Mengunjungi vertex terakhir terlebih dahulu
d)
Traversal rekursif
10.
Berikut ini contoh penerapan graph dalam kehidupan nyata, kecuali…
a)
Google Maps
b)
Sistem rekomendasi
c)
Operasi penjumlahan bilangan
d)
Media sosial
100 %
