1.

Struktur data adalah

a.
model data yang diproses melalui urutannya
b.
data yang terstruktur
c.
model logika/matematik yang secara khusus
mengorganisasi data
d.
metode penyimpanan array dua dimensi dalam memori komputer
2. Struktur yang tidak berubah seperti array, record, himpunan
termasuk ke dalam jenis struktur data
a.
b.
c.
d.

struktur data dinamis

struktur data jenis list berkait
struktur data jenis tumpukan/stack
struktur data statis
3. Yang dimaksud dengan struktur data array adalah.

a.

struktur data yang diproses dari dua ujung, penambahan pada posisi
belakang sedangkan penghapusan data pada posisi depan
b.
struktur data yang diproses melalui indeksnya.
c.
struktur data yang diproses melalui alamat pertama/kepala (awal)
d.
struktur data yang proses penambahan dan penghapusan datanya
hanya pada satu ujung yaitu pada posisi atas/top.
4. Struktur Data adalah mata kuliah yang mempelajari teknik
penyimpanan dan pengambilan kembali data ke dan dari:
a.
b.
c.
d.

Memory Eksternal
Memory Utama
ALU
DASD (direct access storage device)
5. Salah satu jenis operasi string adalah concatenation. Operasi
tersebut dilakukan untuk:

a.
b.
c.
d.
6.

Menghapus beberapa karakter dari string

Memenggal atau mengambil sebagian karakter dari string
Menjumlahkan banyaknya karakter dari dua buah string atau lebih
Menggabungkan dua buah string atau lebih

Suatu lokasi di memori yang disiapkan oleh pemrogram dan diberi

nama yang khas untuk menampung suatu nilai dan atau mengambil
kembali nilai tersebut.
a.
Array
b.
Variabel
c.
Record
d.
Linked List

7. OOP adalah kepanjangan dari.

a.
b.
c.
d.

Object Orientation Programmer

Object Oriental Programming
Object Oriented Programming
Object Oriented Procedure
8. Berbagai prosedur dan fungsi yang dikaitkan dengan datanya.

a.
b.
c.
d.

Methode
Object
Field
Record
9. Objek induk (...) dan objek anak ().

a.
b.
c.
d.

(ansestor) dan (descendant)

(descendant) dan (ansestor)
ansestor dan unancestors
descendant dan undescendant

10. Array of Record dan Array of Object biasanya digunakan jika kita akan
menampung data bertipe pada suatu variabel.
a.
sama
b.
berbeda
c.
array
d.
integer
11. Manakah dari pernyataan berikut ini yang salah?
a.
Array A upper triangular berorder n x n dan array B lower triangular
berorder n x n, maka array A dan array B akan disimpan kedalam array C
berorder n x ( n + 1 )
b.
Array A dab B upper triangular berorder n x n. Maka array A
dan B akan disimpan kedalam array C berorder n x (n 1)
c.
Array A upper triangular berorder n x n dan array B lower triangular
berorder (n 1) x (n 1), maka array A dan array B akan disimpan dalam
array C berorder n x n
d.
Jawaban a, b dan c benar
12.
Suatu koleksi atau kelompok data yang dapat
dikarakteristiikan oleh organisasi serta operasi yang didefinisikan
terhadapnya.
a.
b.
c.

String
Untai karakter
Type data

d.
Struktur Data
13. Yang bukan termasuk kedalam kelompok Struktur data majemuk linier
adalah:
a.
Stack
b.
Queue
c.
Linier Linked List
d.
Binary Tree
a.
b.
c.
d.

14. Yang termasuk kedalam Struktur data majemuk Nonlinier adalah.

Stack
Queue
Linier Linked List
Binary Search Tree
15.

a.
b.
c.
d.

Berapa range type data integer?

0 255
-128 127
-32.768 - 32.767
-23.768 - 23.767
Post Test
1.

Suatu lokasi di memori yang disiapkan oleh pemrogram dan diberi

nama yang khas untuk menampung suatu nilai dan atau mengambil
kembali nilai tersebut.
a.
Array
b.
Variabel
c.
Record
d.
OOP (Pemrograman Berorientasi Objek)

2.

Tipe terstruktur yang mempunyai komponen dalam jumlah yang tetap

