以下数据结构中，（）是线性结构。

(1)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．队
B．树
C．二叉树
D．图

【◆参考答案◆】：A

(2)【◆题库问题◆】：[判断题] 链表的每个结点中都恰好包含一个指针。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。

(3)【◆题库问题◆】：[判断题] 串是一种特殊的线性表，其特殊性体现在可以顺序存储
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 稀疏矩阵一般的压缩存储方法有两种，即（）。
A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。
A．N-2
B．N-1
C．N
D．N+1

【◆参考答案◆】：C

(6)【◆题库问题◆】：[名词解释] 有向树

【◆参考答案◆】：
如果一个有向图恰有一个顶点的入度为0，其余顶点的入度为1，则是一棵有向树。

(7)【◆题库问题◆】：[单选] 下列关于图遍历的说法不正确的是（）。
A．连通图的深度优先搜索是一个递归过程
B．图的广度优先搜索中邻接点的寻找具有"先进先出"的特征
C．非连通图不能用深度优先搜索法
D．图的遍历要求每一顶点仅被访问一次

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 在线性表的下列存储结构中，读取元素花费的时间最少的是（）。
A．单链表
B．双链表
C．循环链表
D．顺序表

【◆参考答案◆】：D

(9)【◆题库问题◆】：[单选] 数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A．正确
B．错误
C．前半句对，后半句错
D．前半句错，后半句对

【◆参考答案◆】：B

(10)【◆题库问题◆】：[单选] 冒泡排序在最坏情况下的比较次数是（）
A．n（n+1）/2
B．nlog2n
C．n（n-1）/2
D．n/2

【◆参考答案◆】：C