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

一、选择题

1． 数组通常具有的两种基本操作是（ ）。

A. 查找和修改

B. 查找和索引

C. 索引和修改

D. 建立和删除

答:A

【解析】数组中的元素是顺序存放的，通过下标可以很好地查找数组元素，同时通过对应的指针可以修改数组元素的值，因此数组通常具有的两种基本操作是查找和修改。根据数组的性质，数组通常具有的两种基本运算是排序和查找。

2． 下面关于求关键路径的说法不正确的是（ ）。

A. 求关键路径是以拓扑排序为基础的

B. —个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

C. 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

D. 关键活动一定位于关键路径上

答:C

【解析】一个事件的最迟开始事件是这个事件能够拖到的最晚时间，从这个时刻开始做完这个事件不影响其后续事件的开始时间。

3． 用有向无环图描述表达式（A+B）*（，至少需要顶点的数目为（ ）（A+B）/A）。

A.5 B.6 C.8 D.9

答:A

6条边 【解析】一共5个结点

4． 若将关键字1，2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）

A.0

B.1

C.2

D.3

答:D

【解析】将图中给定的关键字序列依次插入到平衡树中，构成的平衡树如下图所示，由图可

知平衡因子为0的分支结点为3个叶子结点，故答案为D 。

5． 下列哪一种图的邻接矩阵是对称矩阵？（ ）

A. 有向图 B. 无向图 C.AOV 网 D.AOE 网

答:B

【解析】邻接矩阵存储，就是用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息，存储顶点之间关系的二维数组称为邻接矩阵。因为无向图中边是没有方向的，所以所以无向图的邻接矩阵是对称矩阵。

6． 假设磁头当前位于第105道，正在向磁道序号増加的方向移动。现有一个磁道访问请求，序列为35, 45, 12, 68, 110, 180, 170, 195，采用SCAN 调度（电梯调度）算法得到的磁道访问序列是（ ）。

A.110, 170, 180, 195，68, 45, 35，12

B.110，68，45，35，12，170，180，195

C.110，170，180，195，12，35, 45, 68

D.12, 31, 45, 68, 110, 170, 180, 195

答:A

【解析】SCAN 算法类似电梯工作原理，即朝一个固定方向前进，经过的磁道有访问请求则马上服务，直至到达一端顶点，再掉头往回移动以服务经过的磁道，并这样在两端之间往返。因此，当磁头从105道向序号増加的方向移动时，便会服务所有大于105的磁道号（从小到大的顺序）；往回返时又会按照从大到小的顺序进行服务。注意与循环扫描算法的区别，所以SCAN 算法的访问序列是：110, 170，180，195, 68, 45, 35, 12。

7． 排序算法的稳定性是指（ ）。

A. 经过排序之后，能使值相同的数据保持原顺序中的相对位置不变

B. 经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变

C. 算法的排序性能与被排序元素的数量关系不大

D. 算法的排序性能与被排序元素的数量关系密切

答:A

【解析】假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，

且在之前，而在排序后的序列中，仍在之前，则称这种排序算法是稳定的；否则称为不稳定的。