STRUKTUR DATA

ACHMAD RIZKY

20109214

2KB01

SISTEM KOMPUTER

UNIVERSITAS GUNADARMA

2010

1. Himpunan / kelompok data berupa susunan symbol yang dikarakterisasikan dan yang didefinisikan kepadanya disebuta. Stringb. Algoritmac. Struktur data d. Boolean

2. Langkah – langkah untuk menyelesaikan suatu masalah disebuta. Struktur datab. Algoritmac. Tipe datad. String

3. Struktur data terdiri atas 2 jenis, yang termasuk struktur data majemuk, kecualia. Linierb. Arrayc. Non Linierd. Binary Tree

4. Dibawah ini yang termasuk dalam kelompok struktur data dari tipe data adalaha. Integerb. Booleanc. Arrayd. String

5. Dibawah ini kepanjang dari BCD adalaha. Base Code Decimalb. Boolean Coded Decimalc. Binary Coded Decimal d. a,b, dan c salah

6. Dibawah ini yang termasuk pemetaan ke string, kecualia. EBCDICb. ASCIIc. LENGTHd. BCD

7. Dibawah ini yang termasuk pemetaan ke integer adalaha. Sign dan magnitudeb. Two’s complementc. One’s complementd. Array

8. Komputer mempresentasikan data dalam bentuk biner 1 dan 0 disebuta. Pemetaan ke storageb. Struktur datac. Tipe data

d. String9. Dibawah ini yang termasuk tipe data sederhana baik tunggal

ataupun majemuk kecualia. Integerb. Booleanc. Arrayd. String

10. Kumpulan hingga urutan, terurut atau homogeny disebut pengertian singkat daria. Stringb. Array c. Sub Stringd. Length

11. Array N dengan tipe data T dan subskrip baris bergerak dari L1 sampai U1 subskrip kolom dari L2 sampai U2 disebuta. Array dimensi satub. Array dimensi duac. Array dimensi tigad. Array dimensi empat

12. Dibawah ini yang termasuk dalam array dimensi banyak adalaha. Row major orderb. Right major orderc. Random major orderd. Relay major order

13. Array N dengan tipe data T dan subskrip bergerak dari L sampai U disebuta. Array dimensi duab. Array dimensi satuc. Array dimensi tigad. Array dimensi empat

14. Operator yang menunjukkan suatu stack kosong disebuta. Createb. Isemptyc. Pushd. Pop

15. Operator yang menentukan apakah suatu stack kosong disebuta. Createb. Push c. Pop d. Isempty

16. Operator yang menambah elemen kepuncak stack disebut

a. Push b. Createc. Isemptyd. Pop

17. Operator yang menghapus elemen dari puncak stack disebuta. Popb. Createc. Isemptyd. Push

18. Suatu bentuk khusus dari linier list, dengan operasi penyisipan dan penghapusan yang dibatasi pada satu sisinya, yaitu puncak stack (TOP) disebuta. Queveb. Stackc. Linier Link Listd. Operator

19. Kepanjang dari LIFO adalaha. Languange in First Outb. Linier in First Outc. Last in First Outd. 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 disebuta. Queveb. Linier Listc. Operatord. Elemen

21. Dibawah ini yang termasuk dalam Linier List, kecualia. Stackb. Quevec. Linier Link Listd. Operator

22. Dibawah ini yang termasuk dalam operasi dasar stack, kecualia. Createb. Isemptyc. Pushd. List

23. Dibawah ini yang termasuk dalam operasi dasar Queve, kecualia. One Way Listb. Create

c. Isemptyd. Remove

24. Dibawah ini yang termasuk dalam penyajian dari Queve adalaha. Createb. Isemptyc. One Way List d. Remove

25. Dibawah ini yang termasuk jenis – jenis Graph berdasarkan jumlah simpul adalaha. Graph sederhana dan Graph tidak sederhana/multigrapb. Graph berhingga dan Graph tidak berhinggac. Graph Berarah dan Graph tidak berarahd. a,b, dan c salah

26. Jika ruas atau simpulnya dikaitkan dengan besaran tertentu disebuta. Graph berhinggab. Graph sederhanac. Graph berlaber/berbobotd. Graph berarah

27. Operasi antrean Queve disebuta. Createb. Pushc. Popd. FIFO

28. Linier List yang penambahan dan penghapusan elemen dapat dilakukan di dua sisi ujung list, tetapi tidak bisa ditengah – tengah disebuta. Queveb. Returnc. Dequeve d. Create

29. Dequeve (menggunakan array sirkular) menggunakan 2 pointer yaitua. Left dan Rightb. Returnc. Operasid. Insert

30. Himpunan V yang disebut simpul dan himpunan E yang disebut ruas atau edge rusuk atau sisi disebuta. SIZEb. GRAPHc. ORDER

d. RETURN