soal uas struktur data

1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah :
a. Boolean
b. Integer
c. String
d. float
e. Char

2. ==, <=, >=, !=, termasukdalam operator …

a. Aritmatika
b. Relasi
c. Unary
d. Bitwise
e. Binary

3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) ,adalah :
a. Boolean
b. Integer
c. String
d. float
e. Char

4. void main()
{
....(a).... x,y,z;
clrscr();
cout << "\ n input nilai X ="; cin >> x;
cout << "\ n input nilai Y ="; cin >> y;
z = x + y;
cout << “\ n hasilpenjumlahan =“ << z;
getch ();
}

Tipe data yang tepat untuk (a) adalah….

Sebuah. Boolean
b. Bilangan bulat
c. String
d. Array
e. Char

5. void main ()
{
int r = 10; int s;
clrscr ();
s = 10 + ++ r;
cout << "r =" << r << '\ n';
cout << "s =" << s << '\ n';
getch ();
}

Hasileksekusidari program diatasadalah….

 Sebuah. r = 11, s = 21 b. r = 10, s = 21 c. r = 11, s = 20

d. r = 10, s = 20
e. r = 12, s = 21

6. Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama, termasuk dalamkarakteristik array
yaitu :
a. Statis
b. Dinamis
c. Terurut
d. Heterogen
e. Homogen

7. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi :
a. Satu
b. Dua
c. Tiga
d. SatudanDua
e. SatudanTiga

8. Contoh aplikasi array dimensi dua adalah…..

a. Input data suhu
b. Input namahari
c. Input nilai mahasiswa perkelas dan matakuliah
d. Input nilaiipkmahasiswa
e. Input idle

9. Ada Array: A [5] [4] maka jumlah elemen Array adalah ......
a. 25
b. 35
c. 9
d. 15
e. 20

10. Diketahui float A [5] dan lokasi awal terletak di alamat 00F (H), maka lokasi A [3] adalah ... ..
a. 00FC (H)
b. 017 (H)
c. 071 (H)
d. 01B (H)
e. 111 (H)

11. Array yang sangat banyak elemen nol-nya, dikenal sebagai :

a. Upper tringular Array
b. Lower tringular Array
c. Sparse Array
d. One Dimensional Array
e. Multi Dimensional Array

12. Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal sebagai :
a. Upper tringular Array
b. Lower tringular Array
c. Sparse Array
d. One Dimensional Array
e. Multi Dimensional Array
13.Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebutadalah ……
a. 25
b. 35
c. 12
d. 15
e. 60

14. Diketahui suatu array segitiga memiliki 4 baris dan kolom.Jumlah elemen yang bukan nol pada array
segitiga tersebut adalah …..
a. 10
b. 8
c. 4
d. 16
e. 20

15. Deklarasi Array X adalah int A [2][4][5], dengan alamat awal index A[0][0][0] berada di 0021(H) dan ukuran
type data int = 2 Tentukan berapa alamat array di A[2][2][2] ?
a. 0034(H)
b. 0022(H)
c. 0055(H)
d. 0052(H)
e. 0034(H)

16. Diketahui suatu deklarasi variabel int. X,Y,*Z ; variabel yang merupakan penunjuk ke POINTER adalah :
a. X
b. Y
c. Z
d. X dan Y
e. X,Y dan Z

17. Perintah yang tepat untuk mempersiapkan sebuah node baru beserta alokasi memorinyaadalah :
a. Create
b. Null
c. Input
d. New
e. Insert

18.Jika Tail=Null,maka kondisi Linked List adalah :

a. Penuh
b. Kosong
c. Terisi
d. Tidak dapat ditambah
e. Baru

19. Perintah yang tepat untuk menyatakan Linked List berada dalam kondisi kosong adalah :
a. Head=Tail
b. Head=Tail=Null
c. Bantu=Null
d. Bantu=Head
e. Bantu=Tail
20. Operasi STACK yang digunakan untuk memeriksa apakah STACK sudah penuh adalah
a. PUSH
b. POP
c. CLEAR
d. ISEMPTY
e. ISFULL