dan setiap komponen mempunyai tipe data yang sama.
Array
Variabel
Record
OOP (Pemrograman Berorientasi Objek)

a.
b.
c.
d.
3.
a.
b.
c.
d.

Kumpulan dari data yang terstruktur.

Array
Variabel
Record
OOP (Pemrograman Berorientasi Objek)

4. Mengkombinasikan data dan fungsi menjadi satu kesatuan unit.

a.
Array
b.
Variabel
c.
Record
d.
OOP (Pemrograman Berorientasi Objek)

5. Langkah dimana dilakukan pengkombinasian data dengan berbagai

prosedur dan fungsi yang berhubungan dengannya.
a.
Encapsulation (pengkapsulan)
b.
Inheritance (penurunan sifat)
c.
Polymorphism
d.
Reusability
6. Langkah yang bertujuan membentuk objek baru yang memiliki sifat sama
atau mirip dengan objek yang sudah ada sebelumnya.
a.
Encapsulation (pengkapsulan)
b.
Inheritance (penurunan sifat)
c.
Polymorphism
d.
Reusability
7. Suatu konsep yang menyatakan sesuatu yang sama dapat memiliki
berbagai bentuk dan perilaku yang berbeda.
a.
Encapsulation (pengkapsulan)
b.
Inheritance (penurunan sifat)
c.
Polymorphism
d.
Reusability
8. Suatu sifat yang memperkenankan suatu objek yang telah dibuat untuk
dapat didistribusikan ke pemrogram lain untuk dipakai pada programprogram mereka.
a.
Encapsulation (pengkapsulan)
b.
Inheritance (penurunan sifat)
c.
Polymorphism
d.
Reusability
9. Bentuk umum cara pengisian elemen array yang benar adalah..
a.
Nama_array(indeks) = nilai;
b.
Nama array[indeks] := nilai;
c.
Nama_array[indeks] = nilai;
d.
Nama_array{indeks} := nilai;
10.
Manakah dari kode berikut ini yang merupakan cara
mendefinisikan array sebagai type data.
a. type bilangan : array[1..100] of integer; var x : bilangan;
b.type bilangan := array[1..100] of integer; var x : bilangan;
c. type bilangan = array(1..100) of integer; var x : bilangan;
d.
type bilangan = array[1..100] of integer; var x : bilangan;
11.
Untuk membuat array konstan, maka kita harus menggunakan
kata kunci .... pada array yang bersangkutan.
a.
b.

const
constanta

c.
d.

define
type
12.
Suatu struktur data dapat digolongkan dalam bentuk linear
dan non-linear, berikut ini pernyataan yang tidak benar
adalah.

a.
b.
c.
d.

Array merupakan struktur data yang digolongkan dalam bentuk

linear
Tree merupakan struktur data yang digolongkan dalam bentuk nonlinear
Graph merupakan struktur data yang digolongkan dalam
bentuk non-linear
Salah semua
13.
Manakah dari kode berikut yang tidak diperbolehkan untuk
mendeklarasikan array dengan 5 buah elemen bertype integer?

a.
b.
c.
d.

a : array [-1..3] of integer;

a : array
a : array ['z'..'v'] of integer
a : array ['a'..'e'] of integer;
14.

a.
b.
c.
d.

Prosedur Insert digunakan untuk:

Mengambil substring dari suatu string

Menghapus beberapa karakter dari suatu string
Menggabungkan string menjadi satu string
Menyisipkan string kedalam string yang lain
15.
Array dimensi ini digambarkan sebagai suatu benda ruang,
yaitu array jenis.

a.
b.
c.
d.

Satu dimensi
Dua dimensi
Tiga Dimensi
Salah semua

suatu variabel yang menunjuk ke alamat memori yang digunakan untuk

menampung data yang akan diproses.
a.

Pointer

b.

Variabel

c.

Array

d.
2.

Record
Pada pointer ada dua operasi dasar yang dapat dilakukan yaitu :

a.

Operasi membuat simpul dan operasi menghapus isi simpul

b.

Operasi mengkopi simpul dan operasi mengkopi isi simpul

c.

a dan b benar

d.

a dan b salah

3. Prev dalam pointer merupakan

a.

Pointer yang menunjuk ke simpul sesudahnya

b.

Pointer petunjuk yang selalu menunjuk pada awal dari list

