soal-soal struktur data

Struktur Data

1.Sifat utama pohon berakar kecuali:

1. jika pohon mempunyai simpul sebanyak n,maka banyaknya ruas atau egde adalah (n-1)
2. setiap simpul mempunyai tingkat /level dimulai dari root
3. mempunyai simpul yang disebut daun yang mempunyai derajat keluar=0 dan derajat masuk =1
4. pohon mempunyaiweight/berat atau bobot yang banyaknya simpul pada pohon

2.kumpulan elemen yang salah satu elemennya disebut dengan Root.

1. Tree
2. Leaft
3. Root
4. Benar semua

3.Kumpulan pohon yang tidak saling berhubungan:

1. Forest
2. Root
3. Tree
4. Graph

4.Banyaknya simpul maksimun yang dapat

terbentuk sampai level 4:

1. 15
2. 12
3. 8
4. 10

5.Banyaknya simpul maksimun pada level 5,

(bila pohon diangap penuh) ,

1. 8
2. 12
3. 24
4. 16

6.Semua simpul(kecuali daun) memiliki 2

anak dan tiap cabang memilili panjang ruas

yang sama.

1. full binary tree
2. biner skewed
3. similier
4. lengkap

7.Dua pohon yang mempunyai struktur dan

informasi yang sama.

a.pohon biner ekivalent

b.Similer tree

c.skewed tree

d.complete tree

8. 2(N)-1

1. banyaknya simpul maksimum

sampai level n,

2. banyaknya simpul pada tiap level
3. Menghitung jumlah level
4. Salah semua

9.matrik simetris dengan ruas sejajar

a. matrik pointer

b.Matriks adjacency

c. Matrik incidence

d. graph

10.graph yang menghubungkan v1 dan v2.

1. graph tak berarah
2. graph berarah
3. critical path
4. selp loap

11.graph yang menghubungkan 2 vertext v1

dan v2 ke v1.

1. graph tak berarah
2. graph berarah
3. self loap
4. critical path

12. mempunyai bobot dan tidak mempunyai

arah dengan hasil penjumlahan bobotnya

adalah minimum:

1. subgraph
2. selp loap
3. spaning tree
4. critical path

13. penyelusuran pada graph dengan

melakukan pengecekan pada node dengan

kedalaman pertama.

1. Bfs c. Fifo
2. Dfs d. Fcfo

14. yang tidak termasuk dalam penyajian

Graph adalah matrik

1. adjency
2. incidence
3. ruas
4. transpose

15. suatu perubah yang akan dialokasikan

hanya pada saat dibutuhkan /diperlukan

yaitu setelah program dieksekusi:

1. dinamis variable
2. statis variable
3. konsep pointer
4. deklarasi pointer

16. isi memori pada lokasi tertentu adalah

data sesunguhnya yang akan diolah.

1. Statis
2. Dinamis
3. Pointer
4. Linked List

17.koleksi satuan data yang heterogen yakni terdiri dari berbagai type.

1. Record
2. Array
3. Linked list
4. Field

18.suatu himpunan hingga elemen ,terurut dan homogen yang sama typenya:

1. Record
2. Array
3. Linked list
4. Field

19.suatu linked list yang mengandung suatu simpul khusus yang terletak pada bagian awal dari list.

1. linked list
2. Header linked list
3. Grounded header list
4. Circular header list

20.simpul yang terakhir berisi penunding null

1. linked list
2. header linked list
3. grounded header list
4. circular header list

21.header list yang simpul terakhirnya

menunding kesimpul header dari list

tersebut.

1. linked list
2. header linked list
3. grounded header list
4. circular header list

22.pointer yang dialokasi kan untuk merubah

atau menghapus :

1. disjoin
2. dispose
3. delete
4. pointer delete

23.kumpulan komponen yang disusun secara

berurutan dengan bantuan pointer.

1. Array
2. Linked List
3. Matrik
4. Graph

24.operasi dasar pada antrean ( queue)

kecuali

1. Create
2. Isemty
3. Dispose
4. Remove

25. operasi yang menetukan apakah antrean

hampa atau tidak.

1. create
2. isempty
3. dispose
4. remove

26.kelebihan dari single linked list

1. penambahan data dibelakang
2. penambahan data didepan
3. penghapusan data didepan
4. penghapusan data didepan

27jika head=tail= null,maka kondisi linked

List Adalah .

1. penuh
2. kosong
3. tidak dapat ditambah
4. baru

28.bila stack berada padakeadaan penuh kemudian diberikan perintah push (x,s) maka kondisi yang terjadi adalah:

a. full b.overflow

c.isempty d.underflow

29 mengeluarkan satu elemendari suatu

Antrean :

1. isempty
2. delete
3. dequeue
4. isfull

30.suatu list linear yang penambahan dan

pengurangan elemenya mengunakan kedua

sisi.

1. double queue
2. enqueue
3. single queue
4. isfull queue

31 menambahkan elemen selalu bergerak

pada elemen paling belakang.

