AOV网是一个带权的有向图。

(1)【◆题库问题◆】：[判断题] AOV网是一个带权的有向图。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 线性表若采用链式存储表示，在删除时不需要移动元素。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[填空题] 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

【◆参考答案◆】：数据元素

(4)【◆题库问题◆】：[单选] 直接选择排序在最好情况下的时间复杂度是（）。
A．O（n）
B．O（nlog2n）
C．O（1）
D．O（n2）

【◆参考答案◆】：A

(5)【◆题库问题◆】：[单选] 二分法查找，要求线性表一定是（）。
A．顺序存储的无序表
B．链式存储的无序表
C．顺序存储的有序表
D．链式存储的有序表

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 数据结构的定义为（D，S），其中D是（）的集合。
A．算法
B．数据元素
C．数据操作
D．逻辑结构

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] 设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A．O（m）
B．O（n）
C．O（m*n）
D．O（nlog2m）

【◆参考答案◆】：A

(8)【◆题库问题◆】：[判断题] 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[名词解释] 祖先

【◆参考答案◆】：
一个结点的祖先是指从根结点到该结点的路径上的所有结点。

(10)【◆题库问题◆】：[问答题] 指出下面函数GV的功能及其返回值的含义。其中，Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。

【◆参考答案◆】：
在三元组表Tab中，查找稀疏矩阵中元素A[I，J]的值，并把此值作为函数的返回值。