【2011】408联考数据结构真题整理

2011年

1

题目

答案：A

解析

2

题目

答案：B

解析

3

题目

答案：B

解析

4

题目

答案：C

解析

两种方法：

5

题目

答案：C

解析

两种方法：

• 第一种： 简单，排除C答案的思路，根据前序和中序写出树，然后再与后序对比
• 第二种： 做本题相对复杂
  结论：不同父子，相同兄弟
  

6

题目

解析

7

题目

解析

8

题目

解析

9

题目

解析

I、改为减小

10

题目

答案：A

解析

11

题目

答案：B

解析

大根堆：根大于左和右

41

题目

解析

（2）求有向带权图：根据邻接矩阵，行出列入
（3）求关键路径：

• 事件最早发生时间：ve(点)=max{ve(前)+len} 正
• 事件最迟发生时间：vl(点)=min{vl(后)-len} 逆
• 活动最早开始时间：e(边) =ve(点) 头
• 活动最晚开始时间：l(边) =vl(点)-该l(边) 尾

关键活动：e(边)=l(边)

42（15分）

题目

解析

三种方法：
第二种扣1分
第三种扣2分