856數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)答案2016-2019

22

2016.

一·1-5:BACBC

6-1o:CBDBB

二、).203

3.2

n(n+)

t.S-H→next;

,S

H→next

ahzoXt=

>nert;

-7het

2

2

、---2

-.0、3.—-·6

、0、、4.～-

13

2.論A

3,174,

為：

,b15,11,8

下：川|

B:o|

G:loll

(oo|o|

H:o|o

D:00

I:00D

E:/o/o

J:oo)

Ω

2

3

4

5

6

7

8

9

10

|

/2

位

75

19

Zb

34

37

68

23

115

86

AL功=(xg+2+3)/o=1.3

4.t[k++]=srL)++]

t-[++]=sHj++]:

tr[k++]=srL++];

tr[k++]=srLj++];

0

四.1.boolIsommon(SqLstALJ,gUBtbLJ/

inti=0,

Wheli<A

Adato[:]

i++:

十

else

true;

turh

).boolIsHw(churs[],intloW,)nt

次詞用，f=o,high=n-1

wh;low<

returnIsHw(<,lw+l,higl-1)>

rotuntrue;

2o/)

一.1.

lextMeYt-priorss;p-→next:s;

7c<

2019

hln+)

,n-1,

n(n-1),N·

n

7+1n,一

6.5.

四.).#indude<stdio.h>

sthcut

jnt七；

inta[i=?];

Yoidjoin(Ta,76,T*c)

int,j;

C→N=0

forli=o;i<aπα&j<bx)

(a,aL)<b.a[j])

C→a[c>n++]=a.a[i++];

elsec→a[c>n++]=b.a[jtt];

fur(;ika,n;)

C-→a[c→n++]=aaLi++];

for(;j<b幾；)

(→a[c→n++]=b、aIj++J;

main

b二

,3,5,7,955;

5,2,4,6,8,105};

Nt

oin(a,b,&c);

(i=0;i<C.n;++)

hd',CaLi]);

("\n");

)

YoidjudgeAyL(Bitiekvot,intcount,intmarkZ]

(rvot==0)mark[]++]=count--;

puat++

{VLtrot→lohild,cont,murr);

eAvllot→rck:ld,cauxt,mork);

(intmavkZ))

jatmark2=0

(intj=0÷;4j++)

(marZj)-mark[o]<1||vo*[j]-wan[o]>1)

MK

Markz-o)couet<<

多

cou(C

!"3

う漢婦!";

18

G

0

(功)=18

2.0(n3)

te)

月同

GetHead(Gotlail6etNead(Getlail(Ls))

人-!

2h-1

二.1-5:C(

/o;

N=No+n

n=N?k+

3.25

13

24

19

5.u)因

(1

g

3

3

2

0

2

4

5

b

2

5

4

2

3

4

U

水(

4

8

//

3.0

8

G

五.1.VoidLnverserlstacks,Quentea)

Wh:le(!QueheQ)

y=Ve(Queu

Push(s,x)

lel!stackEmptls)

Pop(5,x);

En(Queue(Q,x);

2.intvisited[MAxsIZE]=10};

Znitskack(s);

iktBrst-Pah-s(AlorahG,mtijitj>

ihtP;

i==j)return1

Visited