STRUKTUR DATA

ACHMAD RIZKY
20109214
2KB01

SISTEM KOMPUTER
UNIVERSITAS
GUNADARMA
2010
1. Himpunan / kelompok data berupa susunan symbol yang dikarakterisasikan
dan yang didefinisikan kepadanya disebut
a. String
b. Algoritma
c. Struktur data
d. Boolean
2. Langkah – langkah untuk menyelesaikan suatu masalah disebut
a. Struktur data
b. Algoritma
c. Tipe data
d. String
3. Struktur data terdiri atas 2 jenis, yang termasuk struktur data majemuk,
kecuali
a. Linier
b. Array
c. Non Linier
d. Binary Tree
4. Dibawah ini yang termasuk dalam kelompok struktur data dari tipe data
adalah
a. Integer
b. Boolean
c. Array
d. String
5. Dibawah ini kepanjang dari BCD adalah
a. Base Code Decimal
b. Boolean Coded Decimal
c. Binary Coded Decimal
d. a,b, dan c salah
6. Dibawah ini yang termasuk pemetaan ke string, kecuali
a. EBCDIC
b. ASCII
c. LENGTH
d. BCD
7. Dibawah ini yang termasuk pemetaan ke integer adalah
a. Sign dan magnitude
b. Two’s complement
 c. One’s complement
d. Array
8. Komputer mempresentasikan data dalam bentuk biner 1 dan 0 disebut
a. Pemetaan ke storage
b. Struktur data
c. Tipe data
d. String
9. Dibawah ini yang termasuk tipe data sederhana baik tunggal ataupun
majemuk kecuali
a. Integer
b. Boolean
c. Array
d. String
10. Kumpulan hingga urutan, terurut atau homogeny disebut pengertian
singkat dari
a. String
b. Array
c. Sub String
d. Length
11. Array N dengan tipe data T dan subskrip baris bergerak dari L1 sampai U1
subskrip kolom dari L2 sampai U2 disebut
a. Array dimensi satu
b. Array dimensi dua
c. Array dimensi tiga
d. Array dimensi empat
12. Dibawah ini yang termasuk dalam array dimensi banyak adalah
a. Row major order
b. Right major order
c. Random major order
d. Relay major order
13. Array N dengan tipe data T dan subskrip bergerak dari L sampai U
disebut
a. Array dimensi dua
b. Array dimensi satu
c. Array dimensi tiga
d. Array dimensi empat
14. Operator yang menunjukkan suatu stack kosong disebut
a. Create
b. Isempty
c. Push
d. Pop
15. Operator yang menentukan apakah suatu stack kosong disebut
a. Create
b. Push
c. Pop
d. Isempty
16. Operator yang menambah elemen kepuncak stack disebut
a. Push
b. Create
c. Isempty
d. Pop
17. Operator yang menghapus elemen dari puncak stack disebut
a. Pop
b. Create
c. Isempty
d. Push
18. Suatu bentuk khusus dari linier list, dengan operasi penyisipan dan
penghapusan yang dibatasi pada satu sisinya, yaitu puncak stack (TOP)
disebut
a. Queve
b. Stack
c. Linier Link List
d. Operator
19. Kepanjang dari LIFO adalah
a. Languange in First Out
b. Linier in First Out
c. Last in First Out
d. List in First Out
20.Suatu struktur data umum yang berisi suatu kumpulan terurut elemen,
jumlah elemen didalam list berubah – ubah linier list A yang terdiri dari T
elemen pada waktu T disebut
a. Queve
 b. Linier List
c. Operator
d. Elemen
21. Dibawah ini yang termasuk dalam Linier List, kecuali
a. Stack
b. Queve
c. Linier Link List
d. Operator
22.Dibawah ini yang termasuk dalam operasi dasar stack, kecuali
a. Create
b. Isempty
c. Push
d. List
23.Dibawah ini yang termasuk dalam operasi dasar Queve, kecuali
a. One Way List
b. Create
c. Isempty
d. Remove
24.Dibawah ini yang termasuk dalam penyajian dari Queve adalah
a. Create
b. Isempty
c. One Way List
d. Remove
25.Dibawah ini yang termasuk jenis – jenis Graph berdasarkan jumlah simpul
adalah
a. Graph sederhana dan Graph tidak sederhana/multigrap
b. Graph berhingga dan Graph tidak berhingga
c. Graph Berarah dan Graph tidak berarah
d. a,b, dan c salah
26. Jika ruas atau simpulnya dikaitkan dengan besaran tertentu disebut
a. Graph berhingga
b. Graph sederhana
c. Graph berlaber/berbobot
d. Graph berarah
27.Operasi antrean Queve disebut
a. Create
 b. Push
c. Pop
d. FIFO
28.Linier List yang penambahan dan penghapusan elemen dapat dilakukan di
dua sisi ujung list, tetapi tidak bisa ditengah – tengah disebut
a. Queve
b. Return
c. Dequeve
d. Create
29.Dequeve (menggunakan array sirkular) menggunakan 2 pointer yaitu
a. Left dan Right
b. Return
c. Operasi
d. Insert
30.Himpunan V yang disebut simpul dan himpunan E yang disebut ruas atau
edge rusuk atau sisi disebut
a. SIZE
b. GRAPH
c. ORDER
d. RETURN