Tugas Mata Kuliah Struktur Data

Nama : Irwan DJ
Kelas : 2 B
NPM : 1441177004192
1. Yang dimaksud dengan Data adalah ....
a. Bahan yang telah diolah
b. Bahan yang telah memiliki arti bagi penerima
c. Bahan yang akan diolah menjadi informasi
d. Informasi yang sangat berguna
2. Tipe data dibawah ini, yang tidak termasuk dalam tipe data sederhana
tunggal, adalah .
a. Boolean
c. Integer
b. String
d. float
3. Model matematika dari objek data yang menyempurnakan tipe data
dengan cara mengaitkannya dengan fungsi-fungsi yang beroperasi pada
data yang bersangkutan disebut..............
a. ADT
c. FDF
b. FDT
d. TDA
4. Type Data yang menghasilkan bentuk keluaran nilai True dan False
( Benar dab salah) adalah .......
a. Boolean
c. Char
b. String
d. Float
5. Pada operasi tipe data integer tingkatan paling tinggi adalah .......
a. Perkalian
c. Penjumlahan
b. Pengurangan
d. Pembagian
6. Pada operasi tipe data integer tingkatan paling rendah adalah
a. Perkalian
c. Penjumlahan
b. Pengurangan
d. Pembagian
7. Struktur Data sederhana yang dapat di definisikan sebagai pemesanan
alokasi memory sementara pada komputer adalah ......
a. Stack
c. Queue
b. Array
d. linked List

8. Contoh aplikasi array dimensi dua adalah ..

a. Input data suhu
b. Input nama hari
c. Input nilai mahasiswa perkelas dan mata kuliah
d. Input nilai IPK mahasiswa
9. Tipe data yang mampu menampung banyak data dengan tipe data yang
berbeda-beda adalah tipe data .
a. Stack
b. Array

c. Record
d. Larik

10. Array yang sering digunakan dalam menterjemahkan matriks pada

pemrograman, adalah array berdimensi
a. Satu
c. Tiga
b. Dua
d. Empat
11. Setiap elemen dari sebuah Array haruslah mempunyai type data yang
sama, termasuk dalam karakteristik array yaitu ........
a. Statis
c. Dinamis
b. Heterogen
d. Homogen
12. Record memiliki type data yang .....
a. Array
b. Heterogen

c. integer
d. Homogen

13. Prinsip Stack adalah .......

a. Last-In-First-Out ( LIFO )
b. First-In-Last-Out ( FILO )

c. Last-Out-Frist-In ( LOFI )
d. Firts-Out-Last-In ( FOLI )

14. Operasi STACK yang digunakan untuk memeriksa apakah STACK

sudah penuh adalah .........
a. Push
c. Pop
b. Clear
d. Isfull
15. Menambah satu (increament) nilai TOP of STACK setiap ada
penambahan elemen STACK selama STACK masih belum penuh,
merupakan langkah awal pada operasi STACK, yaitu ........
a. Push
c. Pop
b. Clear
d. Isempty
16. Operasi Stack yang digunakan untuk menghapus item paling atas (TOP)
adalah ......
a. Push
c. Pop
b. Clear
d. Isempty

17. Jika pada STACK terdapat kondisi TOP of STACK =MAX_STACK 1

maka STACK dalam keadaan ........
a. Isempty
c. Top
b. Clear
d. Full
18. Suatu bentuk khusus dari List Linier dengan operasi pemasukan data
hanya diperbolehkan pada salah satu sisi adalah ....
a. Antrian (Queue)
c. Linked List
b. Stack
d. Array
19. Operasi pada Antrian yang digunakan untuk menambahkan item pada
posisi paling belakang adalah ...
a. Create
c. Clear
b. Tail
d. Enqueue
20. Operasi pada Antrian yang digunakan untuk menghapus item dari posisi
paling depan, adalah ....
a. Dequeue
c. Create
b. Enqueue
d. Clear
21. Operasi dasar full Q berfungsi untuk .......
a. Menguji apakah antrian (Q) kosong
b. Memasukkan elemen baru kedalam antrian (Q)
c. Menguji apakah Antrian (Q) penuh
d. Mengosongkan antrian (Q)
22. Operasi operasi dasar dari sebuah queue adalah .......
a. Penyisipan dilakukan pada posisi belakang dan penghapusan
dilakukan pada posisi depan
b. Penyisipan dilakukan pada posisi depan dan penghapusan
dilakukan pada posisi belakang
c. Penambahan dilakukan pada posisi belakang dan penghapusan
dilakukan pada posisi depan
d. Penyisipan dilakukan pada posisi awal dan penghapusan dilakukan
pada posisi depan
23. Struktur data yang digunakan untuk menyimpan sejumlah objek data
biasanya secara terurut sehingga memungkinkan penambahan,
pengurangan, dan pencarian atas elemen data yang tersimpan dalam
senarai dilakukan secara lebih efektif. adalah pengertian dari .......
a. Array
c. Linked list
b. Queue
d. Stack

24. Dibawah ini termasuk operasi-operasi yang ada pada linked list,
kecuali ........
a. Insert
c. Retrieve
b. Update
d. fullQ
25. Perintah yang dapat dilakukan untuk mengembalikan antrian linier
kedalam kondisi awal adalah ...........
a. Insert
c. Reset
b. Create
d. Remove