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

参考答案(A)

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

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

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

1. O(n) 2. 运算 或 操作 3. 33/11=3 4. 98 5. 6

6. 51 7. 空 8. Head->next==NULL 9. O(nlogn)

10. 空或一个结点或单分支

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

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

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

1.

事件V2V3V4V5V6V7V8最早发生时间16最迟发生时间1419关键路径：a1->a4->a8->a11->a12

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

2.

设具有n 个结点的完全二叉树的深度为H

由完全二叉树的定义可知：

第i(1≤i≤H－1)层上的结点数将达到最大(2i-1),第H 层上的结点数将≥2且≤2k-1

∴ 1＋2＋……＋2H-2＋2≤n≤ 1＋2＋……＋2H-2＋ 2H-1

2H-1+1≤n≤ 2H -1 2H-1

H-1

∴ H=[ log2n ]

3.