c.

Pointer petunjuk yang selalu menunjuk pada akhir dari list

d.

Untuk menyimpan informasi tambahan pada list

4. Next dalam pointer merupakan.

a.

Pointer yang menunjuk ke simpul sesudahnya

b.

Pointer petunjuk yang selalu menunjuk pada awal dari list

c.

Pointer petunjuk yang selalu menunjuk pada akhir dari list

d.
5.

Untuk menyimpan informasi tambahan pada list

Link list merupakan suatu variabel yang bertipe .......yang membentuk

suatu untaian yang saling berhubungan.

a.

Pointer

b.

Variabel

c.

Array

d.

Record
6.

Link list selalu memiliki pointer petunjuk yang selalu menunjuk pada
awal dari list yang disebut..

a.

Head

b.

Tail

c.

Front

d.

Rear

7. Link list juga selalu memiliki pointer petunjuk menunjuk pada akhir
dari list yang disebut.
a.

Head

b.

Tail

c.

Front

d.

Rear
8.

Operasi yang dapat dilakukan pada Link List diantaranya adalah .....

a.

Menambah Simpul dan Menghapus Simpul

b.

Membaca isi link list

c.
d.

a dan b benar
a dan b salah

9. Header list yang simpul terakhirnya menuding ke simpul header

merupakan jenis Link List yang bernama..
a.

Circular double header list

b.

Circular header list

c.

Circular single header list

d.

Circular triple header list

10.

Metode LIFO dan FIFO termasuk pada jenis

a.

Single Link List

b.

Double Link List

c.

Duo Link List

d.

Triple Link List

11. Pendeklarasian variabel pointer yang benar adalah

a.

Var <Nama Variabel> : '<Tipe Data>

b.

Var <Nama Variabel> : "<Tipe Data>

c.

Var <Nama Variabel> : ~<Tipe Data>

d.

Var <Nama Variabel> : ^<Tipe Data>

12.

Jenis circular double link list yang memiliki simpul tambahan

di awal sebagai informasi tambahan.

a.

Header Double Link List

b.

Header Circular Double Link List

c.

Circular Double Link List

d.

Header Circular Single Link List

13.

Memeriksa apakah stack yang ada masih kosong, adalah

fungsi dari operasi..

a.

Clear

b.

Pop

c.

Push

d.

IsEmpty

14.
a.

Push

b.

Remove

c.
d.

Pada tumpukan, operator pemeriksaan stack disebut

IsEmpty
Pop

15. Pada tumpukan, operator pengeluaran stack disebut ..

a.

Push

b.

Remove

c.

IsEmpty

d.

Pop

Post Test

1. Suatu variabel yang akan dialokasikan hanya pada saat diperlukan,

yaitu setelah program dieksekusi.
a.

Variabel Statis

b.

Variabel Dinamis

c.

Variabel Pointer.

d.

Salah Semua
2.

suatu variabel yang menunjuk ke alamat memori yang digunakan

untuk menampung data yang akan diproses.

a.

Variabel Statis

b.

Variabel Dinamis

c.

Variabel Pointer.

d.

Salah Semua

3. Variabel dinamik dibentuk dengan menggunakan yang telah

dialokasikan.
a.

Variabel Statis

b.

Variabel Dinamis

c.
d.

Variabel Pointer.
Salah Semua

4. Merupakan suatu variabel yang bertipe pointer yang membentuk

suatu untaian yang saling berhubungan.
a.

Variabel Statis

b.

Variabel Dinamis

c.

Variabel Pointer.

d.

Link List
5. Tempat yang disediakan pada suatu area memori tertentu untuk
menyimpan data

a.

Node/Simpul.

b.

Variabel

c.

Array

d.

Record

6. Head adalah..
a.

pointer petunjuk yang selalu menunjuk pada akhir dari list

b.

pointer petunjuk yang selalu menunjuk pada tengah dari list

c.

pointer petunjuk yang selalu menunjuk pada awal dari list

d.

pointer petunjuk yang selalu menunjuk pada awal dan akhir dari list

7. Head adalah
a. pointer petunjuk yang selalu menunjuk pada akhir dari list
b. pointer petunjuk yang selalu menunjuk pada tengah dari list
c. pointer petunjuk yang selalu menunjuk pada awal dari
list
d. pointer petunjuk yang selalu menunjuk pada awal dan akhir
dari list

