数据结构考试及答案

数据结构考试及答案

）。(A)

(B)

m (A)

(B)

2m

2m+1

4m

F

R

F

R

）。(A)

(B)

）。(A)

(B)

n

(A)

(B)

n

n

）。(A)

(B)

n

(A)

(B)

n

n+1

）。(A)

(B)

______________________________________________

{

{____________________;_________________;}} ___________ _____________________

________________ n

e de=_______ ___________________________

V

V

_______________________

p

Aq

B

A

B

）。

T

{(AB)(A(A(BE)F)G)}

+N d/2

4)}

R)R={r}02><0103><0104><0205><0206><0307><0308><03A

）。(A)

(B)

i<=n

i++

s=s+t}(A)

(B)

p

AA ）。(A)

q=p->nextp->data=q->data(B)

q=p->nextq->data=p->data

q=p->next

q=p->nextp->data=q->data

n

(A)

(B)

n

n

n

(A)

(B)

n

）。(A)

(B)

n

e

）。(A)

ne (B)

en

e

n

n

(A)

(B)

n+1

n

(A)

(B)

(A)

(B)

___________________________

_____________________

___________

i

i

________

i

i

________ n

________

n

e

d

e

d_________ __________

X________X

____________

n

i

_______________________

___________________________

2><23><14><42><4____________________

{

i,j;

(_______________________

}

node

node

{

else_____________;}

q

A

B

B

A

B

e=d

n}

n

i

）。(A)

(B)

(A)

(B)

n

e

）。(A)

n (B)

e

）。(A)

(B)

n

m

(A)

n (B)

m

m-1

(A)

(B)

）。(A)

(B)

(A)

(B)

l

）。(A)

=N+1 (B)

=Nl+N

=N+1

=2Nn

X

）。(A)

n+1 (B)

n

n

_________________

p

XX

_________________________________________________________

）。

____________

____________

(KKK______

______________

________________________

F

n

i

_______i

_______

______________________________________________________

n

A

i

j

______________________A

A

i

_________

i

_____________

mod

p

node

node

{

i,k;

{

}} B A B A A

n/2 m-1

）。(A)

(B)

d=4

）。(A)

(B)

）。(A)

(B)

）。

n

）。(A)

(B)

m

l

m

Nm

= ）。(A)

l+N (B)+2N+3N

+2N+3N

l+3N

X

(A)

(B)

c)}

）。(A)

(B)

nn

i

）。(A)

(B)

）。(A)

(B)

n____________________

____________________

n

AA[i][j]_______ ___________________ ABCDEF___________

______________________

__________________

A

A

i

i

________

i

i

__________ n/2

_______________________________

{

{

j<_____________;j++)

}}

],

{

{________________________________;

if(____________)

}}

DBEACABDEC

mod

A B A A B B B top1+1=top2 FILO ABDECFDBEAFCDEBFCA i<=k

i<=k DEBCA

6} ）。(A)

(B)

）。(A)

(B)

head

）。(A)

head==0 (B)

head->next==0

head->next==head

）。(A)

(B)

）。(A)

(B)

）。(A)

(B)

）。(A)

(B)

）。(A)

(B)

）。(A)

(B)

(A)

(B)

+1

X ）。(A)

(B)

n

e

）。(A)

(B)

(A)

(B)

n

）。(A)

(B)

A

i

）。(A)

i

(B)

i

i

i

T

BTBT

t=1i<=n

s=s+t}_________

p

A

X__________________________）。

=R），5}R={r}__________

n

_________，度数为_______

F

R

_____________________

p

______________________________________________________________________________________________________ A A A B A B A B B

n

(A)

(B)

n

n/2

n

(A)

n (B)

）。(A)

(B)

．（ (A)

(B)

i

）。(A)

(B)

do

）。(A)

(B)

head ）。(A)

head==0 (B)

head->next==0

head->next==head

）。(A)

(B)

）。(A)

(B)

top

）。(A)

top=top+1; (B)

p

A

X

A

X

_________=p__________=s

）。 n

________n

________ (KlKK______ __________________________________

______

h

________________

__________________________________

__________________________________

ABC______________

{

{

(____________________)

}_________________;}B B BA B n/2

B

）。(A)

(B)

n

(A)

(B)

）。(A)

(B)

(A)(B)

，则

）。(A)

(B)

）。(A)

(B)

(A)

(B)

）。(A)

(B)

(A)

(B)

c)}

）。(A)

(B)

(A)

(B)

d=4

_____________________________

node

node

{

}

p

A

XA

X

_