1. Enqueue
2. Isfull
3. Dequeue
4. Clear

32. yang tidak termasuk operasi antrean

a. clear b. push

c. enqueue d.dequeue

33. strukturdata majemuk tyang terdiri dari

linear adalah

a.stack b.queue c.tree d. linked

34. type data sederhana tunggal kecuali:

a. real b.boeleon

c. array d.chart

35.karakteristik array kecuali

1. mempunyai batasan dari pemesanan alokasi memory ( bersifat statis)
2. mempunyai type data yang sama
3. dapat diakses data
4. data masukan hetorogen

36.isempty = true jika s hampa yakni bila

noels =0 dan false dalam hal lain:

1. isempty (( create)) = true
2. isempty ( create)= false
3. isempty = null
4. pop =0

37.operasi stack adalah kecuali

1. push
2. pop
3. isempty
4. delete

38. diketahui notasi infix ((A+B)*(C-D))

maka bentuk frefix

1. .+AB*C-D
2. *+ab-cd
3. Ab+cd-*
4. Abcd+-*

39 suatu kumpulan komponen yang tersusun

secara berurutan dengan bantuan pointer

disebut:

1. Create
2. new
3. Dynamic variable
4. Linked list

40.perubahan yang dialokasikan hanya pada

saat setelah program dieksekusi:

1. Static variable
2. Array
3. Dinamic static
4. Linked list

41 pohon biner dengan kondisi struktur sama

tapi iformasi berbeda:

1. Pohon similer
2. Pohon miring
3. Pohon skewed
4. Ekivalent

42.pohon binner yaitu semua simpulnya

mempunyai satu turunan,kecuali daun:

1. Skewed
2. Ekvalent
3. Similer
4. Salah semua

43. subgraph yang membentuk pohon dengan

yang dimiliki olehngraph aslinya.

1. Fullconeted graph
2. Spanning tree
3. Wight graph
4. Simple graph

44. Apabila e adalah busur dengan simpul-simpulnya adalah v dan w yang ditulise=(v,w),maka v dan w disebut terletak pada e dan e disebut,

1. Indegree
2. Incident
3. Adjencent
4. Successor

45.simpul simpul yg berbeda,yang adjencent secara berturut-turut dari simpul satu kesimpul berikutnya:

1. Cyce
2. Path
3. Successor
4. Incedent

46 penyelusuran pohon biner

1. Preorder
2. Inorder
3. Postorder
4. Benar semua

47.Inorder

1. Kiri-kanan-kiri
2. Kiri -akar -kanan
3. Kiri-kanan –akar
4. Akar –kiri-kanan

48.Apabila setiap busur mempunyai sebuah

nilai yang menyatakan hubungan antara

dua buah simpul :

1. Graph Berbobot
2. Simple graph
3. Graph berarah
4. Sub graph

49.G1 merupakan sub graph dari G dan G2

dan G3 merupakan subgraph yang

membentuk struktur pohon disebut:

1. Incident
2. Spanning Tree
3. Full connected
4. Adjencent

50.Penyelusuran graph menurut arah tertentu

dengan metode mendahulukan arah

kedalam:

1. .DFS
2. BFS
3. Fifo
4. Preorder

51. Pencarian Sebuah elemen dalam sebuah

array satu dimensi dengan cara

membandingkan dengan nilai yg berada di

tenggah array tersebut:

a. binary search

b. Fibonanci

c. Buble sort

d. salah semua

52.Prinsip keluar dan masuk data

hanya pada satu ujung yang disebut

top,maka konsep tsb berprinsip:

1. Fifo
2. Lifo
3. Fcsf
4. Betul semua

53. Proses dari Stack kecuali

a.Pop

b.Push

C.awal

d.Isempty

54.Charakter mempunyai jumlah byte :

1. 2
2. 1
3. 4
4. 8

55.Representasi Bit 0000 0010

1. 1
2. 2
3. 4
4. 0

56.Sejumlah obyek yang dilink atau

dihubungkan satu dengan lainnya:

1. stack
2. linked List
3. queue
4. Tree

57.simpul yang tak mempunyai superordinat

1. Leaf
2. Root
3. Tree
4. Salah Semua

58. link yang bernilai null atau tidak

menunjuk subordinate

1. Null link
2. Link
3. M arry tree
4. Binary tree

60.Jumlah daun =5 maka jumlah simpul

1. 9
2. 7
3. 15
4. 8

1. D
2. A
3. A
4. A
5. D
6. A
7. A
8. A
9. B
10. B
11. A
12. C
13. D
14. D
15. A
16. A
17. A
18. B
19. C
20. C
21. D
22. B
23. B
24. A
25. A
26. B
27. C
28. A
29. A
30. B
31. C
32. C
33. A
34. A
35. D
36. B
37. D
38. D
39. A
40. A
41. B
42. B
43. B
44. B
45. B
    
    
    
    
    tag: soal struktur data sistem informasi. latihan soal sod, latian soal sistem informasi, struktur data