8. Tail adalah..

a.

pointer petunjuk yang selalu menunjuk pada akhir dari list

b.

pointer petunjuk yang selalu menunjuk pada tengah dari list

c.

pointer petunjuk yang selalu menunjuk pada awal dari list

d.

pointer petunjuk yang selalu menunjuk pada awal dan akhir dari list

9. Pointer

petunjuk

yang

selalu

menunjuk

pada

awal

dari

list

merupakan definisi dari

a.

Head

b.

Tail

c.

Top

d.

Null

10.

Pointer petunjuk yang selalu menunjuk pada akhir dari list

merupakan definisi dari.

a.

Head

b.

Tail

c.

Top

d.

Null

11.

Fungsi simpul kepala adalah..

a.

untuk menyembunyikan informasi tambahan pada list

b.

untuk mengedit informasi tambahan pada list

c.

untuk menghapus informasi tambahan pada

d.

list untuk menyimpan informasi tambahan pada list

12.

Header list yang simpul terakhirnya menuding ke simpul

header, disebut :

a.

Grounded header list

b.

Header list

c.
d.

Circular header list

Simpul

13.

menghapus satu simpul yang terletak paling depan (head)

adalah prosedur yang dapat dilakukan oleh..

a.

EnQueue

b.

DeQueue

c.

IsEmpty

d.

IsFull

14.

Deklarasi Var Temp : PSimpul; dalam Double Link List

merupakan deklarasi sebuah..

a.

Variabel Statis

b.

Variabel Dinamik

c.

Variabel Bantu

d.

Variabel Head

15.

Statement

adalah.
a.

New(Tail);

b.

New(Head);

c.

New(Nil);

d.

Head(New);

Double Link List adalah.

yang

terdapat

dalam

prosedur

Insialisasi

a.

link list yang memiliki dua buah pointer yang menunjuk ke

simpul

sebelumnya

(Prev)

dan

yang

menunjuk

ke

simpul

sesudahnya (Next).
b.

link list yang memiliki satu buah pointer yang menunjuk ke simpul
sebelumnya (Prev) dan yang menunjuk ke simpul sesudahnya (Next).

c.

link list yang memiliki beberapa buah pointer yang menunjuk ke

simpul sebelumnya (Prev) dan yang menunjuk ke simpul sesudahnya
(Next).

d.

Tidak ada jawaban yang benar

2.

Head adalah

a.

Double Link list selalu memiliki list petunjuk yang selalu menunjuk pada
awal dari list

b.

Double Link list selalu memiliki pointer petunjuk yang selalu

menunjuk pada awal dari list

c.

Double Link list selalu memiliki list petunjuk menunjuk pada akhir
dari list

d.

Double Link list selalu memiliki pointer petunjuk menunjuk pada akhir
dari list

3.

Tail adalah

a.

Double Link list selalu memiliki list petunjuk yang selalu menunjuk pada
awal dari list

b.

Double Link list selalu memiliki pointer petunjuk yang selalu menunjuk
pada awal dari list

c.

Double Link list selalu memiliki list petunjuk menunjuk pada akhir
dari list

d.

Double Link list selalu memiliki pointer petunjuk menunjuk

pada akhir dari list

4. Operasi yang dapat dilakukan pada Double Link List diantaranya

adalah, kecuali

a.

Menambah Simpul (di Depan, Belakang dan Tengah).

b.

Menghapus Simpul (di Depan, Belakang dan Tengah).

c.

Membaca Simpul (di Depan, Belakang dan Tengah).

d.

Mengedit Simpul (di Depan, Belakang dan Tengah).

5. Pembacaan dalam Double Link List dapat dilakukan

a.

dari kanan ke kiri

b.

dari kiri ke kanan

c.
d.

dari kanan ke kiri dan kiri ke kanan

kanan atau kiri saja

6. Circular Header Double Link List adalah.

a.

jenis double link list yang memiliki simpul kepala dan mempunyai tail
(Head <> Tail)

b.

jenis double link list yang memiliki simpul kepala dan tidak
mempunyai tail (Head = Tail)

c.

jenis double link list yang memiliki simpul tail (Tail = Tail)

