wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Tree dan Graph

Total questions: 50

Worksheet time: 22mins

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.

Apa yang dimaksud dengan leaf node pada struktur data tree?

a)

Simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree

b)

Simpul yang tidak memiliki child node

c)

Simpul teratas dari sebuah tree

d)

Simpul turunan dari simpul di atasnya

22.

Apa yang dimaksud dengan Degree of node?

a)

Derajat maksimum simpul di antara semua simpul pada tree

b)

Derajat simpul pada sebuah leaf node

c)

Setiap simpul dari tree beserta turunannya

d)

Jumlah simpul pada hierarki tree

23.

Jenis tree yang simpulnya hanya dapat memiliki paling banyak 2 simpul anak disebut?

a)

General tree

b)

Binary tree

c)

Balanced tree

d)

Binary search tree

24.

di bawah ini yang merupakan gambar struktur data pohon

a)

b)

c)

d)

25.

Simpul Khusus pada pohon yang memiliki derajat keluar >= 0,dan derajat masuk = 0, adalah

a)

Node / simpul

b)

Root / akar

c)

Leaf / daun

d)

edge / ruas

e)

level

26.

Suatu pohon memiliki level = 6, maka banyaknya Simpul Maksimum yang dapat terbentuk sampai Level 6 adalah ….

a)

6

b)

12

c)

28

d)

63

e)

36

27.

Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, disebut...

a)

Pohon Biner Ekivalent

b)

Pohon Biner Penuh

c)

Pohon Biner Lengkap

d)

Pohon Biner Similer

e)

Pohon Biner Miring

28.

Simpul yang mempunyai Level sama disebut

a)

Sibling

b)

Child

c)

Parent

d)

Descendant

e)

Ancestor

29.

Node yang berada diatas node tertentu disebut

a)

Sibling

b)

Predesesor

c)

Parent

d)

Descendant

e)

Ancestor

30.

Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. disebut

a)

Sibling

b)

Predesesor

c)

Parent

d)

Descendant

e)

Ancestor

31.

Stack, Queue, Tree, dan Graf merupakan ......

a)

Basis data

b)

Tipe Struktur data

c)

Pola Data

d)

Susunan Data

32.

 

Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut dengan...

a)

Circular

b)

Pointer

c)

Linked List

d)

Single Linked List

33.

Topik Teori Graph pertama kali dikemukakan pada tahun ?

a)

1935

b)

1937

c)

1939

d)

1936

34.

Topik Teori Graph, ditemukan oleh ilmuan yang bernama?

a)

Leonhard pagsi

b)

Leonel marque

c)

Leonhard Euler

d)

mark zhubreg

35.

Latar belakang permasalahan timbulnya teori graph disebut dengan

a)

Tujuh Jembatan Konigsbreng

b)

Tujuh jembatan konsial

c)

Tujuh jembatan non linear

d)

Tujuh jembatan linear

36.

simpul pada graph disebut juga dengan?

a)

garis linear

b)

edge

c)

vertikal

d)

verteks

37.

ada berapa verteks pada graph tersebut

a)

3

b)

4

c)

2

d)

5

38.

yang bukan merupakan fungsi dan kegunaan pada graph adalah?

a)

digunakan untuk mempresentasikan aliran komputasi

b)

Digunakan dalam pemodelan grafik

c)

penggunaan pada sistem statis

d)

pada sistem operasi untuk alokasi sumber daya

39.

yang merupakan salah satu sifat graph adalah?

a)

memiliki verteks lebih banyak

b)

-Sebuah Graph mungkin hanya terdiri
dari dua simpul

c)

Sebuah graph mungkin semua simpulnya
berhubungan

d)

Sebuah Graph belum tentu semua
simpulnya terhubung dengan jarak dan garis

40.

berikut adalah kelebihan dari graph, kecuali

a)

•Graph digunakan untuk mengimplementasikan algoritma seperti DFSdan BFS.

•

b)

Graph membantu dalam mengatur data

c)

Karena strukturnya yang non-linier, membantu dalam memahami masalah yang kompleks dan visualisasinya

d)

graph berjalan dengan sistematis

41.

Jika e merupakan busur dengan simpul-simpulnya adalah v dan w yang ditulis e=(v,w), maka v dan w disebut “terletak” pada e, dan e disebut dengan?

a)

Degree

b)

incident

c)

Adjacent

d)

path

42.

suatu vertex x dalam undigraph adalah busur yang incident dengan simpul tersebut. adalah pengertian dari

a)

Degree

b)

incident

c)

path

d)

Adjacent

43.

simbol tersebut merupakan simbol dari?

a)

insident

b)

degree

c)

Adjacent

d)

path

44.

salah satu software yang di gunakan graph paada java adalah

a)

c++

b)

Eclipse

c)

SQL code

d)

visual code

45.

serangkaian simpul-simpul berbeda yang adjacent secara berturut-turut dari simpul satu ke simpul berikutnya, merupakan definisi dari?

a)

incident

b)

degree

c)

Adjacent

d)

path

46.

sisi yang menghubungkan antar verteks disebut dengan

a)

edge

b)

garis verteks

c)

garis lintang

d)

garis edge

47.

yang merupakan istilah dalam graph adalah?

a)

incident

b)

degree

c)

path

d)

semua jawaban benar

48.

Apakah yang dimaksud dengan istilah 'ancestor' dalam struktur data tree?

a)

Simpul yang berada di atas node tertentu

b)

Simpul yang berada di bawah node tertentu

c)

Simpul yang memiliki parent yang sama dengan suatu node

d)

Simpul yang merupakan turunan dari suatu node

49.

Berapa jumlah maksimum simpul yang dapat terbentuk pada level 5 dalam sebuah pohon dengan level = 5?

a)

5

b)

12

c)

28

d)

63

50.

Apa yang dimaksud dengan 'incident' dalam teori graph?

a)

Simpul yang tidak memiliki child node

b)

Simpul yang memiliki parent yang sama dengan suatu node

c)

Simpul yang berada di atas node tertentu

d)

Simpul yang terhubung dengan suatu edge

Similar Resources on Wayground

POSTEST TCC-GC 2 - SGSI

50 questions

POSTEST TCC-GC 2 - SGSI

quiz

Worksheet

•

1st Grade - Professio...

2ºDAW - Diseño de Interfaces Web - Trim.2 - Prof. C. Boni

50 questions

2ºDAW - Diseño de Interfaces Web - Trim.2 - Prof. C. Boni

quiz

Worksheet

•

University - Professi...

UAS MNJ. JARKOM

50 questions

UAS MNJ. JARKOM

quiz

Worksheet

•

University

Sistem Komputer Kelas X TKJ

50 questions

Sistem Komputer Kelas X TKJ

quiz

Worksheet

•

University

#3 CIW Data Analyst - Certification Prep

54 questions

#3 CIW Data Analyst - Certification Prep

quiz

Worksheet

•

9th Grade - University

Finite Automata

50 questions

Finite Automata

quiz

Worksheet

•

University

DDPTJKT - Latihan Soal PTS Genap

50 questions

DDPTJKT - Latihan Soal PTS Genap

quiz

Worksheet

•

10th Grade - University

Latihan MS. Office

45 questions

Latihan MS. Office

quiz

Worksheet

•

12th Grade - University