当前位置：问答库＞考研试题

参考答案(B)

一、选择题（10小题，每题2分，共20分）

1. D 2. A 3. A 4. A 5. B 6. C 7. C 8. B 9. A 10. C

二、填空题（10小题，每题2分，共20分）

1. 所有结点均无左孩子结点 2. （N+1）/2 3. 满 4. n-1 5. 249 6. n0=n2+1 7. 4 8. s->next=top;top=s; 9. 33 10. 计算第I 列非零元的个数

三、判断题（10小题，每题2分，共20分）

1. × 2. × 3. √ 4. √ 5. × 6. × 7. √ 8. √ 9. × 10.×

四、综合应用题（6小题，每题10分，共60分）

1.

关键路径：a1->a3->a5->a9->a10->a12->a13

完成该工程所需最短时间：270

2.

设高度为h 的二叉树总结点数为n，叶子结点数为n0，度为1和2的结点数分别为n1和n2

则有 n=n0+n1+n2 n2=n0-1 n1≥0 n≤2-1

h h h

所以： 2n0-1+n1≤2-1 2n0≤2-n1≤2

h-1h-1

所以： n0≤2，即叶子结点数小于或等于2 因为内部结点数就是总结点数-叶子结点数-1

h-1

所以，其内部结点数小于2－1

3.

h