Mata kuliah: Struktur Data Created by 12.2G.12

1.Fungsi operasi yang digunakan untuk pengosongan antrian adalah … a. Pushc. ISFULL b. POPd. CLEAR 2.Operasi untuk menambahkan posisi paling atas (TOP) adalah… a. CLEARc. PUSH b. ISFULLd. POP 3.Gambar di bawah ini merupakan contoh dari pohon biner … a. Lengkapc. Cabang kanan b. Cabang kirid. Penuh A BCDEFG

4.Apa fungsi dari ISEMPTY dalam STACK… a. Untuk memeriksa STACK kosong b. Untuk memeriksa apakah STACK sudah penuh c. Untuk menambahkan item pada posisi paling atas (TOP) d. Untuk menghapus item paling atas (TOP) 5.Gambar di bawah ini merupakan contoh dari pohon biner … a. Lengkapc. Ekivalent b. Penuhd. Similar AP BCQR

6.Rumus Searching Fibonancy adalah sebagai berikut… a. FK+M = N+1c. FK-M =N-1 b. FK+M=2+Nd. FK+M = N-2 7.Maksud dari perintah program dibawah ini int isfull(){ if(antrian.tail=MAX-1)return 1; else return O;} adalah untuk … a. Menghapus item dari posisi paling depan b. memeriksa apakah antrian sudah penuh c. memeriksa apakah antrian kosong d. mengosongkan antrian

8. manakah dari gambar diatas yang merupakan root… a. Nc. n2 b. n1d. Semua benar 9. Simpul khusus pada pohon biner yang memiliki derajat keluar >=0, dan derajat masuk =0, adalah … a. Node /simpulc. Edge / Ruas b. Leaf / Daun d. Root / akar 10.Gambar disamping ini mempunyai simpul a. 7c. 6 b. 8d. 9 n n1n2

11.Diantara kunjungan secara inorder (symetric order) mempunyai urutan, kecuali… a. Kunjungi cabang kiri b. Kunjungi cabang kanan c. Cetak isi simpul yang dikunjungi d. Tidak ada yang dikunjungi 12. Banyaknya simpul maksimum yang terbentuk sampai dengan level 5 adalah… a.15c. 31 b.7d. 63 n nn n nn n nn n n

13. Dari gambar diatas, berapakah derajat graph nya… a. 22c. 11 b. 20 d Berikut ini adalah macam-macam sorting, kecuali… a. Selection sortc. Looping sort b. Bubble sortd. Merge sort 15.11,12,13,14,15,16,17 Dari data diatas tentukan nilai M, jika diketahui fibonancy sebagai berikut 0,1,1,2,3,5,8 a. 5c. 7 b. 3d. 1 B A C D F E G

16.Contoh dari kunjungan postorder adalah… a.c. b. d. 17.Diagram Venn ini bila dirubah dalam bentuk diagram kurung adalah … a. (P(Q(R,S)),T(U(V,W)) b. (P(R,Q,S)),T(U,W,V)) c. (P,Q,R,S)),(T,U,W,V)) d. (P(Q,S,R),T(U,(V,W) P Q RS T U VW

18. Berapa ruas & simpul serta size dari bangunan diatas ini… a. Simpul = 5,Ruas=7, Edge =14c. Simpul = 6,Ruas=10, Edge =15 b. Simpul = 5,Ruas=9, Edge =12 d. Simpul = 5,Ruas=8, Edge = Diketahui data : 16,32,8,7,12,10 proses-1 = 7,32,8,16,12,10 proses-2 = 7,8,32,16,12,10 proses-3 = 7,8,10,16,12,32 proses-4 = 7,8,10,12,16,32 proses diatas menggunakan algoritma sorting… a. selectionc. insertion b. bubbled. merge B A C D E

20. Dari gambar diatas, Manakah yang merupakan jalur/path a. Barisan ruas a,b,c,d,b,f,g,h b. Barisan simpul A,B,E,F c. Barisan ruas a,d,g,k d. Barisan ruas a,b,h,g,e,a B A D C E F a b d e c h g k q