2.

Hal yang mempengaruhi kecepatan sorting adalah :

a. Jumlah operasi perbandingan data
b. Jumlah operasi pemindahan data
c. Jumlah operasi data
d. Jumlah operasi pemilihan data

8. Rumus : 2 ( n – 1 ) digunakan untuk :

a. Average Case
b. Best Case
c. Worst Case
d. Worse Case
2. Rumus : 2 ( n – 1 ) digunakan untuk :
a. Average Case
b. Best Case
c. Worst Case
d. Worse Case

8. Diberikan matriks Z sebagai berikut :

1 1 1 Perintah pokok yang digunakan pada pengisian
0 2 2 matriks Z adalah :
0 0 3 a. Z[m,n] = n,jika m < n, Z[m,n] = 0,jika m > n
b. Z[m,n] = n,jika m <= n, Z[m,n] = 0,jika m > n
c. Z[m,n] = m,jika m < n, Z[m,n] = 0,jika m > n
d. Z[m,n] = m,jika m <= n, Z[m,n] = 0,jika m > n
2. Diberikan matriks Z sebagai berikut :
1 1 1 Perintah pokok yang digunakan pada pengisian
0 2 2 matriks Z adalah :
0 0 3 a. Z[m,n] = n,jika m < n, Z[m,n] = 0,jika m > n
b. Z[m,n] = n,jika m <= n, Z[m,n] = 0,jika m > n
c. Z[m,n] = m,jika m < n, Z[m,n] = 0,jika m > n
d. Z[m,n] = m,jika m <= n, Z[m,n] = 0,jika m > n

10. Pengelompokkan deret bilangan ke dalam 2 bagian, 4

bagian, 8 bagian, …dst (2n), merupakan prinsip kerja dari :
a. Merge Sort
b. Binary Search
c. Quick Sort
d. Tehnik StaritMAXMIN
2. Pengelompokkan deret bilangan ke dalam 2 bagian, 4
bagian, 8 bagian, …dst (2n), merupakan prinsip kerja dari :
a. Merge Sort
b. Binary Search
c. Quick Sort
d. Tehnik StaritMAXMIN
Kasus : untuk soal no.5 – 10
18 35 3 74 41 11 25 66 95 104 8 51

10. Bila digunakan tehnik Insertion Sort,maka hasil pada

iterasi 4 adalah :
a. 3 8 11 18 41 74 25 66 95 104 35 51
b. 3 8 11 18 25 35 41 74 51 66 95 104
c. 18 3 35 41 74 11 25 66 95 104 8 51
d. 3 11 18 25 35 74 8 41 51 66 95 104
Kasus : untuk soal no.5 – 10
18 35 3 74 41 11 25 66 95 104 8 51

4. Bila digunakan tehnik Insertion Sort,maka hasil pada

iterasi 4 adalah :
a. 3 8 11 18 41 74 25 66 95 104 35 51
b. 3 8 11 18 25 35 41 74 51 66 95 104
c. 18 3 35 41 74 11 25 66 95 104 8 51
d. 3 11 18 25 35 74 8 41 51 66 95 104
9. Bila digunakan tehnik Selection Sort, maka hasil pada
iterasi 3 adalah :
a. 3 8 11 74 41 18 25 66 95 104 35 51
b. 3 8 11 18 25 35 41 51 74 66 95 104
c. 18 3 35 74 41 11 25 66 95 104 8 51
d. 3 18 35 74 11 25 41 66 8 51 95 104
Kasus : untuk soal no.5 – 10
18 35 3 74 41 11 25 66 95 104 8 51

4. Bila digunakan tehnik Selection Sort, maka hasil pada

iterasi 3 adalah :
a. 3 8 11 74 41 18 25 66 95 104 35 51
b. 3 8 11 18 25 35 41 51 74 66 95 104
c. 18 3 35 74 41 11 25 66 95 104 8 51
d. 3 18 35 74 11 25 41 66 8 51 95 104
9. Bila digunakan tehnik Merge Sort,maka hasil pada iterasi 5
adalah :
a. 3 8 11 18 25 74 41 66 95 104 35 51
b. 3 8 11 18 25 35 41 51 74 66 95 104
c. 18 3 35 41 11 74 25 66 95 104 8 51
d. 3 8 11 18 25 35 41 51 66 74 95 104
Kasus : untuk soal no.5 – 10
18 35 3 74 41 11 25 66 95 104 8 51

