Soal Latihan

Struktur Data

1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah :a. Boolean d. Integerb. String e. floatc. Char

2. ==, <=, >=, !=, termasuk dalam operator …a. Aritmatika d. Relasib. Unary e. Bitwisec. Binary

3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) , adalah :a. Boolean d. Integerb. String e. floatc. 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. Integerb. String e. Arrayc. 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 = 21b. r = 11, s = 20 e. r = 10, s = 20c. r = 12, s = 21

1. Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama, termasuk dalam karakteristik array yaitu :a. Statis d. Heterogenb. Dinamis e. Homogenc. Terurut

2. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi :

a. Satu d. Satu dan Duab. Dua e. Satu dan Tigac. Tiga

3. Contoh aplikasi array dimensi dua adalah…..a. Input data suhub. Input nama haric. Input nilai mahasiswa perkelas dan matakuliahd. Input nilai ipk mahasiswae. Input nama bulan

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

5. 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)

1. Array yang sangat banyak elemen nol-nya, dikenal sebagai :a. Upper tringular Array d. One Dimensional Arrayb. Lower tringular Array e. Multi Dimensional Arrayc. Sparse Array

2 Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal sebagai :a. Upper tringular Array d. One Dimensional Arrayb. Lower tringular Array e. Multi Dimensional Arrayc. Sparse Array

3. Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebut adalah ……a. 25 d. 15 b. 35 e. 60c. 12

4. 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. 20c. 4

5. 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)

1. Diketahui suatu deklarasi variabel int x,y,*z; variabel yang merupakan penunjuk ke pointer adalah : a. x d. x dan yb. y e. x, y dan zc. z

2. Perintah yang tepat untuk mempersiapkan sebuah node baru berserta alokasi memorinya, adalah …. a. Create d. Newb. Null e. Insertc. Input

3. Jika Tail = Null, maka kondisi Linked List adalah : a. Penuh d. Tidak dapat ditambahb. Kosong e. Baruc. Terisi

4.

Gambar diatas menunjukkan bentuk penambahan node pada posisi : a. Belakang d. Tengah dan Depanb. Depan e. Depan dan Belakangc. Tengah

5. Perintah yang tepat untuk menyatakan Linked list berada dalam kondisi kosong, adalah …. a. head=tail d. bantu=headb. head=tail=null e. bantu=tailc. bantu=null

Diketahui suatu stack dgn max_stack = 61. Bila dilakukan PUSH 3 elemen kedalam stack,

kemudian di PUSH lagi 2 elemen dan di POP 3 elemen. Maka dimana posisi Top of Stack ?

2. IsEmpty pada kondisi terakhir adalah ?3. Dari kondisi diatas (no.3) Berapa elemen yg hrs

di PUSH unt mencapai kondisi penuh Top of Stack = max_stack ?

4. Berapa elemen yg hrs di POP unt mencapai kondisi IsEmpty = True

1. Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh, adalah …..a. PUSH d. ISEMPTYb. POP e. ISFULLc. CLEAR

2. 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. ISEMPTYb. POP e. ISFULLc. CLEAR

3. Jika pada stack terdapat kondisi TOP of STACK = MAX_STACK - 1 maka stack berada dalam keadaan ...a. ISEMPTY d. RETREIVE b. CLEAR e. FULLc. TOP

4. Pada saat awal, Top of Stack selalu bernilai : a. Top = 0 d. Top = Max_Stackb. Top = 1 e. Top = Max_Stack - 1c. Top = -1

5. Diberikan perintah/instruksi pada program C++, yaitu tumpuk.top++; Maksud dari perintah/instruksi tersebut adalah ….a. Top = Top + 1 d. Top = - 1b. Top = Top - 1 e. Top = 1c. Top = 0

1. Operasi pada Antrian yang digunakan untuk menambahkan item pada posisi paling belakang, adalah …a. Create d. Enqueue b. Clear e. Dequeuec. Tail

2. Perintah IsFull pada antrian digunakan untuk :a. Memeriksa apakah antrian sudah penuhb. Memeriksa apakah Antrian penuh atau kosongc. Menambahkan elemen ke dalam Antriand. Menghapus elemen dari dalam Antriane. Memeriksa apakah antrian sudah kosong

3. Yang tidak termasuk dalam operasi antrian, adalah ...a. Clear d. Pushb. Enqueue e. Dequeuec. IsFull

4. Menghapus elemen dari antrian dilakukan dari posisi :a. Tengah / Middle d. Belakang / Tailb. Depan / Head e. Atas / Topc. Bawah / bottom