21. 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
b. POP
c. CLEAR
d. ISEMPTY
e. ISFULL

22. Jika pada STACK terdapat kondisi TOP of STACK =MAX_STACK – 1 maka STACK dalam keadaan :
a. ISEMPTY
b. CLEAR
c. TOP
d. RETRIVE
e. FULL

23. Pada awalnya, TOP of STACK selalu bernilai:

a. TOP = 0 b. TOP = 1 c. TOP = - 1 d. TOP = MAX_STACK e. TOP = MAX_STACK - 1

24. Dengan perintah instruksi dalam program C ++ yang TOP ++, maksud dari perintah ini adalah:

a. TOP = TOP + 1 b. TOP = TOP - 1 c. TOP = 0 d. TOP = -1 e. TOP = 1

25. Operasi antrian yang digunakan untuk menambahkan item ke posisi belakang adalah:

a. BUAT
b. CLEAR
c. TAIL
d. ENQUEUE
e.DEQUEUE

26. Perintah ISFULL pada antrean digunakan untuk:

a.Memeriksa apakah Antrian sudah penuh
b.Memeriksa apakah Antrian sudah penuh atau kosong
c.Menambahkan Elemen ke dalam Elemen
d.Menghapus Elemen dari Antrian
e.Memeriksa apakah Antrian sudah kosong

27. Yang tidak termasuk dalam operasi Antrian adalah :

a. CLEAR
b. ENQUEUE
c. ISFULL
d. PUSH
e. DEQUEUE

28. Menghapus Elemen dari Antrian dilakukan dari posisi :

a. Tengah/Middle
 b. Depan/Head
c. Bawah/Bottom
d. Belakang/Tail
e. Atas/Top

29. Maksud dari perintah program :Antrian.head=antrian.tail=-1 ; adalah untuk :

a. Menambah Elemen Antrian
b. Mengecek kondisi Antrian kosong atau tidak
c. Mengecek kondisi Antrian penuh atau tidak
d. Membentuk atau menghapus semua Elemen Antrian
e. MenghapusElemenAntrian

30. Simpul Khusus pada pohon yang memiliki derajat keluar>= 0, dan derajat masuk = 0, adalah ….
a. Node / simpul
b. Root / akar
c. Leaf / daun
d. edge / ruas
e. level

31. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah :
a. 2
b. 3
c. 4
d. 5
e. 6

32. Pohon biner yang memiliki cirri Semua simpul (kecuali daun) memiliki 2
anak dan tiap cabangmemiliki panjang ruas yang sama, adalah pohon biner ….
a. Lengkap / complete
b. Similer
c. Miring / skewed
d. Penuh / full
e. ekivalen

33. Suatu pohon memiliki level = 4, maka banyaknya Simpul Maksimum yang dapat terbentuksampai Level 4
adalah ….
a. 8
b. 15
c. 12
d. 4
e. 7

34. Pohon biner yang memiliki struktur dan informasinya sama disebut :
a. Miring (Skewed)
b. Terstruktur
c. Ekivalent
d. Similer
e. Complete

35. Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri, cabang kanan, adalahkunjungan….
a. Preorder
b. Inorder
c. Symetric Order
d
Postorder E. Outorder
36. Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah :
a. Inorder
b. Outorder
c. Symetric Order
d. Preorder
e. Postorder

37. Tehnik pengurutan data yang paling tepat digunakan untuk tabel data yang sangat besaradalah…
a. Selection Sort
b. Bubble Sort
c. Merge Sort
d. Quick Sort
e. Insertion Sort

38. Mengelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, …dst,

merupakansalah satu iterasi didalam metode:
a. Selection Sort
b. Bubble Sort
c. Merge Sort
d. Quick Sort
e. Insertion Sort

