串与普通的线性表相比较，它的特殊性体现在（）。

(1)【◆题库问题◆】：[单选] 串与普通的线性表相比较，它的特殊性体现在（）。
A．顺序的存储结构
B．链式存储结构
C．数据元素是一个字符
D．数据元素任意

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。
A．选择排序
B．希尔排序
C．归并排序
D．快速排序

【◆参考答案◆】：D

(3)【◆题库问题◆】：[判断题] 如果广义表中的元素全部都是原子，这种广义表就是线性表。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：正确

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

(5)【◆题库问题◆】：[单选] 设有两个串p和q，求q在p中首次出现的位置的运算称为（）。
A．连接
B．模式匹配
C．求子串
D．求串长

【◆参考答案◆】：B

(6)【◆题库问题◆】：[填空题] 拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。

【◆参考答案◆】：0

(7)【◆题库问题◆】：[判断题] 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[填空题] 已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）

【◆参考答案◆】：将矩阵第i行全部置为0

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

【◆参考答案◆】：
一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，N-1条边。