wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Tree dan Graf

Total questions: 40

Worksheet time: 19mins

Name
Class
Date
1.

Definisi dari struktur data Tree adalah...

a)

Suatu struktur data yang tidak linier yang menggambarkan hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya.

b)

kumpulan simpul (vertices atau nodes) yang dihubungkan satu sama lain melalui sisi / busur (edges)

2.

Isi nodenya berubah-ubah karena proses penambahan (insert) dan penghapusan (delete)

a)

Tree Statik

b)

Tree Dinamik

3.

Suatu node yang memiliki hiarki tertinggi dan dapat juga memiliki node-node anak.

a)

Root

b)

Subtree

4.

Height dari gambar berikut adalah...

a)

4

b)

5

c)

3

d)

1

5.

Yang merupakan Sibling dari D adalah...

a)

E

b)

F

c)

G

d)

H

6.

D, E, F, G, I pada gambar berikut merupakan...

a)

Child

b)

Degree

c)

Leaf

d)

Root

7.

Node yang berada di bawah node tertentu disebut juga dengan...

a)

Prodecessor

b)

Successor

c)

Ancestor

d)

Descendant

8.

Beikut ini adalah istilah umum dalam tree, kecuali...

a)

Descendant

b)

Parent

c)

Degree

d)

Weight

9.

Berikut ini adalah pengertian dari Descendant, yaitu...

a)

Node yang berada di atas node tertentu

b)

Node yang berada di bawah node tertentu

c)

Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama

d)

Node-node yang memiliki parent yang sama dengan suatu node

10.

Node-node dalam tree yang tak memiliki successor adalah pengertian dari...

a)

Root

b)

Degree

c)

Sibling

d)

Leaf

11.

Simpul yang tidak mempunyai subordinat atau simpul yang derajat masuknya = 1 dan keluarnya = 0 adalah...

a)

Root

b)

Leaf

c)

Child

d)

Subtree

12.

Node yang mempunyai level sama disebut...

a)

Sibling

b)

Parent

c)

Child

d)

Tree

13.

Gambar berikut merupakan struktur data organisasi sebuah perusahaan pada contoh penerapan...

a)

Linked List

b)

Tree

c)

Stack

d)

Queue

14.

Berapa size yang ditunjukkan pada gambar berikut?

a)

4

b)

5

c)

1

d)

9

15.

Parent C dari gambar berikut adalah...

a)

B

b)

A

c)

F, G, H

d)

I

16.

Child B dari gambar berikut adalah

a)

A

b)

C

c)

D, E

d)

F, G, H

17.

Berdasarkan subtree, binary tree dibedakan menjadi 4 jenis, kecuali...

a)

Half Binary Tree

b)

Complete Binary Tree

c)

Incomplete Binary Tree

d)

Full Binary Tree

18.

Gambar berikut merupakan jenis tree...

a)

Full Binary Tree

b)

Complete Binary Tree

c)

Incomplete Binary Tree

d)

Skewed Binary Tree

19.

Seluruh node sebelah kiri terisi seluruhnya dan node sebelah kanan pada level n-1 ada yang kosong, merupakan jenis tree...

a)

Full Binary Tree

b)

Complete Binary Tree

c)

Incomplete Binary Tree

d)

Skewed Binary Tree

20.

Binary tree yang semua nodenya (kecuali leaf) hanya memiliki satu anak merupakan jenis tree...

a)

Complete Binary Tree

b)

Incomplete Binary Tree

c)

Full Binary Tree

d)

Skewed Binary Tree

21.

Pada Graf di samping 1, 2, 3, dan 4 merupakan...

a)

Edge

b)

Sisi

c)

Simpul

d)

Vertice

22.

Pada Graf di samping e3 dan e4 dikenal dengan sebutan...

a)

Loop

b)

terpencil

c)

Anting - Anting

d)

Sisi Ganda

23.

Graf yang tidak mengandung  gelang

maupun  sisi-ganda disebut...

a)

Graf berarah

b)

Graf Tidak Berarah

c)

Graf Sederhana

d)

Graf Tidak Sederhana

24.

Graf yang mengandung sisi ganda atau gelang dinamakan....

a)

