wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

SD (stack, queue, graph)

Total questions: 50

Worksheet time: 24mins

Name
Class
Date
1.

Apa itu Stack

a)

Suatu susunan koleksi data dimana data dapat ditambahkan dan dihapus selalu dilakukan pada bagian akhir data

b)

Suatu koleksi data yang saling terhubung satu sama lain membentuk senarai berantai

2.

Stack bersifat LIFO, artinya...

a)

Benda yang pertama keluar ke dalam stack akan menjadi yang terakhir masuk dari stack

b)

Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack

3.

Digunakan untuk mengambil item pada stack pada tumpukan paling atas, disebut...

a)

Push

b)

Pop

4.

Suatu variabel penanda dalam Stack yang menunjukkan elemen teratas data Stack sekarang

a)

TOP

b)

POP

5.

Menyatakan data Stack masih kosong, kondisi dimana...

a)

Top=-1

b)

Max_Stack-1

6.

Queue bersifat...

a)

FIFO

b)

LIFO

7.

Proses mengeluarkan satu elemen dari suatu Antrian disebut...

a)

Dequeue

b)

Enqueue

8.

Queue/Antrian dapat dibuat dengan menggunakan...

a)

Liniear Array dan Circular Array

b)

Liniear Array

9.

Di bawah ini adalah kondisi benar ketika queue kosong...

a)

Q->head = -1

b)

Q->tail = Q->head

10.

Contoh membuat program komputer untuk antrian pada bank menggunakan konsep

a)

QUEUE

b)

LIST

11.

Program compiler membutuhkan struktur data dengan konsep

a)

STACK

b)

QUEUE

12.

Infix : ( ? )

Postfix : CB*D+

Prefix : ( ? )


Lengkapi Infix dan Prefix diatas !

a)

Prefix : + D * C B

Infix : D + ( C * B )

b)

Prefix : + C * D B

Infix : B + ( C * D )

13.

Yang bukan istilah dalam Stack,.

a)

IsFull

b)

Pop

c)

Push

d)

Rear

14.

Yang bukan istilah dalam Queue,.

a)

Enqueue

b)

Pop

c)

Dequeue

d)

IsFull

15.

Fungsi  push(d) maka akan menghasilkan stack

a)

a b

b)

a d

c)

a b d

d)

d

16.

Fungsi empty() akan mengeluarkan nilai

a)

E

b)

False

c)

True

d)

A

17.

Queue merupakan tipe struktur data yang bekerja secara FIFO. apa yang dimaksud dengan FIFO?

a)

Memasukkan elemen baru dari akhir urutan dan mengeluarkan elemen dari depan urutan

b)

Memasukkan elemen baru dari akhir urutan dan mengeluarkan elemen dari belakang urutan

18.

Untuk dapat melakukan BFS (Breadth-First Search) bisa dilakukan dengan menggunakan

a)

Stack

b)

Queue

c)

Obeng

d)

Pointer

19.

Untuk melakukan DFS (Depth-First Search) bisa dilakukan dengan menggunakan

a)

Stack

b)

Queue

c)

linked-list

d)

Gunting

20.

Queue adalah tipe struktur data yang bekerja secara

a)

LIFO

b)

FIFO

c)

UFO

d)

FOFO

21.

Yang bukan istilah dalam Stack,

a)

empty

b)

back

c)

Push

d)

Pop

22.

Yang bukan istilah dalam Queue

a)

Enqueue

b)

Empty

c)

Dequeue

d)

Top

23.

Jika dilakukan operasi stack secara berurutan sebagai berikut:

push(S, 19)

push(S, 14)

push(S, 54)

Apa output yang dihasilkan jika kita print info stack mulai dari Top?

a)

54, 19, 14

b)

54, 14, 19

c)

19, 14, 54

24.

Di bawah ini yang merupakan pernyataan salah mengenai stack adalah

a)

Struktur data yang menyimpan dengan cara seperti tumpukan

b)

Menggunakan top of stack sebagai informasi untuk operasi push maupun pop

c)

Merupakan penyimpanan dengan prosedur LIFO (Last in First Out)

d)

Menyimpan alamat dari elemen lain berdasarkan posisinya

25.

Yang bukan operasi dalam Stack

a)

IsFull

b)

IsEmpty

c)

Push

d)

Pop

e)

Rear

26.

Jika dilakukan operasi queue secara berurutan sebagai berikut:

add(Q, 20)

add(Q, 14)

add(Q, 54)

Apa output yang dihasilkan jika kita print info stack mulai dari Head?

a)

54, 20, 14

b)

54, 14, 20