4. Bila digunakan tehnik Merge Sort,maka hasil pada iterasi 5

adalah :
a. 3 8 11 18 25 74 41 66 95 104 35 51
b. 3 8 11 18 25 35 41 51 74 66 95 104
c. 18 3 35 41 11 74 25 66 95 104 8 51
d. 3 8 11 18 25 35 41 51 66 74 95 104
9. Bila digunakan tehnik Buble Sort,maka hasil pada iterasi 6
adalah :
a. 18 3 35 41 11 25 74 66 95 104 8 51
b. 3 8 11 18 25 35 41 51 66 74 95 104
c. 3 8 11 18 25 35 41 74 51 66 95 104
d. 3 8 11 18 41 74 25 66 95 104 35 51
Kasus : untuk soal no.5 – 10
18 35 3 74 41 11 25 66 95 104 8 51

4. Bila digunakan tehnik Buble Sort,maka hasil pada iterasi 6

adalah :
a. 18 3 35 41 11 25 74 66 95 104 8 51
b. 3 8 11 18 25 35 41 51 66 74 95 104
c. 3 8 11 18 25 35 41 74 51 66 95 104
d. 3 8 11 18 41 74 25 66 95 104 35 51
9. Bila digunakan tehnik Quick Sort, maka hasil pada iterasi 2
adalah :
a. 18 8 3 74 41 11 25 66 95 104 35 51
b. 18 35 3 74 11 41 25 66 95 104 8 51
c. 3 8 18 35 11 74 41 25 51 66 95 104
d. 3 8 18 74 41 11 25 66 95 104 35 51
Kasus : untuk soal no.5 – 10
18 35 3 74 41 11 25 66 95 104 8 51

4. Bila digunakan tehnik Quick Sort, maka hasil pada iterasi 2

adalah :
a. 18 8 3 74 41 11 25 66 95 104 35 51
b. 18 35 3 74 11 41 25 66 95 104 8 51
c. 3 8 18 35 11 74 41 25 51 66 95 104
d. 3 8 18 74 41 11 25 66 95 104 35 51
9. Pada tehnik Merge Sort dan tehnik Buble Sort, pada
iterasi ke berapa mereka mempunyai hasil yang sama ?
a. Iterasi 1
b. Iterasi 2
c. Iterasi 3
d. Iterasi 4
Kasus : untuk soal no.5 – 10
18 35 3 74 41 11 25 66 95 104 8 51

4. Pada tehnik Merge Sort dan tehnik Buble Sort, pada

iterasi ke berapa mereka mempunyai hasil yang sama ?
a. Iterasi 1
b. Iterasi 2
c. Iterasi 3
d. Iterasi 4
1. Diberikan deret bilangan :
25 19 11 9 2
Maka operasi perbandingannya sebanyak…satuan operasi :
a. 4 c. 6
b. 8 d. 10
Kasus : untuk soal no.12 – 15
Var
S : array[1..5] of byte ;
T : array[1..5] of byte ;
g,h : byte ; A,B,Hasil : byte ;
Begin
A:= 0 ; B:= 2;
for g := 1 to 5 do
begin
S[g] := A + B ;
Kasus : untuk soal no.12 – 15
Var 12. Output dari penggalan program
S : array[1..5] of byte ; di atas adalah :
T : array[1..5] of byte ; a. 1 1 2 2 4
g,h : byte ; A,B,Hasil : byte ; b. 8 6 8 8 10
Begin c. 2 1 1 0 0
A:= 0 ; B:= 2; d. 10 8 8 6 8
for g := 1 to 5 do
begin 13. Isi dari array T berturut-turut
S[g] := A + B ; adalah :
A := B – A ; a. 8 12 16 20 24
B := B + 2 ; b. 2 2 4 4 6
T[g] := B^2 ; c. 16 36 64 100 144
end; d. 4 6 8 10 12
for h := 5 downto 1 do
begin
Hasil := T[h] div S[h] ;
Write(Hasil:3) ;
end ;
End.
Kasus : untuk soal no.12 – 15
Var 13. Isi dari array T berturut-turut
S : array[1..5] of byte ; adalah :
T : array[1..5] of byte ; a. 8 12 16 20 24
g,h : byte ; A,B,Hasil : byte ; b. 2 2 4 4 6
Begin c. 16 36 64 100 144
A:= 0 ; B:= 2; d. 4 6 8 10 12
for g := 1 to 5 do
begin 14. Isi dari array S berturut-turut
S[g] := A + B ; adalah :
A := B – A ; a. 2 18 38 68 104
B := B + 2 ; b. 2 6 8 12 14
T[g] := B^2 ; c. 8 14 20 26 32
end; d. 6 8 12 14 18
for h := 5 downto 1 do
begin
Hasil := T[h] div S[h] ;
Write(Hasil:3) ;
end ;
End.
Kasus : untuk soal no.12 – 15
Var 14. Isi dari array S berturut-turut
S : array[1..5] of byte ; adalah :
T : array[1..5] of byte ; a. 2 18 38 68 104
g,h : byte ; A,B,Hasil : byte ; b. 2 6 8 12 14
Begin c. 8 14 20 26 32
A:= 0 ; B:= 2; d. 6 8 12 14 18
for g := 1 to 5 do
begin 15. Array S dan array T berdimensi…
S[g] := A + B ;
A := B – A ; a. 2 dan 1
B := B + 2 ; b. sama-sama berdimensi 1
T[g] := B^2 ; c. 1 dan 2
end; d. sama-sama berdimensi 2
for h := 5 downto 1 do
begin
Hasil := T[h] div S[h] ;
Write(Hasil:3) ;
end ;
End.
1. Pada tehnik Binary Search, bila diberikan deret bilangan
yang tersusun secara ascending, maka untuk mencari nilai
A pada deret tersebut adalah :
a. Jika A > nil.tengah, maka High = Mid - 1
b. Jika A <= nil.tengah, maka Low = Mid + 1
c. Jika A >= nil.tengah, maka Low = Mid – 1
d. Jika A < nil.tengah, maka High = Mid – 1

