, ,.

i.::;';,\2)
.
.r: .<
;"

,',

,'

,r'

"!'~ /.>;:"~
.

,;..;r'

~~;l"

~~.'~

'<;

~i~:

i
t

.----

:;

, '
' I

.,

., ,

I,

t'

EXAMINATI

,,

DA TA STRUCTURE &A~RI7J/MS
(Time:

180mjIl111~s)
,

:'

,:

'

~
"

~'

~, tJ,
";
"r,',

~;",;;f:H'fi

: ~'-"r-. "

"

'".'

,',il'
~~!.,"C'

"

'

.1

~t ,

'~,1:7'

'
-,

..
/',

. ,I,;r'

','

'

'.

::1

Cfiu I: C~lO~t()thj <tjnh Hlt6',,~g

~6 N ~1il)f1~
de di;1 1 ~'ltqe dan,h s~ ~?...~. Cae ellllg
ellnc10 !h! co tr911g s6, tJ;9ng s6 la 56, th\te. DO Ih! <hrqe bl~u ;dl~n: b'\ng'phltc1ng
pbip l~p da,lIh sfch de dIlih ki.! clh m6i <1ll1h,d:1nh stich <hrqc bi~lI diC;u,~?i danh

sa:n lIeu kei ,

I, JlilY kIwi h;\o dfu Ink IIii' li~1I (CTDL)

bi~1I d,i~{1<16thi blillg r,lllfCllIg plHlp lr~n.

2, Cho d6 Ih!

-----

1.

13

. .IIn: bifl~ di~1Ibilng h)nh h9c CfDL

1))~lI <hCn ho Ihl Iren

'q

'

HJ2!11

(;(111iI . elw c;'\y 111\1kiem I1h1phflll, Ihtlng lill g~n m6i dinh In bAn ghi co khoa In

so nguyen.

I, IJiiy kiwi hao CjDL

bicu dilill d\y 11mki1m nhi ph:'\II.

..'

2, Vie'( Ihi'. II.le XCIIvilo dly 11mkiCan nhi IIh1'l1lm(H (lil"h moi c6 khoa .t:cho'
i "
, ;..
,I
Ccill III . ('ltl) ndng de ~6 IIglly<'n A(1..N)
II \ll.iC.

/1,
-'.
'.

t ~-tao/-

Gi?\ slr A(Ct..b] va A[b+1..c], I ;S:a.~ b <C

A[i..~1. 2 m;\ng~on Ili\Y dfi

<hrqc s~p l\~eo Ilnl' 1\( ,allg ddll. '~a dn

-..

:o!\

'ren Ihilllit l\1:\ng con A[n..c)dH{!C

Vf (It,': A(.1..5] v;, A~f.9

i\

r-

snp then

<W

Khi do lilAlIg

!
Ih r.l~t I~ng <lnll.

-,

(Oil 1\ l3~9]

k~lltqp

2 mang

D
N

456789
b

Clh mnllg

J I;, 1\1;'lJlg COli IIllIr S;IIJ :

=-I=[~J:5 [~~r'-l2r'~1-7-T
~

N, Iii hai mallg'eon

'

1I11~1Idlrl/c

~:;1I1kid kCI h/:ip 11\ :

"

.."\

'---

'''-''

-'-3 - -"4- -'-rT-51-:;h "';~

'-rll
LLJ~
--- -- -j~,L_'--- --l

l '-:-~,

~):~;;,~':;
-:
]
~t_-- - -----------

:;

1\)

115y <.hra ra ,hll~1

IU<11111J1.rc<hi<;1I
kei'l h9P 2m:1/1g Cull <.lli'(!cs:ip AI:'.h/.
A [b+ I ..<.:11h~1I1I II,,'"g cOllduvc slip A l.LI.: I (dll'y'c I'IJ~p :,;i'..tll.lIlg nd IIg pI; 1,1).
I

Vie. lI,i, 'lie IIo"e 10+, 11011<11

"","2, Ap d~llIg clli~1l Itr~)\: ,Ilia d~ Il_L~L<.IP d~llIg Ilill I~I<':kel IIl!p 1 I11<1
IIg CUil duy~
s5p Ih~lI1h miillg COil thrqc . ;1p (j diu I, hay dl!''' ra Ihll II,Ie ~:;~Ij1
;'('1' m:lllg-

('Ii,;

khollg

/\/

J, Ph<I( hj(ill

Ct) chll

IrllllI-

I ;,i IU:111 5:11' x~p

Top\)

c:lc

dill!!

~;"I;I tit) III! di:dl

IIlIlH!g

Clio tit') fll! 5 tljlJ!~: t, 2, ~, 4, 5 5aU 1;\:::

9""

~cf--,

L
.
l' i;./
,

/()

""
~

C)

('-)

II;}y dt!'a I.. day Jill,f dll\1C s;~p xCI' Topo ell a d6 Ihi 11(,;112. ClIO d6 Ihi dillh 111I(111g
th()lJg
t

,I

1.

A[iJ]
Ilily vit:;1

b&i 1I1'111gA.
Ir()!1g

<.:6chll trllih vt'Yjde

d,r..,,--l.Ji.2u,;iZIi :.Z,; i1i';iig A[1..N) LN],

, '1

'{ell dll
t ~IC.

==

II<'Ueo eUllg

{ 0

IIe'U

dillh 1III\je tL1111!s() I, '2,...,~~.

"')"::, d,',

[Lj)

kht"Jllg

I, U ~i 1:1111pl1t1i l
d'Ui

c till"

.<lillh 61;1 eliS II.! <111111

IlIh1l1g-dlHfc clm

II,,'. I'.'cl~dl' xCp TUJ!u de

'" d 'y

'

.I,', de

"TDL

J
2, OIC lhi'. 1~lc (III/Ii viet chi liel el) '''Ii dn)'

dll\ie $<; d\u'g

dlluc.

I
J
,

"

"
J,

(:/

I,

"I::'

.(

"

,
'/

'.....(

,I

,".

'.'' ,

f:

"

,",F

I-'--'j
;'

" r
I >\

,.1/,,

'I I,"-t
.

i,
;

; i'

~.
,

./

,:{
1-,

/.

\~;~-\:.

",,(

'1

.
, /

"_,
I ,.,'
'I'

('

i-'f:'

,I

.l

-.
c

' ,

'

(..

r~i ,I .
,