| Struktur Data semeter2 1 part 1
PERTEMUAN1 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.==, <=, >=, !=, termasukdalamoperator … a. Aritmatika d. Relasi b. Unary e. Bitwise c.Binary 3.Type data yang menghasilkanbentuk keluaran nilai Truedan False(Benar dan Salah) , adalah : a. Boolean d. Integer b. String e. float c. Char 4.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. Integer b. String e. Array c. Char 5.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 = 21 b. r = 11, s = 20 e. r = 10, s = 20 c. r = 12, s = 21 PERTEMUAN2 1.Setiap elemen dari sebuah Array haruslahmempunyai type data yang sama, termasuk dalam karakteristik array yaitu : a. Statis d. Heterogen b. Dinamis e. Homogen c. Terurut 2.Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi : a. Satu d. Satu dan Dua b. Dua e. Satu dan Tiga c. Tiga 3.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 4.Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah …… a. 25 d. 15 b. 35 e. 20 c. 9 5.DiketahuifloatA[5]danlokasiawalterletakdialamat00F(H),makalokasiA*3+adalah….. a.00FC(H) d.01B(H) b.017(H) e.111(H) c.071(H) PERTEMUAN3 1.Array yang sangat banyak elemen nol-nya, dikenalsebagai : a. Upper tringular Array d. One Dimensional Array b. Lower tringular Array e. Multi Dimensional Array c. Sparse Array 2Array yang seluruh elemen dibawah diagonal utamanya = 0,dikenalsebagai : a. Upper tringular Array d. One Dimensional Array b. Lower tringular Array e. Multi Dimensional Array c. Sparse Array 3.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 dan
kolom. Jumlah elemen yang bukan nol pada array
segitiga tersebut adalah …..
a. 10 d. 16
b. 8 e. 20
c. 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)
PERTEMUAN4
1.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
2.Perintah yang tepat untuk mempersiapkan sebuah
node baru berserta alokasi memorinya, adalah ….
a.Create d. New
b.Null e. Insert
c.Input
3.Jika Tail = Null, maka kondisi Linked List adalah :
a. Penuh d. Tidak dapat ditambah
b. Kosong e. Baru
c. Terisi
4.
Gambar diatas menunjukkan bentuk penghapusan
node pada posisi :
a.Belakang d. Tengah dan Depan
b.Depan e. Depan dan Belakang
c.Tengah
5.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
PERTEMUAN5
Diketahui suatu stack dgn max_stack = 6
1.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. ISEMPTY
b. POP e. ISFULL
c. 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. ISEMPTY
b. POP e. ISFULL
c. 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. FULL
c. TOP
4.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
5.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
PERTEMUAN6
1.Operasi pada Antrian yang digunakan untuk
menambahkan item pada posisi paling belakang,
adalah …
a. Create d. Enqueue
http://catatanimam20.blogspot.com | Struktur Data semeter2 3
b. Clear e. Dequeue
c. Tail
2.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
3.Yang tidak termasuk dalam operasi antrian, adalah ...
a.Clear d. Push
b.Enqueue e. Dequeue
c.IsFull
4.Menghapus elemen dari antrian dilakukan dari posisi
:
a.Tengah / Middle d. Belakang / Tail
b.Depan / Head e. Atas / Top
c. Bawah / bottom
5.Maksud dari perintah program
antrian.head=antrian.tail=-1; adalah untuk ......
a.Menambah elemen antrian
bMengecek kondisi antrian kosong atau tidak
c.Mengecek kondisi antrian penuh atau tidak
d. Membentuk atau menghapus semua elemen antrian
e. Menghapus elemen antrian
Berikan 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 dari
antrian. Maka dimana posisi Head dan Tail ?
- Dari keadaan diatas, bagaimanakah kondisi
IsFull dan IsEmpty nya ?
PERTEMUAN9
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. level
c. Leaf / daun
2.Jika suatu pohon biner memiliki simpul sebanyak 5
maka banyaknya ruas adalah :
a.2 b.3 c. 4 d. 5 e. 6
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 / complete
b. Similer
c. Miring / skewed
d. Penuh / full
e. ekivalen
4.Suatu pohon memiliki level = 4, maka banyaknya
Simpul Maksimum yang dapat terbentuk sampai Level
4adalah ….
a. 8 b. 15 c. 12 d. 4 e. 7
5.Pohon biner yang memiliki struktur dan informasinya
sama disebut :
a. Miring (Skewed)
c. Terstruktur
b. Ekivalent
d. Similer
e. Complete
PERTEMUAN10
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
3. Dari gambar disamping, notasi POSTFIX yang
dihasilkan adalah …
http://catatanimam20.blogspot.com | Struktur Data semeter2 4
a. A B C -*
b. A -B * C
c. A B -C *
d. * -A B C
e. A B -* C
4.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
5.Berikut ini, yang tidak termasuk dalam kunjungan
pohon biner adalah :
a. Inorder d. Preorder
b. Outorder e. Postorder
c. Symetric Order
PERTEMUAN11
1.Tehnik pengurutan data yang paling tepat digunakan
untuk tabel data yang sangat besar adalah…
a. Selection Sort d. Quick Sort
b. 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 Sort
b. 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
langkah berikutnya dengan metode Insertion sort
adalah …
a. 2 8 5 10 3 d. 2 3 5 8 10
b. 2 3 5 10 8 e. 2 5 8 10 3
c. 2 5 8 3 10
4.(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 d. Insertion
b. Merge e. Quick
c. 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. Selection
b. Bubble e. Merge
c. Insertion
PERTEMUAN12
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
adalah
a. Linier Searching d. A, B dan C benar
b. Sequential Searching e. A, B dan C salah
c. Binary searching
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 = 0
c. 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 perludiurutkan
terlebih dahulu (acak) adalah metode
a. Linier Searching d. A dan B benar
b. Sequential Searching e. B dan C benar
c. 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
http://catatanimam20.blogspot.com | Struktur Data semeter2 5
PERTEMUAN13
1.Graph yang memiliki ruas sejajar dan gelung disebut
…
a. Gelung/self loop d. Graph sederhana
b. Multigraph e. Euler graph
c. 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 = 0
c. 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,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
PERTEMUAN14
1.Matriks penyajian graph yang menghubungkan
vertex dengan vertex, tanpa ruas sejajar, disebut
matriks…
a.Incidence d. Undirected Graph
b.Adjacency e. Semua jawaban salah
c. Directed Graph
2.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
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 Search
b.Depth First Search e. Edge First Search
c. Width First Search
5.
Critical Path dari simpul A ke simpul D
pada graph disamping adalah …
a. 15 d. 33
b. 18 e. 38
c. 20
part II
PERTEMUAN1 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.==, <=, >=, !=, termasukdalamoperator … a. Aritmatika d. Relasi b. Unary e. Bitwise c.Binary 3.Type data yang menghasilkanbentuk keluaran nilai Truedan False(Benar dan Salah) , adalah : a. Boolean d. Integer b. String e. float c. Char 4.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. Integer b. String e. Array c. Char 5.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 = 21 b. r = 11, s = 20 e. r = 10, s = 20 c. r = 12, s = 21 PERTEMUAN2 1.Setiap elemen dari sebuah Array haruslahmempunyai type data yang sama, termasuk dalam karakteristik array yaitu : a. Statis d. Heterogen b. Dinamis e. Homogen c. Terurut 2.Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi : a. Satu d. Satu dan Dua b. Dua e. Satu dan Tiga c. Tiga 3.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 4.Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah …… a. 25 d. 15 b. 35 e. 20 c. 9 5.DiketahuifloatA[5]danlokasiawalterletakdialamat00F(H),makalokasiA*3+adalah….. a.00FC(H) d.01B(H) b.017(H) e.111(H) c.071(H) PERTEMUAN3 1.Array yang sangat banyak elemen nol-nya, dikenalsebagai : a. Upper tringular Array d. One Dimensional Array b. Lower tringular Array e. Multi Dimensional Array c. Sparse Array 2Array yang seluruh elemen dibawah diagonal utamanya = 0,dikenalsebagai : a. Upper tringular Array d. One Dimensional Array b. Lower tringular Array e. Multi Dimensional Array c. Sparse Array 3.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 dan
kolom. Jumlah elemen yang bukan nol pada array
segitiga tersebut adalah …..
a. 10 d. 16
b. 8 e. 20
c. 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)
PERTEMUAN4
1.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
2.Perintah yang tepat untuk mempersiapkan sebuah
node baru berserta alokasi memorinya, adalah ….
a.Create d. New
b.Null e. Insert
c.Input
3.Jika Tail = Null, maka kondisi Linked List adalah :
a. Penuh d. Tidak dapat ditambah
b. Kosong e. Baru
c. Terisi
4.
Gambar diatas menunjukkan bentuk penghapusan
node pada posisi :
a.Belakang d. Tengah dan Depan
b.Depan e. Depan dan Belakang
c.Tengah
5.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
PERTEMUAN5
Diketahui suatu stack dgn max_stack = 6
1.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. ISEMPTY
b. POP e. ISFULL
c. 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. ISEMPTY
b. POP e. ISFULL
c. 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. FULL
c. TOP
4.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
5.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
PERTEMUAN6
1.Operasi pada Antrian yang digunakan untuk
menambahkan item pada posisi paling belakang,
adalah …
a. Create d. Enqueue
http://catatanimam20.blogspot.com | Struktur Data semeter2 3
b. Clear e. Dequeue
c. Tail
2.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
3.Yang tidak termasuk dalam operasi antrian, adalah ...
a.Clear d. Push
b.Enqueue e. Dequeue
c.IsFull
4.Menghapus elemen dari antrian dilakukan dari posisi
:
a.Tengah / Middle d. Belakang / Tail
b.Depan / Head e. Atas / Top
c. Bawah / bottom
5.Maksud dari perintah program
antrian.head=antrian.tail=-1; adalah untuk ......
a.Menambah elemen antrian
bMengecek kondisi antrian kosong atau tidak
c.Mengecek kondisi antrian penuh atau tidak
d. Membentuk atau menghapus semua elemen antrian
e. Menghapus elemen antrian
Berikan 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 dari
antrian. Maka dimana posisi Head dan Tail ?
- Dari keadaan diatas, bagaimanakah kondisi
IsFull dan IsEmpty nya ?
PERTEMUAN9
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. level
c. Leaf / daun
2.Jika suatu pohon biner memiliki simpul sebanyak 5
maka banyaknya ruas adalah :
a.2 b.3 c. 4 d. 5 e. 6
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 / complete
b. Similer
c. Miring / skewed
d. Penuh / full
e. ekivalen
4.Suatu pohon memiliki level = 4, maka banyaknya
Simpul Maksimum yang dapat terbentuk sampai Level
4adalah ….
a. 8 b. 15 c. 12 d. 4 e. 7
5.Pohon biner yang memiliki struktur dan informasinya
sama disebut :
a. Miring (Skewed)
c. Terstruktur
b. Ekivalent
d. Similer
e. Complete
PERTEMUAN10
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
3. Dari gambar disamping, notasi POSTFIX yang
dihasilkan adalah …
http://catatanimam20.blogspot.com | Struktur Data semeter2 4
a. A B C -*
b. A -B * C
c. A B -C *
d. * -A B C
e. A B -* C
4.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
5.Berikut ini, yang tidak termasuk dalam kunjungan
pohon biner adalah :
a. Inorder d. Preorder
b. Outorder e. Postorder
c. Symetric Order
PERTEMUAN11
1.Tehnik pengurutan data yang paling tepat digunakan
untuk tabel data yang sangat besar adalah…
a. Selection Sort d. Quick Sort
b. 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 Sort
b. 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
langkah berikutnya dengan metode Insertion sort
adalah …
a. 2 8 5 10 3 d. 2 3 5 8 10
b. 2 3 5 10 8 e. 2 5 8 10 3
c. 2 5 8 3 10
4.(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 d. Insertion
b. Merge e. Quick
c. 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. Selection
b. Bubble e. Merge
c. Insertion
PERTEMUAN12
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
adalah
a. Linier Searching d. A, B dan C benar
b. Sequential Searching e. A, B dan C salah
c. Binary searching
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 = 0
c. 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 perludiurutkan
terlebih dahulu (acak) adalah metode
a. Linier Searching d. A dan B benar
b. Sequential Searching e. B dan C benar
c. 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
http://catatanimam20.blogspot.com | Struktur Data semeter2 5
PERTEMUAN13
1.Graph yang memiliki ruas sejajar dan gelung disebut
…
a. Gelung/self loop d. Graph sederhana
b. Multigraph e. Euler graph
c. 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 = 0
c. 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,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
PERTEMUAN14
1.Matriks penyajian graph yang menghubungkan
vertex dengan vertex, tanpa ruas sejajar, disebut
matriks…
a.Incidence d. Undirected Graph
b.Adjacency e. Semua jawaban salah
c. Directed Graph
2.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
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 Search
b.Depth First Search e. Edge First Search
c. Width First Search
5.
Critical Path dari simpul A ke simpul D
pada graph disamping adalah …
a. 15 d. 33
b. 18 e. 38
c. 20
part II
1.
Diketahui suatu deklarasi variable int
x,y,*z;variable yang merupakan penunjuk ke pointer adalah:
a.x d.x
dan y
b.y e.x,y,z
c.z
2. perintah
yang tepat untuk memperiapkan sebuah node baru berserta alokasi memorinya
adalah:
a.
creat
b.null
c.
input
d.new
e.insert
3. jika
tail=null maka kondisi linked list adalah:
a.penuh d. tdk dapat
ditambah
b.kosong e.baru
c.terisi
4. AèBèCèDè null
A=head
c= bantu d=tail hapus
Gambar
diatas menunjukan bentuk penghapusan node pada posisi:
a.
Belakang d.tengah
dan depan
b.
Depan e.depan
belakang
c.
Tengah
5.printah yang tepat untuk
menyatakan linkedlist berada dalam kondisi kosong adalah :
a.head=tail d. bantu=head
b.head=tail=null e. bantu=tail
c.bantu=null
Tidak ada komentar:
Posting Komentar