wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Struktur Data Stack & Queue

Total questions: 25

Worksheet time: 14mins

Name
Class
Date
1.

Konsep dasar stack: Apa prinsip kerja stack?

a)

FIFO (First In First Out)

b)

FILO (First In Last Out)

c)

LIFO (Last In First Out)

d)

LILO (Last In Last Out)

2.

Operasi apa yang digunakan untuk menambahkan elemen ke stack?

a)

Push

b)

Pop

c)

Insert

3.

Apa yang akan terjadi jika kita mencoba melakukan operasi pop pada stack yang kosong?

a)

Elemen terakhir akan dihapus.

b)

Elemen pertama akan dihapus.

c)

Terjadi error atau underflow.

d)

Tidak ada yang terjadi.

4.

Apa fungsi dari operasi peek dalam stack?

a)

Melihat elemen teratas tanpa menghapusnya.

b)

Menambahkan elemen ke stack.

c)

Menghitung jumlah elemen dalam stack.

d)

Menghapus elemen dari stack.

5.

Apa yang dimaksud dengan "overflow" pada stack?

a)

Ketika stack tidak terdefinisi.

b)

Ketika stack kosong dan kita mencoba melakukan pop.

c)

Ketika elemen terlalu besar untuk stack.

d)

Ketika elemen baru ditambahkan ke stack yang sudah penuh.

6.

Manakah dari berikut ini yang merupakan operasi stack?

a)

Push

b)

Pop

c)

Enqueue

d)

Peek

7.

Apa hasil dari operasi berikut pada stack kosong?

push(5) 

push(3) 

pop() 

push(8) 

push(2) 

pop() 

peek()

a)

8

b)

9

c)

10

d)

11

e)

12

8.

Manakah operasi yang Tidak digunakan untuk menghapus elemen teratas dari Stack?

a)

Push

b)

Pop

c)

Peek

d)

Insert

9.

Stack bekerja berdasarkan prinsip LIFO (Last In, First Out).

a)

True

b)

False

10.

Ketika sebuah elemen ditambahkan ke stack menggunakan operasi push, elemen tersebut selalu berada di bagian bawah stack.

a)

True

b)

False

11.

Konsep dasar queue: Apa prinsip kerja queue?

a)

FIFO (First In First Out)

b)

FILO (First In Last Out)

c)

LIFO (Last In First Out)

d)

LILO (Last In Last Out)

12.

Proses mengeluarkan satu elemen dari suatu Antrian disebut...

a)

Dequeue

b)

Enqueue

13.

Operasi apa yang digunakan untuk menambahkan elemen ke queue?

a)

Enqueue

b)

Dequeue

c)

Insert

14.

Apa yang akan terjadi jika kita mencoba melakukan operasi dequeue pada queue yang kosong?

a)

Elemen terakhir akan dihapus.

b)

Elemen pertama akan dihapus.

c)

Terjadi error atau underflow.

d)

Tidak ada yang terjadi.

15.

Apa fungsi dari operasi dequeue dalam queue?

a)

Melihat elemen terdepan tanpa menghapusnya.

b)

Menambahkan elemen ke queue.

c)

Menghitung jumlah elemen dalam queue.

d)

Menghapus elemen dari queue.

16.

Manakah dari berikut ini yang bukan merupakan operasi queue?

a)

Enqueue

b)

Rear / Tail

c)

Queueing

d)

Front / Head

17.

Apa hasil dari operasi berikut pada queue kosong?

enqueue(5) 

enqueue(3) 

dequeue() 

enqueue(8) 

enqueue(2) 

dequeue() 

front()

a)

8

b)

9

c)

10

d)

11

e)

12

18.

Manakah operasi yang digunakan untuk menampilkan antrean pertama dari queue?

a)

Pop

b)

Front

c)

Rear

d)

Back

19.

Ketika kita ingin menghapus elemen dalam queue, maka operasi apa yang dapat digunakan untuk memeriksa nilai elemen tersebut sebelum kita menghapusnya? 

a)

Pop

b)

Front

c)

Rear

d)

Back

20.

Queue bekerja berdasarkan prinsip FIFO (First In, First Out).

a)

True

b)

False

21.

Ketika sebuah elemen ditambahkan ke queue menggunakan operasi enqueue, elemen tersebut selalu berada di bagian paling depan / front.

a)

True

b)

False

22.

Piring pertama yang diletakkan akan berada di posisi paling bawah, dan jika kita ambil piring satu per satu dari tumpukan itu, tentunya piring yang berada di posisi paling bawah tersebut akan menjadi yang terakhir diambil.

Pernyataan di atas merupakan contoh ...

a)

Stack

b)

Queue

c)

Sort

d)

Search

23.

Perhatikan gambar berikut

Peristiwa di atas dinamakan operasi ...

a)

Push

b)

Pop

c)

Rear

d)

Enqueue

e)

Dequeue

24.

Yang dimaksud dengan selection sort adalah ...

a)

mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

b)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.

c)

mengurutkan sebuah list dengan cara menghilangkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

d)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan menghilangkannya dari daftar bilangan baru yang dijaga keterurutannya.

25.

Yang dimaksud dengan queue adalah ...

a)

objek-objek disimpan dalam metode penyimpanan yang berupa sebuah antrean sehingga objek yang pertama/lebih dulu datang

b)

objek-objek disimpan dalam metode penyimpanan yang berupa sebuah tumpukan sehingga objek yang pertama/lebih dulu datang

c)

objek-objek disimpan dalam metode penyimpanan yang berupa sebuah kumpulan sehingga objek yang pertama/lebih dulu datang

d)

objek-objek disimpan dalam metode penyimpanan yang berupa sebuah proses sehingga objek yang pertama/lebih dulu datang