wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Quiz Struktur Data Graf

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

Apa yang dimaksud dengan graf dalam struktur data?

a)

Kumpulan angka

b)

Kumpulan teks

c)

Kumpulan node dan edge

d)

Kumpulan gambar

2.

Dalam struktur data graf, vertex juga dikenal dengan istilah lain, yaitu:

a)

Edge

b)

Node

c)

Root

d)

Leaf

3.

Apa fungsi utama dari edge dalam sebuah graf?

a)

Menyimpan data

b)

Menyimpan nilai

c)

Menghapus vertex

d)

Menghubungkan vertex

4.

Contoh penerapan graf dalam kehidupan sehari-hari adalah:

a)

Menghitung luas

b)

Mengelola file di komputer

c)

Menghubungkan kota dalam peta digital

d)

Membuat dokumen teks

5.

Graf yang setiap edgenya hanya bisa dilalui satu arah disebut:

a)

Directed Graph

b)

Undirected Graph

c)

Tree

d)

Acyclic Graph

6.

Apa perbedaan utama antara graf dan tree?

a)

Graf memiliki vertex, tree tidak

b)

Tree tidak memiliki siklus, graf bisa memiliki siklus

c)

Graf hanya satu arah, tree dua arah

d)

Tree lebih cepat dari graf

7.

Komponen utama dalam sebuah graf adalah:

a)

Node dan file

b)

Edge dan data

c)

Vertex dan edge

d)

Node dan link

8.

Struktur data graf digunakan untuk merepresentasikan:

a)

Data yang berurutan

b)

Data teks

c)

Hanya data numerik

d)

Hubungan antar objek

9.

Graf yang tidak memiliki arah pada edgenya disebut:

a)

Directed Graph

b)

Tree

c)

Undirected Graph

d)

Cyclic Graph

10.

Dalam konteks graf, jalur yang menghubungkan dua titik disebut:

a)

Vertex

b)

Edge

c)

Node

d)

Root

11.

Google Maps adalah contoh penerapan struktur data graf karena:

a)

Menunjukkan lokasi dan rute yang terhubung

b)

Menyimpan gambar

c)

Menghitung kecepatan

d)

Menyimpan dokumen teks

12.

Apa yang dimaksud dengan vertex dalam sebuah graf?

a)

Garis penghubung

b)

Titik yang mewakili objek atau data

c)

Akar dari struktur

d)

Cabang dari pohon

13.

Jika sebuah graf memiliki arah pada edgenya, maka graf tersebut disebut:

a)

Undirected Graph

b)

Acyclic Graph

c)

Cyclic Graph

d)

Directed Graph

14.

Struktur data yang digunakan untuk menggambarkan hubungan antar data yang saling terhubung disebut:

a)

Array

b)

Linked List

c)

Graph

d)

Stack

15.

Sebuah graf tanpa siklus disebut:

a)

Tree

b)

Directed Graph

c)

Cyclic Graph

d)

Loop

16.

Apa istilah lain untuk edge dalam struktur data graf?

a)

Node

b)

Link

c)

Vertex

d)

Route

17.

Manakah yang merupakan contoh graf searah (directed graph)?

a)

Diagram pohon keluarga

b)

Peta rute jalan raya

c)

Jaringan distribusi barang

d)

Jalur kereta api satu arah

18.

Dalam graf, apa yang terjadi jika kita kembali ke vertex yang sama melalui edge yang berbeda?

a)

Membentuk loop

b)

Membentuk tree

c)

Membentuk array

d)

Menghapus data

19.

Graf yang dapat memiliki siklus disebut:

a)

Tree

b)

Acyclic Graph

c)

Cyclic Graph

d)

Binary Tree

20.

Apa perbedaan utama antara directed graph dan undirected graph?

a)

Jumlah node

b)

Arah pada edgenya

c)

Ukuran graf

d)

Warna pada node

Similar Resources on Wayground

ELEMEN INFORMATIKA

20 questions

ELEMEN INFORMATIKA

quiz

Worksheet

•

9th - 12th Grade

PENCEGAHAN DAN PENANGANAN MALWARE

20 questions

PENCEGAHAN DAN PENANGANAN MALWARE

quiz

Worksheet

•

9th Grade - University

Kelas 8 - Halaman 10 (UH Bab 1)

20 questions

Kelas 8 - Halaman 10 (UH Bab 1)

quiz

Worksheet

•

8th Grade - University

Recap Handout 3 & 4

15 questions

Recap Handout 3 & 4

quiz

Worksheet

•

6th Grade - University

KEAMANAN DATA

15 questions

KEAMANAN DATA

quiz

Worksheet

•

9th - 12th Grade

STS Etika dan Risiko AI

20 questions

STS Etika dan Risiko AI

quiz

Worksheet

•

7th Grade - University

Tugas Informatika Kelas 7

15 questions

Tugas Informatika Kelas 7

quiz

Worksheet

•

7th Grade - University

PH AI KELAS 9

20 questions

PH AI KELAS 9

quiz

Worksheet

•

9th Grade