wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

INFORMATIKA X-G

Total questions: 15

Worksheet time: 20mins

Name
Class
Date
1.

Manakah dari berikut ini yang merupakan contoh penerapan struktur data queue dalam kehidupan sehari-hari?

a)

Tumpukan Pakaian kotor di Rumah sakit

b)

Tumpukan buku di Dalam rak buku

c)

Tumpukan Piring di meja dapur

d)

Daftar tunggu Pasien di Rumah Sakit

e)

Tumpukan Sampah di tempat sampah

2.

Manakah dari berikut ini yang merupakan contoh penerapan struktur data stack dalam kehidupan sehari-hari?

a)

Antrian di loket pembayaran tiket kereta api

b)

Tumpukan pakaian kotor di keranjang cucian

c)

Daftar tunggu pasien di Rumah Sakit

d)

Barisan mobil yang mengantri di lampu mera

e)

Antrian untuk mendapatkan BLT di kantor desa

3.

Manakah dari berikut ini yang merupakan operasi dasar pada stack?

a)

Enqueue dan Dequeue

b)

Push dan Pop

c)

Insert dan Delete

d)

Sort dan Search

e)

Merge dan Split

4.

Manakah dari berikut ini yang bukan merupakan jenis queue?

a)

Circular Queue

b)

Priority Queue

c)

Double Ended Queue

d)

Single Queue

e)

Random Queue

5.

Operasi dasar yang dapat dilakukan pada queue adalah....

a)

Enqueue dan Dequeue

b)

Push dan Pop

c)

Insert dan Delete

d)

Sort dan Search

e)

Merge dan Split

6.

Dalam struktur data, apa yang dimaksud dengan stack?

a)

Antrian Prioritas

b)

Struktur Data Berbasis Node

c)

Last In First Out (LIFO)

d)

First In First Out (FIFO)

e)

Struktur Data Berbasis Array

7.

Operasi queue menggunakan prinsip kerja....

a)
Priority Based Processing (PBP)
b)
Last In First Out (LIFO)
c)
Random Access (RA)
d)
First In First Out (FIFO)
e)
First Come First Served (FCFS)
8.

Operasi untuk menghapus elemen teratas dari Stack disebut …

a)

Push

b)

Pop

c)

Enqueue

d)

Dequeue

9.

Operasi untuk menambahkan elemen pada Queue disebut …

a)

Push

b)

Pop

c)

Enqueue

d)

Dequeue

10.

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

11.

Bagaimana cara kerja stuck?

4 lines
12.

Apa yang anda ketahui tentang prinsip First In First Out (FIFO)?

4 lines
13.

Operasi-operasi dasar dalam stack ada 2 macam, yaitu operasi push dan pop. Apa perbedaan push dan pop dalam operasi stack?

4 lines
14.

Jelaskan perbedaan antara stack dan queue?

4 lines
15.

Cermati permasalahan berikut!

Lampu merah dipasang di aea persimpangan jalan. Lampu merah menyala, artinya mobil-mobil yang melewati persimpangan tersebut harus berhenti. Ketika lampu berubah menjadi hijau, semua mobil perlahan-lahan berjalan kembali dalam urutan tertentu.

Apa nama situasi berdasarkan ilustrasi di atas?

4 lines