7. Pada tehnik Sequential Search, bila data yang di cari

adalah Y dan ditentukan b = 1, ketika data[b] <> Y maka …
a. b = b + 1
b. b = b – 1
c. Y = Y – 1
d. Y = Y + 1
2. Pada tehnik Sequential Search, bila data yang di cari
adalah Y dan ditentukan b = 1, ketika data[b] <> Y maka …
a. b = b + 1
b. b = b – 1
c. Y = Y – 1
d. Y = Y + 1

8. Bandingkan data ke-n ( terakhir ) dengan data sebelumnya

( n- 1 ), merupakan prinsip kerja dari :
a. Quick Sort
b. Selection Sort
c. Merge Sort
d. Buble Sort
2. Bandingkan data ke-n ( terakhir ) dengan data sebelumnya
( n- 1 ), merupakan prinsip kerja dari :
a. Quick Sort
b. Selection Sort
c. Merge Sort
d. Buble Sort

8. Menentukan Lower Bound dan Upper Bound pada suatu

deret bilangan, merupakan prinsip kerja dari :
a. Sequential Search
b. Insertion Sort
c. Quick Sort
d. Binary Search
2. Menentukan Lower Bound dan Upper Bound pada suatu
deret bilangan, merupakan prinsip kerja dari :
a. Sequential Search
b. Insertion Sort
c. Quick Sort
d. Binary Search

8. Untuk menghitung berapa kali satuan operasi pencarian

yang dilakukan pada suatu deret bilangan yang tersusun
secara ascending/menaik adalah :
a. Worse Case
b. Best Case
c. Average Case
d. Binary Search
2. Untuk menghitung berapa kali satuan operasi pencarian
yang dilakukan pada suatu deret bilangan yang tersusun
secara ascending/menaik adalah :
a. Worse Case
b. Best Case
c. Average Case
d. Binary Search

8. Pada suatu himpunan C berisi { 8, 4, 10, 12, 20, 23 }. Berapa

