Struktur Data (SAK 1107)
Tutorial 2
JAWAPAN
1. Baca = 300, W = 4, UB = 10, LB = 1, K = 6
Loc MA KL [6];
= Base + W(K-LB);
= 300 + 4(6-1);
= 300 + 4(5);
= 300 + 20;
= 320.
2. Diberi jujukan nama seperti dibawah.
(2) Karim (1) Halimah (4) Mary (7) Tini (3) Lee (5) Osman (8) Yusri
(6) Ramli
isihkan dengan menggunakan Isihan Gelembung.
Langkah 1:
Karim Halimah Mary Tini Lee Osman Yusri Ramli.
Halimah Karim Mary Tini Lee Osman Yusri Ramli.
Halimah Karim Mary Lee Tini Osman Yusri Ramli.
Halimah Karim Mary Lee Osman Tini Yusri Ramli.
Halimah Karim Mary Lee
Osman Tini Ramli Yusri.
Langkah 2:
Halimah Karim Lee Mary Osman Tini Ramli Yusri.
Halimah Karim Lee Mary Osman Ramli Tini Yusri.
Langkah 3:
Halimah Karim Lee Mary Osman Ramli Tini Yusri.
7. Istiharkan satu tatasusunan 2 dimensi berjenis integer bagi menyimpan data dari satu
jadual yang mengandungi 3 baris dan 2 lajur.
- Int [ 3,2 ]
8.i). Mencetak tahun dengan tiada pekerja yang dilahirkan pada tahun tersebut.
1. ulang untuk K = 1960-1980
2. cetak tahun [K] = = 0
cetak K;
3. tamat.
ii). Mencari bil N tahun dengan tiada pekerja yang dilahirkan pada ahun tersebut.
1. setkan N = 0
2. ulang untuk k = 1960-1980
3. jika tahun [K] = = 0
setkan N:= K+1;
4. tamat.
10.a). tunjukkan langkah demi langkah untuk mencari lokasi item = 61 dengan
menggunakan Carian Dedua.
2 8 13 19 23 27 31 36 46 47
58 55 61 69 72 77 83 89 91 97
lokasi = 61 , mula = 1 , akhir = 20
i). Ten = (mula + akhir)/2
= (1 + 20)/2
= 11
=> Data [Ten] = 53.
ii). 61 > 53;
mula = Ten + 1 akhir = Ten –1
Ten = (12 + 20)/2
= 16
=> Data [Ten] = 77.
iii). 61 < 77;
mula = Ten + 1 akhir = Ten –1
Ten = (1 + 15)/2
= 8
=> Data [Ten] = 36.
iv). 61 > 36;
mula = Ten + 1 akhir = 20
Ten = (9 + 20)/2
= 15
=> Data [Ten] = 72.
\item 61 tidak ditemui.
b). Lokasi item = 91 mula = 1 akhir = 20
i). Ten = (1 + 20)/2
= 11
=> Data [Ten] = 53.
ii). 91 > 53;
mula = Ten + 1 akhir = 20
Ten = (12 + 20)/2
= 16
=> Data [Ten] = 77.
iii). 91 > 77;
mula = Ten + 1 akhir = 20
Ten = (17 + 20)/2
= 19
=> Data [Ten] = 91.
\item 61 berada di lokasi 19.
11. Bina gambarajah berdasarkan pernyataan diberikan.
i). Crente stak (s);
s
ii). Push (s,’A’);
A s
iii). Push (s,’B’);
B A s
iv). Pop ( s );
s B A
pop
è
v). Push (s,’C’);
C s B A
pop
è
vi). Pop (s);
s C B A
pop
è è
12. Tukarkan ungkapan berikut daripada infix kepada postfix.
i). 7 * 8 – (2 + 3)
Tindanan Output Komen
7 pamer 7
* 7 push *
* 78 pamer 8
78 pop dan push
*
- 78 * push -
(
- 78 * push (
(
- 78 * 2 pamer 2
+
( 78 * 2 push +
-
+
( 78 * 2 3 pamer 3
-
( 78 * 2 3 + pop dan pamer +
-
- 78 * 2 3 + pop (
78 * 2 3 + - pop
dan pamer -
ii). ( a + c – h / b)c
Tindanan Output Komen
c pamer c
*
c
push ( )
c
* pop dan
pamer *
c * a
pamer a
+
c * a
push +
+ c * ac pamer c
- c * ac push -
+
-
+ c * ac h pamer h
/
-
c * a ch
push /
+
- c * a ch / pop dan pamer /
+
-
+ c * a ch / b pamer b
- c * a ch / b
+ pop dan pamer +
c * a ch / b + -
pop dan pamer –
13. Isihkan tatasusunan dibawah dengan menggunakan kaedah isihan Gelembung.
35 67 58 48 22 10 2 96 43
Langkah 1:
35 58 67 48 22 10 2 96 43
35 58 48 67 22 10 2 96 43
35 58 48 22 67 10 2 96 43
35 58 48 22 10 67 2 96 43
35 58 48 22 10 2 67 96 43
Langkah 2:
35
48 58 22
10 2 67
96 43
35 48 22 58 10 2 67 96 43
35 48 22 10 58 2 67 96 43
35 48 22 10 2 58 67 96 43
Langkah 3:
35 22 48 10 2 58 67 96 43
35 22 10 48 2 58 67 96 43
35 22 10 2 48 58 67 96 43
Langkah 4:
22 35 10 2 48 58 67 96 43
22 10 35 2 48 58 67 96 43
22 10 2 35 48 58 67 96 43
Langkah 5:
10 22 2 35 48 58 67 96 43
10 2 22 35 48 58 67 96 43
Langkah 6:
2 10 22 35 48 58 67 96 43
Langkah 7:
2 10 22
35 48 58 67 43 96
2 10 22 35 48 58 43 67 96
2 10 22 35 48 43 58 67 96
2 10 22 35 43 48 58 67 96
14. Apakah yang dimaksudkan dengan Timbunan (stack).
- Merupakan 1 koleksi data yang disusun dalam jujukan linear.
- Hanya melibatkan koleksi item data yang boleh dicapai hanya pada satu lokasi iaitu bagi tindanan.
15. Apakah fungsi PUSH dan POP ?
i). PUSH – memasukkan item baru ke dalam tindanan.
ii). POP - mengeluarkan item baru daripada atas tindanan.