下面关于AOE网的叙述中，不正确的是（）

(1)【◆题库问题◆】：[单选] 下面关于AOE网的叙述中，不正确的是（）
A．关键活动不按期完成就会影响整个工程的完成时间
B．任何一个关键活动提前完成，那么整个工程将会提前完成
C．所有的关键活动提前完成，那么整个工程将会提前完成
D．某个关键活动提前完成，那么整个工程将会提前完成

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B．在第i个结点后插入一个新结点（1≤i≤n）
C．删除第i个结点（1≤i≤n）
D．将n个结点从小到大排序

【◆参考答案◆】：A

(3)【◆题库问题◆】：[单选] 与单向链表相比，使用双向链表存储数据，其优点是可以（）。
A．提高检索速度
B．很方便地插入和删除数据
C．节约存储空间
D．很快回收存储空间

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
A．i
B．n=i
C．n-i+1
D．不确定

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
A．n-1
B．n
C．n+1
D．n+2

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 以下有关广义表的表述中，正确的是（）。
A．由0个或多个原子或子表构成的有限序列
B．至少有一个元素是子表
C．不能递归定义
D．不能为空表

【◆参考答案◆】：A

(7)【◆题库问题◆】：[问答题,简答题] 简述线性结构与非线性结构的不同点。

【◆参考答案◆】：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

(8)【◆题库问题◆】：[判断题] 在各层子广义表中允许共享的广义表，称为再入表。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 有回路的有向图不能完成拓扑排序。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[名词解释] 串

【◆参考答案◆】：
由零个或者多个字符组成的有限序列。串中任意个连续的字符组成的子序列称为该串的子串。字符在序列中的序号为该字符的位置。