5. Maksud dari perintah program antrian.head=antrian.tail=-1; adalah untuk ......a. Menambah elemen antrianb Mengecek kondisi antrian kosong atau tidak c. Mengecek kondisi antrian penuh atau tidakd. Membentuk atau menghapus semua elemen antriane. Menghapus elemen antrian

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

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

3. 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 / completeb. Similerc. Miring / skewedd. Penuh / fulle. ekivalen

4. 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

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

1. Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah kunjungan….a. Preorder d. Postorder b. Inorder e. Outorder c. Symetric Order

2. 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

A

CB

D

3. Dari gambar disamping, notasi POSTFIX yang dihasilkan adalah … a. A B C - * b. A - B * C c. A B - C * d. * - A B Ce. A B - * C

*

C-

A B

4. Dari gambar diatas,notasi PREFIX yang dihasilkan adalah :a. A B C - * b. A - B * C c. * - C A B d. A B - C * e. * - A B C

5. Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah :a. Inorder d. Preorderb. Outorder e. Postorderc. Symetric Order

*

C-

A B

1. Tehnik pengurutan data yang paling tepat digunakan untuk tabel data yang sangat besar adalah…a. Selection Sort d. Quick Sortb. Bubble Sort e. Insertion Sort c. Merge Sort

2. Mengelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, … dst, merupakan salah satu iterasi didalam metode: a. Selection Sort d. Quick Sortb. Bubble Sort e. Insertion Sort c. Merge Sort

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

4. (1) Tentukan batas bawah (LB) dan batas atas (UB)(2) Bila LB>UB, maka data ditukarPernyataan diatas adalah langkah pengurutan data dengan metode :a. Bubble d. Insertionb. Merge e. Quickc. Selection

5. Jika diketahui urutan data 26 18 21 6 12, bila urutan data pada langkah berikutnya menjadi 18 26 6 21 12, maka metode sorting yang digunakan adalah …

a. Quick d. Selectionb. Bubble e. Merge c. Insertion

5.

1. Kemungkinan terbaik (best case) untuk pencarian data dengan sequential search adalah jika …. a. Data yang dicari berada di indeks belakang b. Data yang dicari berada di indeks terdepan c. Data yang dicari berada di tengah indeks d. Data yang dicari tidak ada pada indeks array e. Tidak ada jawaban yang benar

2. Yang merupakan metode terbaik dalam searching adalaha. Linier Searching d. A, B dan C benar b. Sequential Searchinge. A, B dan C salahc. Binary searching

2.3. Pencarian data dengan metode Binary search

akan berhenti bila data yang dicari sudah ditemukan, yaitu pada kondisi…a. cari < data[m] d. cari > data[m] b. cari = data[m] e. cari = 0c. cari <> data[m]

4. 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) adalah metodea. Linier Searching d. A, B dan C benar b. Sequential Searchinge. A, B dan C salahc. Binary searching

5. 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

1. Graph yang memiliki ruas sejajar dan gelung disebut … a. Gelung/self loop d. Graph sederhanab. Multigraph e. Euler graphc. Simple Graph

2. Perjalanan (Walk) dalam suatu graph akan disebut tertutup bila ….a. V1 = Vn d. V1 = V(n-1)b. Vn = V(n-1) e. V1 = 0c. V1 <> Vn

3. Bila diketahui banyaknya ruas pada suatu graph = 7, maka jumlah derajat Graph-nya adalah ….a. 14 b. 49 c. 6 d. 21 e. 7

4. 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

5.

Dari gambar diatas, yang termasuk TRAIL adalah ….a. a,b,c,h,g,d,a d. a,b,h,k,f,g,bb. a,e,f,k,h,c,d e. a,d,g,k,f,d,b c. a,b,c,g,h,c,d

1. Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar, disebut matriks…a. Incidence d. Undirected Graphb. Adjacency e. Semua jawaban salahc. Directed Graph

29. Maksimum jumlah busur dari n simpul dalam Directed Grapha. n ( n - 1) / 2 d. (n – 1) / 2b. n ( n - 1) e. (n – 1) + 2 c. n - 1

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

4. Penelusuran graph yang diawali dari node-1 kemudian melebar pada node-2, node-3 dan seterusnya, adalah penelusuran dengan cara ….a. Breadth First Search d. Node First Searchb. Depth First Search e. Edge First Searchc. Width First Search

5. Critical Path dari simpul A ke simpul D pada graph disamping adalah …a. 15 d. 33 b. 18 e. 38c. 20

A

B

C

D5

8

10

12

18