~. :.tR.f"l.!.¥~'="1f. a~iP~k: 7 ~ 29 a ~ 4 ip 15:20~16:40

(1)

'f 1I5t{td,.~ 98 'dF·~"".;jg !t~~ * (~c* 2 ~)

~. :.tR.f"l.!.¥~'="1f. a~iP~k: 7 _~ 29 a _~ 4 ip 15:20~16:40

~ EI : **f-*fJt.** ^(99-188)

1.

2. . 3.

4.

5.

6.

7. .. ----.--8.

9.

10.

11.

12.

13. 'lL

15. *.a.- A+BxC+D -t,il-.. . .-**4 :

(A) +AxBC+D (B) A+BxC+D (C) ABCx+D+ (D) +x+ABCD

~Jtr1'J~i&~

.. it F(O)=O, F(l)=l, F(n):: 2*F(n-l)+F(n-2) for

n~2,

,..,

F(5),t~~?

(A)17 (B)18 (C)19 (D)20

J1f-.'f~4AJJ'~A~.;:.;c.4t4.jt

(binary search tree)

J:.~'f~diJJ,j!lA.tlI,

11;

.It! ^r

JlJ-fII."~

(A)it ,If-)!. (B) + Jf.Ji.. (C)ftJf..it* (D}..)itJf.Ji..

;If-.;:.;c..jt, "At,lf-: ABCDEFGHI, -r-*: BCAEDGHFI

M~

• .ft-*4 (A)CBHEI GFDA (B)CBEHIGDAF (C)BCEHIGDFA (D)CBEHGIFDA

M-'fflt 3, 2, 5, 6, 4

#t-*tiAtl~.;:.;c.4t4.jt, -M-~'jt-*it.!t#~J111-*4

(A)23456 (B)32546 (C)32564 (D)23546

~

100111.*+ '-rtm .;:.;c.4t4 ,

4a.~-4t-~~'f~'.~:1 ~ft.;k?

(A)5 (B)6 (C)7 (D)8

.fIt• • •

A~'f~"#A

rl'J!J$-• •

~Jk.(

A)*4 (B)J.li\.$ 1!l (C).jt

(D)ftJ~

- ;ff- "Jl1 intA[5.0J;. J 1l.s1zeQ:{(int1=:2.L .Ai 0 1 ~Je._'lt_ttY~ ~-{1Lid:~Jl~C4I6.' .~;c. _ . ... A[21]

~-(1Lid:4'fllI

(A) 03EE16 (B) 03FF16 (C) 04C416 (D) 05EE16

*~.A+_4N.'~~.#I~*M

•••

4~?

(A)

O(~)

(B)

O(~)

(C) O(logN) (D) O(N) J1f+,lf-i\. (A + B) * (C - D) 1 E....

~'jt-*i\.

. (A)I + A B * - C D E (B) 1 * + A B - C D E (C) * + A B - C DIE (D)I + * -ABCDE

.Jco ' A=5, B=6, C=2, D::3, E=2, F=9, G=3, JIf ABC 1 D - E + F G 1 -

~.-*

i\. '

~il-,;c.*4Jjt-fi.

(AHO (B)4 (C) 2 (D) 8 ir~"AJJ'~4 N • ' • • _:+a.~M • • •* 4~?

(A)

_O(~)

(B) O(N') (C) O(logN) (D) O(N)

- ts't "! :l

rJlJ.i\.4M-- • •+haA4J:.: XJ..

~

J:p Ailtj

void add (int top, element item) I

{if (top>- M A I . . . . S T A C L S l Z E - l ) m t _{J{~ 2~}

return stack_full ( );

stack[_] = item;}

~tl*&-J'lJiltlI.iE..lij-1"-.:

(A) ++top (B) top++ (C).top-- (D)top

~-1iJa;ff.~;c."'~.Jk."'

• •

Jk.";ffn1iJ;c.""MtiA_~.~~~1t._.

1II;c.... ?

(A) 1 (B) n/3 (C) n/2 (D) n

M- B(A+DI (C-E)) .... ~.ft-i\..ft ' .~ :I.J.~ A~J:~***.:4k..ftAUA?

(A) 3 (B) 4 (C) 5 (D) 6

(2)

tlijeAf:d,.• 98 .... ~ ^{• •} {a!!.~~ ^• 2... ^}f(.J\. 2 ^Jf)

ij\a: Jt1ft>fl.l.ij\':= Jf.ta a MiP::.,k : 7 J3 29 a _{~ 4} iP 15:20-16:40

+ ^{E :} f-+Jt. ^(99-188)

16. • JIl~f1- breadth-first search Bf... -tt1ft-fllr."l!'f-#.?

(A)

-ftT,~

(B)" (C) _.. (D)

~~

l~~~~-~"l!'f-#.' • • _"1ft.~ • • +~.~"?

(A) .;:.1t.:lt.. (B) -ftTJtl (C)

~1

• .;:.1t." (D)

~ft"

18. ft~Jf(Heap Sort)6IJBf"' • • &.~-flIr?

(A) O(W) (B) O(N*logN) (C) O( logN) (D) O(N)

. 19. -111 mxn ~~.""'(M'atrix) , :X- +:t 10 1I11~.~-ft • _io~1ft ... '4.#it1l1... _~ 8 -fIJ-ft • s ..

~ ~·1IUf.'lttt

? (A)lO (B)16 (C)33 (D)40

20. :t

--flJ';:'~""~

A' .a A[l][l]'" A[3][3]

~-11l~~)JIJ ~

644,.. 676 ' J)t A[ 4][ 4]

~-11l~

~*T?

(A)632 (B)652 (C)672 (D)692 21. ~ JtJBI1-.~Jf,. .. *~it&..it ?

(A)":M~Jf (B)"~~Jf (C) _~it~ .. (D)~ft:M~Jf

~ ~NBI1-.Bf,.,

• •

&.~it&..~?

(A) n log2(n) (B) n + n

²

+ n

3

(C)';;' (D) 2

⁴

23.

:;f~

1ft

.~*(Hashing)JIf

186,101,16,342 . . .

_*+~

..

-#A.~ift-11l~~

100

_~1f.

• •!l

_~

,

* • • _"'.~ H(k)=100t(kmod 7) , A~ '-."*+(l86)JIf:ft~A.Jil-1Ite.1t.-11l~?

(A) 100 (B)101 (C)102 (D)103

24. 14. -.:t ⁿ ¹¹

tPJ&~';:'1t."

' *J:J.... llJ • • ,y.

(.1t.1lItPJ&.R~6-.1f.'!Itt!l"')

, Atl.a. . . _~.,..VL~ ( Worst case) , "~61fl ~ ~tf.llttt!l"'?

(B)n logs n (C)2

^n-l

25.

_~

,Ufl-ai\.X

.a~iifJlf.-#8

C ' X

~ ,~u~tttl!

~. :.tR.f"l.!.¥~'="1f. a~iP~k: 7 ~ 29 a ~ 4 ip 15:20~16:40

'f 1I5t{td,.~ 98 'dF·~"".;jg !t~~ * (~c* 2 ~)