2022考研计算机统考408数据结构试题分析

、考试试题(回忆版)

7. 以下有10个活动的AOE网，时间余量最大的活动是( )。

A. c B. g C. h D. j

9. 影响散列(哈希)方法平均查找长度的是( )。

I. 装填因子 II. 散列函数 III. 冲突解决策略

A. I、II B. I、III C. II、III D. I、II、III

10. 二路归并排序的功能。

11. 直接插入排序和快速排序的区别。

未知题号. 定长编码和哈夫曼编码的区别。

综合题. 设计求N个数中最小的10个数;算法判断二叉树是不是二叉搜索时。

二、试题+答案解析

7. 以下有10个活动的AOE网，时间余量最大的活动是( )。

A. c B. g C. h D. j

解析：根据AOE网可得事件最早发生时间ve和最晚发生时间vl如下：

由此可知活动a，b，c，d，e，f，g，h，i，j时间余量分别为：2，0，0，4，0，2，6，2，4，0。时间余量最大的活动是g，选择B选项。

9. 影响散列(哈希)方法平均查找长度的是( )。

I. 装填因子 II. 散列函数 III. 冲突解决策略

A. I、II B. I、III C. II、III D. I、II、III

解析：I、II、III都是影响散列(哈希)方法平均查找长度的因素，选择D选项。