Graf sederhana

b)

Graf tidak sederhana

c)

Graf Berarah

d)

Graf Tidak Berarah

e)

Graf Berbobot

25.

Dua buah simpul dikatakan bertetangga bila keduanya terhubung langsung

a)

Benar

b)

Salah

26.

Graf disamping merepresentasikan jembatan Konigsberg. Pernyataan yang sesuai dengan gambar tersebut adalah....

a)

Simpul (vertex) menyatakan daratan

Busur (edge) menyatakan jembatan

b)

Simpul (vertex) menyatakan Jembatan

Busur (edge) menyatakan Daratan

c)

Simpul (vertex) dan

Busur (edge) menyatakan Daratan

d)

Simpul (vertex) dan

Busur (edge) menyatakan jembatan

27.

Pada Graf di samping 1, 2, 3, dan 4 merupakan...

a)

Edge

b)

Sisi

c)

Simpul

d)

Vertice

28.

Pada gambar di samping, e1 sampai dengan e8 disebut dengan....

a)

Sisi

b)

Simpul

c)

Edge

d)

Vertice

29.

Pada Graf disamping, e5 disebut juga dengan...

a)

Sisi Ganda

b)

Gelang

c)

anting - anting

d)

derajat

30.

Pada Graf di samping e3 dan e4 dikenal dengan sebutan...

a)

Loop

b)

terpencil

c)

Anting - Anting

d)

Sisi Ganda

31.

Graf yang tidak mengandung  gelang

maupun  sisi-ganda disebut...

a)

Graf berarah

b)

Graf Tidak Berarah

c)

Graf Sederhana

d)

Graf Tidak Sederhana

32.

Graf yang mengandung sisi ganda atau gelang dinamakan....

a)

Graf sederhana

b)

Graf tidak sederhana

c)

Graf Berarah

d)

Graf Tidak Berarah

e)

Graf Berbobot

33.

Dua buah simpul dikatakan bertetangga bila keduanya terhubung langsung

a)

Benar

b)

Salah

34.

Simpul terpencil ialah simpul yang mempunyai sisi yang bersisian dengannya

a)

Benar

b)

Salah

35.

Pada graf G1 di samping, derajat simpul 2 atau d(2) adalah ....

a)

1

b)

2

c)

3

d)

4

36.

Manakah graf di bawah ini yang memiliki simpul terpencil

a)

b)

c)

d)

37.

Manakah graf di bawah ini yang memiliki simpul ganda

a)
b)
c)
d)
38.

Manakah graf di bawah ini yang memiliki simpul anting - anting

a)
b)
c)
d)
39.

Manakah graf di bawah ini yang merupakan graf sederhana

a)
b)
c)
d)
40.

Manakah graf di bawah ini yang memiliki simpul ganda

a)
b)
c)
d)

Similar Resources on Wayground

Latihan PAS Informatika - SMK Kelas X (Fase E)

35 questions

Latihan PAS Informatika - SMK Kelas X (Fase E)

quiz

Worksheet

•

10th Grade - University

KTMT-Bộ nhớ chính RAM ROM

40 questions

KTMT-Bộ nhớ chính RAM ROM

quiz

Worksheet

•

University

Dasar Desain Grafis Kelas 10

40 questions

Dasar Desain Grafis Kelas 10

quiz

Worksheet

•

University

SAS INFORMATIKA IX SEMESTER 1

45 questions

SAS INFORMATIKA IX SEMESTER 1

quiz

Worksheet

•

9th Grade - University

[SMP-VII] Soal ASAS 2024 Ganjil

40 questions

[SMP-VII] Soal ASAS 2024 Ganjil

quiz

Worksheet

•

7th Grade - University

[SMP-VIII] ASAS 2024 Ganjil

40 questions

[SMP-VIII] ASAS 2024 Ganjil

quiz

Worksheet

•

8th Grade - University

Latihan Soal AAS Ganjil Kelas 7

40 questions

Latihan Soal AAS Ganjil Kelas 7

quiz

Worksheet

•

7th Grade - University

Pre_Place_Batch_2027_SET_E

40 questions

Pre_Place_Batch_2027_SET_E

quiz

Worksheet

•

University