数据结构期末复习试卷参.pdfVIP

数据结构试卷9参

一、选择题

1-5ABACB6-10AACBA

二、判断题

1．对2．错3．对4．错5．错

6．对7．对8．对9．对10．对

三、填空题

1.逻辑、

2.栈空、栈满。

3.1，3，5、1

4.p-next=p-next-next

5.p-next=head

6.5

7.第i行或第i列非零元的个数，非零元总数的一半。

8.15，12，11，10，8，16，18，17，13，19

9.25

10.n/2

11.数字分析法、除留取余法。

12.16、4

13.n(n-1)/2，n(n-1)

14.2m-1

15.有限性、确定性、可行性

16.a

四、算法设计题

1.voidcountnode(bitree*bt,intcount)

{

if(bt!=0)

{count++;countnode(bt-lchild,count);countnode(bt-rchild,count);}

}

2.typedefstruct{intvertex[m];intedge[m][m];}gadj