关键路径是事件结点网络中（）。

(1)【◆题库问题◆】：[单选] 关键路径是事件结点网络中（）。
A．从源点到汇点的最长路径
B．从源点到汇点的最短路径
C．最长的回路
D．最短的回路

【◆参考答案◆】：A

(2)【◆题库问题◆】：[判断题] 对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 对矩阵进行压缩存储是为了（）。
A．方便运算
B．方便存储
C．提高运算速度
D．减少存储空间

【◆参考答案◆】：D

(4)【◆题库问题◆】：[填空题] 空树是指（）。

【◆参考答案◆】：结点数为0

(5)【◆题库问题◆】：[单选] 在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
A．（n-1）/2
B．n/2
C．（n+1）/2
D．n

【◆参考答案◆】：A

(6)【◆题库问题◆】：[判断题] KMP算法的最大特点是指示主串的指针不需要回溯。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 在递归调用的情况下，数据区的范培采用动态分配方法。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 以行为主序或以列为主序对于多维数组的存储没有影响。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[填空题] 设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为（）。

【◆参考答案◆】：61

(10)【◆题库问题◆】：[判断题] 对任何数据结构链式存储结构一定优于顺序存储结构
A．正确
B．错误

【◆参考答案◆】：正确