数据结构例题解析.doc

- -

I Single Choice(10 points)







 !

" 

 



/  ' 0%%+%' 区 分 1+

+$1

1

$%+$1!'

%,%$

''%

 $2%.%%%3+%%%

$5%('(!

6$7%'%$'$1

 $1%

$ 〔哨兵〕 '

% ,'

' '%

8〔 $〕7(''%'9:0

9';%%1<:=1>〞<?

($5%'@

@ ' A%=B$1@:!::6

- -

A'C;,D3's

      .<  )%      3    .%  <%'    

1+$1''1<%'?

s:y:t:x$s:y:x:z%s:t:y:x's:y:x:t

=1E

(8@6!5/

(/!6@58

$(/!6@58

%(!/8@56

'(!/8@65

G$.

&& 为某种根本操作

!)/H/1%<21;':

71'<I!JI(J5

( ． )%(.%1.'4

<

/2******%,******.'''%%

'+1,K0K0%

 -!-&! :-

-- :-**********

5-$1%%L'

$1      >2MAC9=0N 〞 '  '        $1    

>MAC2=09N〞L'.+%$1MCA0=N92

6．- &!'$1'

8．)$':

- -

%(:******!!!/!56/(558/86( * 

+:** P<4**

顶堆******

III Application of Algorithms〔35 points〕

';%%1<''$'3.''3

.

B

D

A

C

M

CE2AMC

E2CAM

!．-+%,1$E

@，，!(，/，，!，8/，!6，58，，，6

2 3<'$  4   @'   %=,1,1P( ，  

$ 线 性 探 测 :  3    $  $  '      .    

%%%