39. Jika urutan data pada langkah pertama adalah : 5 8 2 10 3 maka urutan data secara ascending
pada langkah berikutnya dengan metode Insertion sort adalah …
a. 2 8 5 10 3
b. 2 3 5 10 8
c. 2 5 8 3 10
d. 2 3 5 8 10
e. 2 5 8 10 3

40.(1) Tentukan batas bawah (LB) dan batas atas (UB) (2) Bila LB>UB, maka data ditukar
Pernyataan diatas adalah langkah pengurutan data dengan metode :
a. Bubble
b. Merge
c. Selection
d. Insertion
e. Quick

41. Jika urutan data diketahui 26 18 21 6 12, jika urutan data dalam langkah-langkah berikut ini menjadi 18 26 6 21
12, metode pengurutan yang digunakan adalah ...
a. Cepat
b. Gelembung
c. Penyisipan
d. Seleksi
e. Gabungkan

42. Kasus terbaik (kasus) untuk mencari data dengan pencarian sekuensial adalah jika ....
a. Data yang dicari adalah di back index
b. Data yang dicari adalah indeks terdepan
c. Data yang dicari berada di pusat indeks
 d. Data yang dicari tidak dalam indeks array
e. Tidak ada jawaban yang benar

43. Metode mana yang terbaik dalam pencarian adalah

a. Pencarian Linear
b. Pencarian Berurutan
c. Pencarian biner
d. A, B dan C benar
e. A, B dan C adalah

44. Pencarian data dengan metode pencarian Biner akan berhenti ketika data yang dicari ditemukan, yaitu dalam
kondisi ...
a. temukan <data [m]
b. cari = data[m]
c. cari<> data[m]
d. cari> data[m]
e. cari = 0

45. Suatu teknik pencarian data dalam array dimensi 1 yang akan menelusuri semua elemen array
dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu (acak) adalahmetode
a. Linier Searching
b. Sequential Searching
c. Binary searching
d. A dan B benar
e. B dan C benar

46.Bila diketahui urutan data sebagai berikut :

5 10 15 20 25
Pencarian data 10 dengan metode Binary dapat diselesaikan pada langkah ke…
a. 1
b. 2
c. 3
d. 4
e. 5

47. Graph yang memiliki ruas sejajar dan gelung disebut …

a. Gelung/self loop
b. Multigraph
c. Simple Graph
d. Graph sederhana
e. Euler graph

48. Berjalan dalam grafik akan dipanggil tertutup ketika ....

a. V1 = Vn
b. Vn = V (n-1)
c. V1 <> Vn
d. V1 = V (n-1)
e. V1 = 0

49. Jika jumlah segmen diketahui dalam grafik = 7, jumlah derajat Grafik ....
a. 14
b. 49
c. 6
d. 21
 e. 7

50. Jika diketahui jumlah derajat dari semua node dalam grafik adalah 20, maka banyak dari grafik ....
a. 19
b. 21
c. 40
d. 10
e. 15

51. Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar, disebut matriks ...
a. Insiden
b. Adjacency
c. Directed Graph
d. Undirected Graph
e. Semuajawabansalah

52. Maksimum jumlah busur dari n simpul dalam Directed Graph

a. n ( n - 1) / 2
b. n ( n - 1)
c. n - 1
d. (n – 1) / 2
e. (n – 1) + 2

53. Bila diketahui simpul dari suatu graph berarah (Directed Graph) adalah 5, maka maksimumjumlah busur dari
graph tersebut adalah….
a. 25
b. 20
c. 10
d. 15
e. 2

54. Penelusuran graph yang diawali dari node-1 kemudian melebar pada node-2, node-3 danseterusnya,
adalah penelusuran dengan cara ….
a. Breadth First Search
b. Depth First Search
c. Width First Search
d. Node First Search
e. Edge First Search