Universitas Battuta

Nama : Fandy Ramadhan

Nim : 110120038
Prodi : Informatika
Mata Kuliah : Struktur Data
Dosen Pengampu : Fahmi Ruziq, S.T., M.Kom.

Soal UTS:

1. Apa yang dimaksud dengan :

a. Struktur Data
b. Tipe data dan sebutkan jenis – jenis tipe data
Jawab : a. Struktur Data adalah cara menyimpan atau
mempresentasikan data di dalam komputer agar bisa
dipakai secara efisien.
b. Tipe Data adalah jenis data yang dapat di olah oleh
komputer.
Jenis – jenis tipe data : Tipe Dasar ( fundamental type) dan
Tipe Data Gabungan (compound type)
2. Sebutkan jenis tipe data apakah untuk data berikut ini :
a. nama_mhs = ‘Andi’
b. nilai_ujian = 90
c. nilai_ipk = 3.00
d. kumpulan_nilai_mhs = [68,70,87]
Jawab : Tipe Data Array
3. Jelaskan perbedaan antara :
a. Single Linked List
b. Double Linked List
c. Circular Linked List
Jawab : a. Single Linked List merupakan suatu linked list yang
hanya memiliki satu variabel pointer saja. Dimana pointer
tersebut menunjuk ke node selanjutnya dan pointer pada
tail menunjuk ke NULL
b. Double Linked List merupakan suatu linked list yang
memiliki dua variabel pointer. Dimana pointer tersebut
menunjuk ke node sebelum dan selanjutnya (prev & next).
Sedangkan,
c. Cicular Linked List merupakan sekumpulan node atau
simpul yang tidak terdapat nilai NULL pada satupun
nodenya.