d.

jenis double link list yang tidak memiliki simpul kepala dan tidak
mempunyai tail

7. Pointer

pertama

pada

doible

Link

List

berada

pada

posisi

sebelah..
a.

kanan

b.

kiri

c.

samping

d.

tengah

8. Posisi simpul terakhir pada Doube link list selalu bernilai NIL karena
ia tidak menunjuk pada simpul yang lainnya, kecuali .

a.

bentuk header

b.

bentuk circular

c.

bentuk list

d.

bentuk single

9. Dua buah pointer dimiliki oleh.

a.

Double Linked List

b.

Duo Link List

c.

Linked List

d.

Triple Linked List

10.

Inisialisasi dalam Circular Double Link List adalah..

a.

Proses mendeklarasikan link list untuk pertama kalinya

b.

Proses mendeklarasikan Circular double link list untuk terakhir kalinya

atau dengan kata lain ingin membuat Tail

c.

Proses mendefinisikan Circular double link list untuk pertama kalinya

atau dengan kata lain ingin membuat Tail

d.

Proses mendefinisikan Circular double link list untuk pertama

kalinya atau dengan kata lain ingin membuat Head

11.

Pada proses inisialisasi kita menginginkan agar pointer kiri

(Prev) dan kanan (Next) dari simpul kepala tidak bernilai .

a.

Tail

b.

Next

c.

Null

d.

Head

12.

Circular header list adalah ..

a. Header list yang simpul terakhirnya berisi penuding Null

b. Header list yang simpul awalnya menuding ke simpul header
c. Header list yang simpul awalnya berisi penuding Null
d. Header list yang simpul terakhirnya menuding ke
simpul header
13.

Dengan menggunakan double link list proses pencarian simpul

yang akan dihapus menjadi semakin.

a.

Lambat

b.

Sedang

c.

Cepat

d.

Sangat cepat

14.

Pada antrian, operator mengambil sebuah elemen queue

disebut
a.

IsEmpty

b.

IsFull

c.

Enqueue

d.

Dequeue

15.

Menghilangkan simpul di depan, di tengah, dan di samping

merupakan Operasi.
a.

Menghapus simpul

b.

Remove

c.

Delete

d.

Erase
Post Test

1. Two Way List disebut juga.

a.

Single Link List

b.

Double Link List

c.

Triple Link List

d.

Quarter Link List

2. Double link list adalah

a.

link list yang memiliki dua buah pointer yang menunjuk ke simpul
sebelumnya (Prev) dan yang menunjuk ke simpul sesudahnya (Next)

b.

link list yang memiliki dua buah pointer yang menunjuk ke simpul
sebelumnya

c.

link list yang memiliki dua buah pointer yang menunjuk ke

simpul sesudahnya (Next)

d.

link list yang memiliki dua buah pointer yang menunjuk ke simpul

3. Proses mendefinisikan Circular double link list untuk pertama kalinya

atau dengan kata lain ingin membuat Head disebut dengan
a.

Inisialisasi

b.

instanisasi

c.

prosedurisasi

d.

eksaminasi

4.

Double Link list selalu memiliki pointer petunjuk yang selalu menunjuk
pada awal dari list yang disebut ..

a.

Head

b.

Tail

c.

Top

d.

Null

5.

Double Link list juga selalu memiliki pointer petunjuk menunjuk pada
akhir dari list yang disebut

a.

Head

b.

Tail

c.

Top

d.

Null

6.

Operasi yang dapat dilakukan pada DoubleLink list diantaranya adalah.

a.

Menambah Simpul (di Depan, Belakang dan Tengah).

b.

Menghapus Simpul (di Depan, Belakang dan Tengah).

c.

Membaca isi link list (Membaca maju dan mundur).

d.

Benar semua

7. Inisialisasi pada operasi Double Link List adalah

a.

membuat Next

b.

membuat Head

c.

membuat Tail

d.

membuat Prev

8. Double Link list selalu memiliki pointer petunjuk yang selalu

menunjuk pada .. dari list yang disebut Head.
a.

awal

b.

akhir

c.

tengah

d.

belakang

9. Dengan menggunakan double link list proses pembacaan simpul

dapat dilakukan .. arah tanpa harus dilakukan prosedur membalik
simpul.
a.