jumlah operasi perbandingan yang dilakukan ?
a. 8
b. 10
c. 5
d. 9
Kasus : untuk soal no. 22 – 23
Var 22. Bila dilihat dari penggalan program di atas, maka
program
Data : array[1..5] of byte ; itu memakai prinsip :
k,i,m,n : byte ; a. Buble Sort c. Merge Sort
tampung,indek : byte ; b. Quick Sort d. Selection Sort
kecil, indx : byte ;
Begin
m := 1 ; kecil := 0 ; indx := 0 ; 23. Hasil iterasi 2 nya adalah :
Data[1] := 43 ; a. 4 5 5 29 11 43
Data[2] := 11 ; b. 43 4 29 55 11
Data[3] := 29 ; c. 4 11 29 55 43
Data[4] := 55 ; d . 11 29 4 43 55
Data[5] := 4 ;
for k := 1 to 5 do
if Data[k] := 0 then goto akhir;
for i := 1 to 5 do
begin
n:= i + 1 ;
for m := n to 5 do
begin
if Data[i] <= Data[m] then
tampung := Data[i]
indek := i
else tampung := Data[m]
indek := m ;
if (m := 2) or (kecil > tampung) or (kecil := 0) then
kecil := tampung
indx := indek ;
end;
Data[indx] := Data[i] ; Data[i] := kecil ; kecil := 0 ;
end;
2. Diberikan matriks A sbb :
1 0 0 Perintah pokok yang digunakan pada pengisian
1 2 0 matriks A adalah :
1 2 3 a. A[i,j] = j,jika i >= j, A[i,j] = 0,jika i < j
b. A[i,j] = i,jika i >= j, A[i,j] = 0,jika i < j
c. A[i,j] = j,jika i < j, A[i,j] = 0,jika i >= j
d. A[i,j] = i,jika i < j, A[i,j] = 0,jika i >= j

10. Salah satu tehnik yang digunakan untuk pencarian nilai

MAXMIN, adalah :
a. Tehnik Binary Search c. Tehnik Linier Search
b. Tehnik DANDC d. Tehnik Sequential Search
2. Salah satu tehnik yang digunakan untuk pencarian nilai
MAXMIN, adalah :
a. Tehnik Binary Search c. Tehnik Linier Search
b. Tehnik DANDC d. Tehnik Sequential Search

6. Binary Search digunakan untuk deret bilangan yang

tersusun secara :
a. Ascending
b. Random
c. Ascending & Descending
d. Descending & Random
2. Binary Search digunakan untuk deret bilangan yang
tersusun secara :
a. Ascending
b. Random
c. Ascending & Descending
d. Descending & Random

8. Menukar bilangan dengan index terkecil tersebut dengan

bilangan pertama ( l = 1 ) dari data bilangan tersebut,
merupakan prinsip kerja dari :
a. Quick Sort
b. Selection Sort
c. Buble Sort
d. Insertion Sort
2. Menukar bilangan dengan index terkecil tersebut dengan
bilangan pertama ( l = 1 ) dari data bilangan tersebut,
merupakan prinsip kerja dari :
a. Quick Sort
b. Selection Sort
c. Buble Sort
d. Insertion Sort
Kasus : untuk soal 28 – 30
73 45 29 9 2
28. Bila dilakukan tehnik Buble Sort,maka hasil dari iterasi 3
adalah :
a. 2 9 29 45 73 c. 45 29 73 9 2
b. 2 9 29 73 45 d. 45 73 9 29 2
Kasus : untuk soal 28 – 30
73 45 29 9 2

28. Bila dilakukan tehnik Buble Sort,maka hasil dari iterasi 3

adalah :
a. 2 9 29 45 73 c. 45 29 73 9 2
b. 2 9 29 73 45 d. 45 73 9 29 2

8. Bila dilakukan tehnik Insertion Sort,maka hasil dari iterasi

2 adalah :
a. 2 9 29 45 73 c. 45 29 73 9 2
b. 2 9 29 73 45 d. 45 73 9 29 2
Kasus : untuk soal 28 – 30
73 45 29 9 2

4. Bila dilakukan tehnik Insertion Sort,maka hasil dari iterasi

2 adalah :
a. 2 9 29 45 73 c. 45 29 73 9 2
b. 2 9 29 73 45 d. 45 73 9 29 2

8. Bila dilakukan tehnik pencarian, maka operasi

perbandingannya sebanyak …:
a. 8 satuan operasi c. 6 satuan operasi
b. 4 satuan operasi d. 7 satuan operasi
Kasus : untuk soal 28 – 30
73 45 29 9 2

4. Bila dilakukan tehnik pencarian, maka operasi

perbandingannya sebanyak …:
a. 8 satuan operasi c. 6 satuan operasi
b. 4 satuan operasi d. 7 satuan operasi

8. Hal yang mempengaruhi kecepatan sorting adalah :

a. Jumlah operasi perbandingan data
b. Jumlah operasi pemindahan data
c. Jumlah operasi data
d. Jumlah operasi pemilihan data