与单链表相比，双链表的优点之一是（）。

(1)【◆题库问题◆】：[单选] 与单链表相比，双链表的优点之一是（）。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活

【◆参考答案◆】：D

(2)【◆题库问题◆】：[判断题] 朴素模式匹配算法，算法运行时间为O（m*n）。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A．O（n）
B．O（nlog2n）
C．O（1）
D．O（n2）

【◆参考答案◆】：C

(4)【◆题库问题◆】：[判断题] 广义表的组成元素可以是不同形式的元素。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[填空题] 数据结构按逻辑结构可分为两大类，它们分别是（）和（）。

【◆参考答案◆】：线性结构 非线性结构

(6)【◆题库问题◆】：[判断题] 如果无向图中每个顶点的度都大于等于2，则该图中必有回路。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 矩阵中的行列数往往是不相等的。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 多维数组可以看作数据元素也是基本线性表的基本线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 一个广义表的表头总是一个（）。
A．广义表
B．元素
C．空表
D．元素或广义表

【◆参考答案◆】：D

(10)【◆题库问题◆】：[单选] 堆是一种有用的数据结构。下列关键码序列（）是一个堆。
A．94，31，53，23，16，72
B．94，53，31，72，16，23
C．16，53，23，94，31，72
D．16，31，23，94，53，72

【◆参考答案◆】：D