empat

b.

tiga

c.

dua

d.

satu

10.

Posisi simpul terakhir pada Doube link list selalu bernilai NIL

karena ia tidak menunjuk pada simpul yang lainnya, kecuali .

a.

bentuk header

b.

bentuk singe

c.

bentuk list

d.

bentuk circular

11.

Untuk menyimpan informasi tambahan pada list adalah fungsi

dari.
a.

simpul ekor

b.

simpul tengah

c.

simpul belakang

d.

simpul kepala

12.
a.

satu arah

b.

dua arah

c.

tiga arah

d.

empat arah

Operasi pembacaan simpul dapat dilakukan melalui..

13.

Pada

Single

Link

List,

pembacaan

dapat

dilakukan

dengan..
a.

prosedur membalik kata

b.

prosedur baca dua arah

c.

prosedur mencari isi simpul

d.

prosedur membalik simpul

14.

Pada Double Link List, pembacaan isi dapat dilakukan

tanpa
a.

prosedur membalik kata

b.

prosedur baca dua arah

c.

prosedur mencari isi simpul

d.

prosedur membalik simpul

15.

Pointer pertama pada doible Link List berada pada posisi

sebelah..
a.

samping

b.

tengah

c.

kanan

d.

kiri

1. enghapusan serta pemasukan elemennya hanya dapat dilakukan

pada satu posisi, yakni posisi akhir dari list.
a.

Stack

b.

Queue

c.

Deque

d.

Link List

2. Operasi pada stack bersifat

a.

Remove

b.

Locate

c.

LIFO

d.

FIFO

3. POP merupakan
a.

Operator penghapusan pada stack

b.

Operator penghapusan pada queue

c.

Operator pemasukan pada stack

d.

Operator pemasukan pada queue

4. PUSH merupakan
a.

Operator penghapusan pada stack

b.

Operator penghapusan pada queue

c.

Operator pemasukan pada stack

d.

Operator pemasukan pada queue

5. Contoh aplikasi pada stack :

a.

Matching Parantheses

b.

Notasi postfix

c.
d.

a dan b benar
a dan b salah

6. Operasi penghapusan pada tumpukan dilakukan pada sisi

a.

Null

b.

Front

c.

Top

d.

Rear

7. Kondisi Overflow pada stack jika kita mencoba melakukan operasi

..pada stack yang sudah penuh.
a.

POP

b.

REMOVE

c.

NULL

d.

PUSH

8. Kondisi Underflow pada stack jika kita mencoba untuk melakukan

operasi .pada stackyang kosong.
a.

POP

b.

REMOVE

c.

NULL

d.

PUSH

9.

Terdapat empat operasi pada Stack, yakni

a.

CREATE(Stack)

b.

ISEMPTY(Stack)

c.

PUSH(Elemen,Stack) dan POP(Stack).

d.

Semua benar
10. Seorang ahli matematikawan yang bernama
mengembangkan

suatu

cara

penulisan

kemudian

ungkapan

numeris

yang

selanjutnya disebut Notasi Prefix atau Notasi Postfix atau Notasi Suffix.
a.

Bill gates

b.

Jan Lukasiewicsz

c.

Jane Lukasiewicsz

d.

Jane Lukaz

11. Seperti halnya, pada stack juga terdapat operasi penghapusan

dan pemasukkan elemen list.
a.

link list

b.

Double Linked List

c.

Dequeue

d.

Queue
12. Operator penghapusan pada stack kita kenal dengan nama..

a.

Push

b.

Pop

c.

Remove

d.

Locate
13. sedangkan operator pemasukkan elemen disebut.

a.

Push

b.

Pop

c.

Remove

d.

Locate
14. A + B * C D, Maka akan dikerjakan terlebih dahulu.

a.

B*C

b.

A+B

c.

C-D

d.

Semua dikerjakan bersamaan

15.

Penambahan

di

belakang

.. baru pada posisi Tail.

a.

Nilai - nilai

b.

Simpul simpul

c.

Data data

d.

Tempat - tempat

maksudnya

menambahkan

Post Test

1. Penghapusan serta pemasukan elemennya hanya dapat dilakukan

pada satu posisi, yakni posisi akhir dari list.
a.

Stack

b.

Queue

c.

