Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
75Activity
0 of .
Results for:
No results containing your search query
P. 1
Latihan Soal Struktur Data Semester2

Latihan Soal Struktur Data Semester2

Ratings: (0)|Views: 31,395 |Likes:
Published by Imam Syahdani

More info:

Published by: Imam Syahdani on Apr 24, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/17/2013

pdf

text

original

 
 
http://catatanimam20.blogspot.com| Struktur Data semeter2
1
PERTEMUAN11.Type data dibawah ini, yang tidak termasuk dalamtipe data sederhana tunggal, adalah:a. Boolean d. Integerb. String e. floatc.Char
2.==, <=, >=, !=, termasukdalamoperator …
 a. Aritmatika d. Relasib. Unary e. Bitwisec.Binary3.Type data yang menghasilkanbentuk keluaran nilaiTruedan False(Benar dan Salah) , adalah :a. Boolean d. Integerb. String e. floatc. Char4.void main(){....(a)....x,y,z;clrscr();
cout<<“
\
ninputnilaiX=“
;cin>>x;
cout<<“
\
ninputnilaiY=“;cin>>y;
 z=x+y;
cout<<“
\
nhasilpenjumlahan=“<<z;
 getch();}
Tipe data yang tepat untuk (a)adalah ….
 a. Boolean d. Integerb. String e. Arrayc. Char5.void main(){intr=10;ints;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 = 21PERTEMUAN21.Setiap elemen dari sebuah Array haruslahmempunyaitype data yang sama, termasuk dalam karakteristikarray yaitu :a. Statis d. Heterogenb. Dinamis e. Homogenc. Terurut2.Array yang sering digunakan dalam menterjemahkanmatriks pada pemrograman, adalah array berdimensi :a. Satu d. Satu dan Duab. Dua e. Satu dan Tigac. Tiga3.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 bulan4.Terdapat Array : A [5][4] maka jumlah elemen Array
tersebut adalah ……
 a. 25 d. 15b. 35 e. 20c. 95.DiketahuifloatA[5]danlokasiawalterletakdialamat00F(
H),makalokasiA*3+adalah…..
 a.00FC(H) d.01B(H)b.017(H) e.111(H)c.071(H)PERTEMUAN31.Array yang sangat banyak elemen nol-nya,dikenalsebagai :a. Upper tringular Array d. One Dimensional Arrayb. Lower tringular Array e. Multi Dimensional Arrayc. Sparse Array2Array yang seluruh elemen dibawah diagonalutamanya = 0,dikenalsebagai :a. Upper tringular Array d. One Dimensional Arrayb. Lower tringular Array e. Multi Dimensional Arrayc. Sparse Array3.Terdapat Array : A [3][4][5] maka jumlah elemen
Array tersebut adalah ……
 a. 25 b. 35 c. 12 d. 15 e. 60
 
 
http://catatanimam20.blogspot.com| Struktur Data semeter2
2
4. Diketahui suatu array segitiga memiliki 4 baris dankolom. Jumlah elemen yang bukan nol pada array
segitiga tersebut adalah …..
 a. 10 d. 16b. 8 e. 20c. 45.Deklarasi Array X adalah int A [2][4][5], denganalamat awal index A[0][0][0] berada di 0021(H) danukuran type data int = 2 Tentukan berapa alamat arraydi A[2][2][2] ?a. 0034(H) d. 0052(H)b. 0022(H) e. 0034(H)c. 0055(H)PERTEMUAN41.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. z2.Perintah yang tepat untuk mempersiapkan sebuah
node baru berserta alokasi memorinya, adalah ….
 a.Create d. Newb.Null e. Insertc.Input3.Jika Tail = Null, maka kondisi Linked List adalah :a. Penuh d. Tidak dapat ditambahb. Kosong e. Baruc. Terisi4.Gambar diatas menunjukkan bentuk penghapusannode pada posisi :a.Belakang d. Tengah dan Depanb.Depan e. Depan dan Belakangc.Tengah5.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=nullPERTEMUAN5Diketahui 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 diPUSH unt mencapai kondisi penuh Top of Stack =max_stack ?4.Berapa elemen yg hrs di POP unt mencapai kondisiIsEmpty = True1.Operasi Stack yang digunakan untuk memeriksa
apakah stack sudah penuh, adalah …..
 a. PUSH d. ISEMPTYb. POP e. ISFULLc. CLEAR2.Menambah satu (increment) nilai TOP of STACKsetiap ada penambahan elemen stack selama stackmasih belum penuh, merupakan langkah awal pada
operasi STACK yaitu …..
 a. PUSH d. ISEMPTYb. POP e. ISFULLc. CLEAR3.Jika pada stack terdapat kondisi TOP of STACK =MAX_STACK -1 maka stack berada dalam keadaan ...a. ISEMPTY d. RETREIVEb. CLEAR e. FULLc. TOP4.Pada saat awal, Top of Stack selalu bernilai :a.Top = 0 d. Top = Max_Stackb.Top = 1 e. Top = Max_Stack -1c. Top = -15.Diberikan perintah/instruksi pada program C++, yaitutumpuk.top++;Maksud dari perintah/instruksi tersebut
adalah ….
 a.Top = Top + 1 d. Top = -1b.Top = Top -1 e. Top = 1c. Top = 0PERTEMUAN61.Operasi pada Antrian yang digunakan untukmenambahkan item pada posisi paling belakang,
adalah …
 a. Create d. Enqueue
 
 
http://catatanimam20.blogspot.com| Struktur Data semeter2
3
b. Clear e. Dequeuec. Tail2.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 kosong3.Yang tidak termasuk dalam operasi antrian, adalah ...a.Clear d. Pushb.Enqueue e. Dequeuec.IsFull4.Menghapus elemen dari antrian dilakukan dari posisi:a.Tengah / Middle d. Belakang / Tailb.Depan / Head e. Atas / Topc. Bawah / bottom5.Maksud dari perintah programantrian.head=antrian.tail=-1; adalah untuk ......a.Menambah elemen antrianbMengecek kondisi antrian kosong atau tidakc.Mengecek kondisi antrian penuh atau tidakd. Membentuk atau menghapus semua elemen antriane. Menghapus elemen antrianBerikan gambaran/ilustrasi dari kasus antrian berikut :-
 
Diketahui suatu Antrian/queue dgn max = 6.-
 
Lakukan Enqueue 4 elemen ke dalam antrian,dimanakah posisi Head dan Tail ?-
 
Kemudian lakukan Dequeue 2 elemen dariantrian. Maka dimana posisi Head dan Tail ?-
 
Dari keadaan diatas, bagaimanakah kondisiIsFull dan IsEmpty nya ?PERTEMUAN91.Simpul Khusus pada pohon yang memiliki derajat
keluar >= 0, dan derajat masuk = 0, adalah ….
 a. Node / simpul d. edge / ruasb. Root / akar e. levelc. Leaf / daun2.Jika suatu pohon biner memiliki simpul sebanyak 5maka banyaknya ruas adalah :a.2 b.3 c. 4 d. 5 e. 63.Pohon biner yang memiliki ciri Semua simpul (kecualidaun) memiliki 2 anak dan tiap cabang memiliki
panjang ruas yang sama, adalah pohon biner ….
 a. Lengkap / completeb. Similerc. Miring / skewedd. Penuh / fulle. ekivalen4.Suatu pohon memiliki level = 4, maka banyaknyaSimpul Maksimum yang dapat terbentuk sampai Level
4adalah ….
 a. 8 b. 15 c. 12 d. 4 e. 75.Pohon biner yang memiliki struktur dan informasinyasama disebut :a. Miring (Skewed)c. Terstrukturb. Ekivalentd. Similere. CompletePERTEMUAN101.Kunjungan dengan urutan : kunjungi simpul akar,
cabang kiri,cabang kanan, adalah kunjungan….
 a. Preorder d. Postorderb. Inorder e. Outorderc. Symetric Order2. Dengan kunjungan PREORDER maka untai yangdihasilkan adalah :a. A B D Cb. A B C Dc. B A D Cd. B D C Ae. B C D A3. Dari gambar disamping, notasi POSTFIX yang
dihasilkan adalah …
 

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->