Latihan Soal Struktur Data
berdimensi :
a. Satu d. Satu dan Dua
b. Dua e. Satu dan Tiga
c. Tiga
8. Contoh aplikasi array dimensi dua adalah…..
a. Input data suhu
b. Input nama hari
c. Input nilai mahasiswa perkelas dan matakuliah
d. Input nilai ipk mahasiswa
e. Input nama bulan
9. Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah ……
a. 25 d. 15
b. 35 e. 20
c. 9
10. Diketahui float A[5] dan lokasi awal terletak di alamat 00F(H), maka lokasi A[3] adalah …..
a. 00FC(H) d. 01B(H)
b. 017(H) e. 111(H)
c. 071(H)
11. Array yang sangat banyak elemen nol-nya, dikenal sebagai :
a. Upper tringular Array d. One Dimensional Array
b. Lower tringular Array e. Multi Dimensional Array
c. Sparse Array
12 Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal sebagai :
a. Upper tringular Array d. One Dimensional Array
b. Lower tringular Array e. Multi Dimensional Array
c. Sparse Array
13. Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebut adalah ……
a. 25 d. 15
b. 35 e. 60
c. 12
14. Diketahui suatu array segitiga memiliki 4 baris dan kolom. Jumlah elemen yang bukan nol
pada array segitiga tersebut adalah …..
a. 10 d. 16
b. 8 e. 20
c. 4
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) d. 0052(H)
b. 0022(H) e. 0034(H)
c. 0055(H)
16. Diketahui suatu deklarasi variabel int x,y,*z;
variabel yang merupakan penunjuk ke pointer adalah :
a. x d. x dan y
b. y e. x, y dan z
c. z
17. Perintah yang tepat untuk mempersiapkan sebuah node baru berserta alokasi memorinya, adalah ….
a. Create d. New
b. Null e. Insert
c. Input
18. Jika Tail = Null, maka kondisi Linked List adalah :
a. Penuh d. Tidak dapat ditambah
b. Kosong e. Baru
c. Terisi
19.
Gambar diatas menunjukkan bentuk penghapusan node pada posisi :
a. Belakang d. Tengah dan Depan
b. Depan e. Depan dan Belakang
c. Tengah
20. Perintah yang tepat untuk menyatakan Linked list berada dalam kondisi kosong, adalah ….
a. head=tail d. bantu=head
b. head=tail=null e. bantu=tail
c. bantu=null
21. Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh, adalah …..
a. PUSH d. ISEMPTY
b. POP e. ISFULL
c. CLEAR
22. Menambah satu (increment) nilai TOP of STACK setiap ada penambahan elemen stack selama
stack masih belum penuh, merupakan langkah awal pada operasi STACK yaitu …..
a. PUSH d. ISEMPTY
b. POP e. ISFULL
c. CLEAR
23. Jika pada stack terdapat kondisi TOP of STACK = MAX_STACK - 1 maka stack berada dalam
keadaan ...
a. ISEMPTY d. RETREIVE
b. CLEAR e. FULL
c. TOP
24. Pada saat awal, Top of Stack selalu bernilai :
a. Top = 0 d. Top = Max_Stack
b. Top = 1 e. Top = Max_Stack - 1
c. Top = -1
25. Diberikan perintah/instruksi pada program C++, yaitu tumpuk.top++; Maksud dari
perintah/instruksi tersebut adalah ….
a. Top = Top + 1 d. Top = - 1
b. Top = Top - 1 e. Top = 1
c. Top = 0
26. Operasi pada Antrian yang digunakan untuk menambahkan item pada posisi paling belakang,
adalah …
a. Create d. Enqueue
b. Clear e. Dequeue
c. Tail
27. Perintah IsFull pada antrian digunakan untuk :
a. Memeriksa apakah antrian sudah penuh
b. Memeriksa apakah Antrian penuh atau kosong
c. Menambahkan elemen ke dalam Antrian
d. Menghapus elemen dari dalam Antrian
e. Memeriksa apakah antrian sudah kosong
28. Yang tidak termasuk dalam operasi antrian, adalah ...
a. Clear d. Push
b. Enqueue e. Dequeue
c. IsFull
29. Menghapus elemen dari antrian dilakukan dari posisi :
a. Tengah / Middle d. Belakang / Tail
b. Depan / Head e. Atas / Top
c. Bawah / bottom
30. 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. Menghapus elemen antrian
31. Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0, adalah ….
a. Node / simpul d. edge / ruas
b. Root / akar e. level
c. Leaf / daun
32. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah :
a. 2 d. 5
b. 3 e. 6
c. 4
33. Pohon biner yang memiliki ciri Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, adalah pohon biner ….
a. Lengkap / complete
b. Similer
c. Miring / skewed
d. Penuh / full
e. ekivalen
34. Suatu pohon memiliki level = 4, maka banyaknya Simpul Maksimum yang dapat terbentuk sampai Level 4 adalah ….
a. 8 b. 15 c. 12 d. 4 e. 7
35. Pohon biner yang memiliki struktur dan informasinya sama disebut :
a. Miring (Skewed)
c. Terstruktur
b. Ekivalent
d. Similer
e. Complete
36. Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah kunjungan….
a. Preorder d. Postorder
b. Inorder e. Outorder
c. Symetric Order
37. Dengan kunjungan PREORDER maka untai yang dihasilkan adalah :
a. A B D C
b. A B C D
c. B A D C
d. B D C A
e. B C D A
38. Dari gambar disamping, notasi POSTFIX yang dihasilkan adalah …
a. A B C - *
b. A - B * C
c. A B - C *
d. * - A B C
e. A B - * C
39. Dari gambar diatas,notasi PREFIX yang dihasilkan adalah :
a. A B C - * d. A B - C *
b. A - B * C e. * - A B C
c. * - C A B
40. Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah :
a. Inorder d. Preorder
b. Outorder e. Postorder
c. Symetric Order
41. Graph yang memiliki ruas sejajar dan gelung disebut …
a. Gelung/self loop d. Graph sederhana
b. Multigraph e. Euler graph
c. Simple Graph
42. Bila diketahui jumlah derajat semua simpul pada suatu graph adalah 20, maka banyaknya ruas pada graph tersebut adalah ….
a. 19 b. 21 c. 40 d. 10 e. 15
43.
Dari gambar diatas, yang termasuk TRAIL adalah ….
a. a,b,c,h,g,d,a d. a,b,h,k,f,g,b
b. a,e,f,k,h,c,d e. a,d,g,k,f,d,b
c. a,b,c,g,h,c,d
44. Maksimum jumlah busur dari n simpul dalam Directed Graph
a. n ( n - 1) / 2 d. (n – 1) / 2
b. n ( n - 1) e. (n – 1) + 2
c. n - 1
45. Critical Path dari simpul A ke simpul D
pada graph disamping adalah …
a. 15 d. 33
b. 18 e. 38
c. 20
1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah :
a. Boolean d. Integer
b. String e. float
c. Char
2. ==, <=, >=, !=, termasuk dalam operator …
a. Aritmatika d. Relasi
b. Unary e. Bitwise
c. Binary
3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) , adalah :
a. Boolean d. Integer
b. String e. float
c. 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 hasil penjumlahan =“ << z;
getch();
}
Tipe data yang tepat untuk (a) adalah ….
a. Boolean d. Integer
b. String e. Array
c. Char
5. void main()
{
int r = 10; int s;
clrscr();
s = 10 + ++r;
cout <<“r = “<< r << ‘\n’;
cout <<“s = “<< s << ‘\n’;
getch();
}
Hasil eksekusi dari program diatas adalah ….
a. r = 11, s = 21 d. r = 10, s = 21
b. r = 11, s = 20 e. r = 10, s = 20
c. r = 12, s = 21
6. Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama, termasuk dalam
a. Boolean d. Integer
b. String e. float
c. Char
2. ==, <=, >=, !=, termasuk dalam operator … a. Aritmatika d. Relasi
b. Unary e. Bitwise
c. Binary
3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) , adalah :
a. Boolean d. Integer
b. String e. float
c. 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 hasil penjumlahan =“ << z;
getch();
}
Tipe data yang tepat untuk (a) adalah ….
a. Boolean d. Integer
b. String e. Array
c. Char
5. void main()
{
int r = 10; int s;
clrscr();
s = 10 + ++r;
cout <<“r = “<< r << ‘\n’;
cout <<“s = “<< s << ‘\n’;
getch();
}
Hasil eksekusi dari program diatas adalah ….
a. r = 11, s = 21 d. r = 10, s = 21
b. r = 11, s = 20 e. r = 10, s = 20
c. r = 12, s = 21
6. Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama, termasuk dalam
karakteristik array yaitu :
a. Statis d. Heterogen
b. Dinamis e. Homogen
c. Terurut
7. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array
a. Statis d. Heterogen
b. Dinamis e. Homogen
c. Terurut
7. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array
a. Satu d. Satu dan Dua
b. Dua e. Satu dan Tiga
c. Tiga
8. Contoh aplikasi array dimensi dua adalah…..
a. Input data suhu
b. Input nama hari
c. Input nilai mahasiswa perkelas dan matakuliah
d. Input nilai ipk mahasiswa
e. Input nama bulan
9. Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah ……
a. 25 d. 15
b. 35 e. 20
c. 9
10. Diketahui float A[5] dan lokasi awal terletak di alamat 00F(H), maka lokasi A[3] adalah …..
a. 00FC(H) d. 01B(H)
b. 017(H) e. 111(H)
c. 071(H)
11. Array yang sangat banyak elemen nol-nya, dikenal sebagai :
a. Upper tringular Array d. One Dimensional Array
b. Lower tringular Array e. Multi Dimensional Array
c. Sparse Array
12 Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal sebagai :
a. Upper tringular Array d. One Dimensional Array
b. Lower tringular Array e. Multi Dimensional Array
c. Sparse Array
13. Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebut adalah ……
a. 25 d. 15
b. 35 e. 60
c. 12
14. Diketahui suatu array segitiga memiliki 4 baris dan kolom. Jumlah elemen yang bukan nol
pada array segitiga tersebut adalah …..
a. 10 d. 16
b. 8 e. 20
c. 4
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) d. 0052(H)
b. 0022(H) e. 0034(H)
c. 0055(H)
16. Diketahui suatu deklarasi variabel int x,y,*z;
variabel yang merupakan penunjuk ke pointer adalah :
a. x d. x dan y
b. y e. x, y dan z
c. z
17. Perintah yang tepat untuk mempersiapkan sebuah node baru berserta alokasi memorinya, adalah ….
a. Create d. New
b. Null e. Insert
c. Input
18. Jika Tail = Null, maka kondisi Linked List adalah :
a. Penuh d. Tidak dapat ditambah
b. Kosong e. Baru
c. Terisi
19.
Gambar diatas menunjukkan bentuk penghapusan node pada posisi :
a. Belakang d. Tengah dan Depan
b. Depan e. Depan dan Belakang
c. Tengah
20. Perintah yang tepat untuk menyatakan Linked list berada dalam kondisi kosong, adalah ….
a. head=tail d. bantu=head
b. head=tail=null e. bantu=tail
c. bantu=null
21. Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh, adalah …..
a. PUSH d. ISEMPTY
b. POP e. ISFULL
c. CLEAR
22. Menambah satu (increment) nilai TOP of STACK setiap ada penambahan elemen stack selama
stack masih belum penuh, merupakan langkah awal pada operasi STACK yaitu …..
a. PUSH d. ISEMPTY
b. POP e. ISFULL
c. CLEAR
23. Jika pada stack terdapat kondisi TOP of STACK = MAX_STACK - 1 maka stack berada dalam
keadaan ...
a. ISEMPTY d. RETREIVE
b. CLEAR e. FULL
c. TOP
24. Pada saat awal, Top of Stack selalu bernilai :
a. Top = 0 d. Top = Max_Stack
b. Top = 1 e. Top = Max_Stack - 1
c. Top = -1
25. Diberikan perintah/instruksi pada program C++, yaitu tumpuk.top++; Maksud dari
perintah/instruksi tersebut adalah ….
a. Top = Top + 1 d. Top = - 1
b. Top = Top - 1 e. Top = 1
c. Top = 0
26. Operasi pada Antrian yang digunakan untuk menambahkan item pada posisi paling belakang,
adalah …
a. Create d. Enqueue
b. Clear e. Dequeue
c. Tail
27. Perintah IsFull pada antrian digunakan untuk :
a. Memeriksa apakah antrian sudah penuh
b. Memeriksa apakah Antrian penuh atau kosong
c. Menambahkan elemen ke dalam Antrian
d. Menghapus elemen dari dalam Antrian
e. Memeriksa apakah antrian sudah kosong
28. Yang tidak termasuk dalam operasi antrian, adalah ...
a. Clear d. Push
b. Enqueue e. Dequeue
c. IsFull
29. Menghapus elemen dari antrian dilakukan dari posisi :
a. Tengah / Middle d. Belakang / Tail
b. Depan / Head e. Atas / Top
c. Bawah / bottom
30. 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. Menghapus elemen antrian
31. Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0, adalah ….
a. Node / simpul d. edge / ruas
b. Root / akar e. level
c. Leaf / daun
32. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah :
a. 2 d. 5
b. 3 e. 6
c. 4
33. Pohon biner yang memiliki ciri Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, adalah pohon biner ….
a. Lengkap / complete
b. Similer
c. Miring / skewed
d. Penuh / full
e. ekivalen
34. Suatu pohon memiliki level = 4, maka banyaknya Simpul Maksimum yang dapat terbentuk sampai Level 4 adalah ….
a. 8 b. 15 c. 12 d. 4 e. 7
35. Pohon biner yang memiliki struktur dan informasinya sama disebut :
a. Miring (Skewed)
c. Terstruktur
b. Ekivalent
d. Similer
e. Complete
36. Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah kunjungan….
a. Preorder d. Postorder
b. Inorder e. Outorder
c. Symetric Order
37. Dengan kunjungan PREORDER maka untai yang dihasilkan adalah :
b. A B C D
c. B A D C
d. B D C A
e. B C D A
38. Dari gambar disamping, notasi POSTFIX yang dihasilkan adalah …
b. A - B * C
c. A B - C *
d. * - A B C
e. A B - * C
39. Dari gambar diatas,notasi PREFIX yang dihasilkan adalah :
a. A B C - * d. A B - C *
b. A - B * C e. * - A B C
c. * - C A B
40. Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah :
a. Inorder d. Preorder
b. Outorder e. Postorder
c. Symetric Order
41. Graph yang memiliki ruas sejajar dan gelung disebut …
a. Gelung/self loop d. Graph sederhana
b. Multigraph e. Euler graph
c. Simple Graph
42. Bila diketahui jumlah derajat semua simpul pada suatu graph adalah 20, maka banyaknya ruas pada graph tersebut adalah ….
a. 19 b. 21 c. 40 d. 10 e. 15
43.
Dari gambar diatas, yang termasuk TRAIL adalah ….
a. a,b,c,h,g,d,a d. a,b,h,k,f,g,b
b. a,e,f,k,h,c,d e. a,d,g,k,f,d,b
c. a,b,c,g,h,c,d
44. Maksimum jumlah busur dari n simpul dalam Directed Graph
a. n ( n - 1) / 2 d. (n – 1) / 2
b. n ( n - 1) e. (n – 1) + 2
c. n - 1
45. Critical Path dari simpul A ke simpul D
pada graph disamping adalah …
a. 15 d. 33
b. 18 e. 38
c. 20
Post a Comment