LIFO

d.

FIFO

2. Operasi pada stack bersifat :

a.

Remove

b.

Locate

c.

LIFO

d.

FIFO

3. Operator penghapusan pada stack kita kenal dengan nama..

a.

PUSH

b.

POP

c.

CREATE

d.

ISEMPTY

4. Operator pemasukkan elemen disebut

a.

PUSH

b.

POP

c.

CREATE

d.

ISEMPTY

5. Operator ini menyebabkan Stack menjadi suatu Stack hampa.

a.

CREATE

b.

ISEMPTY

c.

PUSH

d.

POP

6. Jika NOEL(S) = 0 maka ISEMPTY(S) = True dan jika NOEL(S) > 0

maka ISEMPTY(S) = False. Kita menerapkan . sebagai sebuah
Function,
a.

CREATE

b.

ISEMPTY

c.

PUSH

d.

POP

7. Contoh aplikasi pada stack :

a. Matching Parantheses
b. Notasi postfix
c. a dan b benar
d. a dan b salah

8. Tumpukan baki-baki dalam kafetaria merupakan contoh dari :

a. Linked List
b. Stack
c. Queue
d. Deque

8.

Bila stack A = [1, 2, 3, 4, 5, 6] maka bila dilakukan pop 2 elemen, akan

menghasilkan stack :

9.

a.

[1, 2, 3, 4, 5, 6, 7, 8]

b.

[1, 2, 3, 4, 5, 6, 7, 8]

c.

stack hampa

d.

[1, 2, 3, 4]

Seorang ahli matematikawan yang bernama Jan Lukasiewicsz kemudian

mengembangkan

suatu

cara

penulisan

ungkapan

numeris

yang

selanjutnya disebut.
a.

Notasi Prefix

b.

Notasi Postfix

c.

Notasi Suffix.

d.

Benar semua

10. Ekspresi A + B disebut :

a.

Notasi Prefix

b.

Notasi Postfix

c.

Notasi Infix

d.

Notasi Polish

11. Pada stack, penghapusan serta pemasukan elemennya hanya dapat

dilakukan pada satu posisi, yakni posisi .dari list.
a.

Awal

b.

Akhir

c.

Top

d.

Semua benar

12. Posisi ini disebut puncak atau . dari stack.

a.

Rear

b.

Front

c.

Top

d.

Noel

13. Elemen stack S pada posisi ini dinyatakan dengan ..(S).

a.

Rear

b.

Front

c.

Top

d.

Noel

14. Jelasnya, bila stack S = [A, B, C, D, E], maka TOP(S) adalah ...
a.

b.

c.

d.

15. Banyaknya elemen pada stack S pada suatu saat tertentu biasa kita
sebut sebagai ..(S).
a.

Rear

b.

Front

c.

Top

d.

Noel

atu kumpulan data yang mana penambahan elemen harus dilakukan pada
satu ujung (disebut dengan sisi belakang atau rear) dan penghapusan
atau pengambilan elemen dilakukan lewat ujung lain (disebut dengan sisi
depan atau front).
a.

Stack

b.

Queue

c.

Deque

d.

Tidak ada yang benar

2.

3.

Operasi pada Queue bersifat :

a.

LIFO

b.

FIFO

c.

REMOVE

d.

LOCATE
Mobil-mobil yang mengantri digerbang tol untuk membeli karcis tol;

orang-orang

yang

mengantri

di

loket

untuk

membeli

karcis

film

merupakan contoh dari..

a.

Stack

b.

Queue

c.

Deque

d.

Link List

4. Fungsi simpul kepala adalah..

a.

untuk menyembunyikan informasi tambahan pada list

b.

untuk mengedit informasi tambahan pada list

c.

untuk menghapus informasi tambahan pada list

d.

untuk menyimpan informasi tambahan pada list

5. Proses mendefinisikan Circular double link list untuk pertama kalinya

atau dengan kata lain ingin membuat Head disebut dengan..
a.

inisialisasi

b.

instanisasi

c.

prosedurisasi

d.

examinasi
6.

Penambahan

yang

penambahan simpul ..
a.

di depan

b.

di belakang

umum

dipakai

oleh

double

link

list

yaitu

c.

di tengah

d.

semua benar
7.