c)

20, 14, 54

27.

Stack bersifat LIFO, artinya...

a)

Benda yang pertama keluar ke dalam stack akan menjadi yang terakhir masuk dari stack

b)

Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack

28.

IsFull digunakan untuk mengecek apakah Antrian sudah penuh atau belum, yaitu dengan melihat kondisi...

a)

Tail = -1

b)

Tail >= MAX-1

29.

Di bawah ini adalah kondisi benar ketika queue kosong...

a)

Q->head = -1

b)

Q->tail = Q->head

30.

Operasi dalam queue yang digunakan untuk menyisipkan atau menambahkan data baru adalah

a)

push

b)

pop

c)

add/dequeue

d)

del

31.

Banyaknya simpul dari Graph dinamakan...

a)

Vertex

b)

Size

c)

Order

d)

Ruas

e)

Rusuk

32.

Banyaknya ruas dari Graph dinamakan...

a)

Vertex

b)

Size

c)

Order

d)

Ruas

e)

Rusuk

33.

Rumus menghitung jumlah derajat graph...

a)

n(n-1)

b)

2 x Size

c)

n (2 x Size )

d)

n x Size

e)

n(n+1)

34.

Suatu graph tidak mengandung ruas sejajar maupun self loop, maka disebut..

a)

Euler graph

b)

Simple graph

c)

Spaning graph

d)

Multigraph

e)

Open graph

35.

Jika Pohon mempunyai Simpul sebanyak 8, maka banyaknya ruas atau edge adalah

a)

8

b)

9

c)

10

d)

16

e)

4

36.

Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh, adalah

a)

PUSH

b)

POP

c)

CLEAR

d)

ISEMPTY

e)

ISFULL

37.

simpul pada graph disebut juga dengan?

a)

garis linear

b)

edge

c)

vertikal

d)

verteks

38.

ada berapa verteks pada graph tersebut

a)

3

b)

4

c)

2

d)

5

39.

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

40.

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

41.

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

a)

Degree

b)

incident

c)

path

d)

Adjacent

42.

sisi yang menghubungkan antar verteks disebut dengan

a)

edge

b)

garis verteks

c)

garis lintang

d)

garis edge

43.

yang merupakan istilah dalam graph adalah?

a)

incident

b)

degree

c)

path

d)

semua jawaban benar

44.

Graf yang tidak mengandung gelang maupun sisi-ganda dinamakan...

a)

graf sederhana

b)

graf tak sederhana

c)

graf simpul

d)

graf gelang

45.

Graf yang sisi-sisinya tidak memiliki arah...

a)

graf sederhana

b)

graf tak sederhana

c)

graf berarah

d)

graf tak berarah

46.

Jumlah sisi yang bersisian dengan simpul disebut...

a)

null graph

b)

degree

c)

unsimple graph

d)

isolated vertex

47.

Manakah dari gambar beriku yang merupakan representasi dari graph

a)
b)
c)
d)
48.

manakah yang dinamakan vertices  dari gambar diatas

a)

(1,2,3,4)

b)

(1,2),(1,3), (2,3),(2,4), (3,2)

c)

1,3

d)

Semua benar

49.

Gambar diatas merupakan contoh gambar

a)

Berarah

b)

Tak Berarah

c)

Sederhana

d)

Tak Sederhana

50.

Gambar diatas merupakan contoh graph

a)

Berarah

b)

Tak Berarah

c)

Sederhana

d)

Tak Sederhana

Similar Resources on Wayground

Rekayasa Perangkat Lunak

50 questions

Rekayasa Perangkat Lunak

quiz

Worksheet

•

University

UJian Akhir Semester Elka

50 questions

UJian Akhir Semester Elka

quiz

Worksheet

•

University

Lesson 1 Quiz: Spreadsheets using Excel

45 questions

Lesson 1 Quiz: Spreadsheets using Excel

quiz

Worksheet

•

University

Kuis Sistem Komputer

45 questions

Kuis Sistem Komputer

quiz

Worksheet

•

10th Grade - University

UAS Teknologi Informasi 2

50 questions

UAS Teknologi Informasi 2

quiz

Worksheet

•

University

de La Cut : ICT T4

50 questions

de La Cut : ICT T4

quiz

Worksheet

•

University

[Kuis 2/4] Method dan environment

50 questions

[Kuis 2/4] Method dan environment

quiz

Worksheet

•

University

SAINS KOMPUTER TINGKATAN 4 BAB 1

50 questions

SAINS KOMPUTER TINGKATAN 4 BAB 1

quiz

Worksheet

•

3rd Grade - University