Penambahan di belakang maksudnya menambahkan simpul-simpul

baru pada posisi

a.

Tail

b.

Head

c.

Null

d.

Next
8.

Pembacaan dalam Double Link List dapat dilakukan

a.

dari kanan ke kiri

b.

dari kiri ke kanan

c.

dari kanan ke kiri atau sebaliknya

d.

semua jawaban salah

9.

Pada Double Link List, pointer next dibutuhkan jika ingin

a.

membaca dari samping

b.

membaca dari atas

c.
d.

membaca mundur
membaca maju
10. Pada Double Link List, pointer prev dibutuhkan jika ingin

a.

membaca dari samping

b.

membaca dari atas

c.

membaca mundur

d.

membaca maju
11. Pada antrian berprioritas, maka elemen yang prioritasnya ,
diproses lebih dahulu dibandingkan dengan elemen yang prioritas .

a.

lebih tinggi ,lebih rendah.

b.

lebih rendah, lebih tinggi

c.

tertinggi, terendah

d.

terendah, tertinggi
12. Pada deque output terbatas, suatu deque yang membatasi penghapusan
elemen hanya pada ..ujung dari list.

a.

satu

b.

dua

c.

tiga

d.

empat
13. Sementara pemasukkan elemen boleh dilakukan pada ujung list.

a.

kedua

b.

ketiga

c.

keempat

d.

semua
14. Biasanya DEQUE disajikan dengan menggunakan Double link list yang
memiliki ..pointer yang menunjuk ke posisi sebelumnya dan
sesudahnya.

a.

satu buah

b.

dua buah

c.

tiga buah

d.

empat buah
15. Pada setiap operasi dari NOEL(Q) berkurang satu, dan elemen kedua dari
Q menjadi elemen terdepan. Jika NOEL(Q) = 0, maka REMOVE(Q)
memberikan suatu kondisi error, yakni suatu kondisi...

a.

Upperflow

b.

Underflow

c.

Lowcase

d.

Uppercase
Post Test

1.

Kumpulan data yang mana penambahan elemen hanya bisa dilakukan

pada

satu

ujung

(disebut

dengan

sisi

belakang

atau rear)

dan

penghapusan atau pengambilan elemen dilakukan lewat ujung lain

(disebut dengan sisi depan atau front).
a.

Stack

b.

Queue

c.

Linked List

d.

Deque

2. Antrian menggunakan prinsip.

a.

LIFO

b.

FIFO

c.

REMOVE

d.

LOCATE

3.

Ada 4 operasi dasar yang dapat dilakukan pada struktur data antrian,
kecuali.
a.

CREATE

b.

ISEMPTY

c.

REMOVE

d.

PUSH

4. Suatu

operator

yang

digunakan

menunjukkan suatu antrian hampa.

a.

CREATE

b.

ISEMPTY

c.

REMOVE

d.

INSERT

untuk

membentuk

dan

5.

Sebuah function yang bertipe boolean sehingga hasil dari function ini
akan bernilai True jika antrian dalam keadaan kosong / hampa (NOEL(Q) =
0) dan akan bernilai False jika antrian dalam keadaan terisi / tidak kosong
(NOEL(Q) > 0).

a.

CREATE

b.

ISEMPTY

c.

REMOVE

d.

INSERT
6.

Operator yang digunakan untuk memasukkan elemen E pada antrian Q

di posisi depan dari antrian.

a.

CREATE

b.

ISEMPTY

c.

REMOVE

d.

INSERT
7.

Operator yang menghapus elemen bagian depan dari antrian Q.

a.

CREATE

b.

ISEMPTY

c.

REMOVE

d.

INSERT
8.

Antrian dimana elemennya bisa masuk dan keluar lewat kedua

ujungnya.

a.

Stack

b.

Queue

c.

Deque

d.

Linked List
9.

DEQUE juga mempunyai dua jenis variasi yaitu :

a.

Deque input terbatas dan Deque output terbatas

b.

Deque input terbatas dan Deque input tak terbatas

c.

Deque input terbatas dan Deque output terbatas

d.

Deque output terbatas dan Deque output tak terbatas

10. Suatu queue yang setiap elemennya telah diberikan sebuah prioritas.
a.

Antrian berprioritas

b.

Queue

c.

Deque

d.

Stack