下列存储形式中，（）不是树的存储形式。

(1)【◆题库问题◆】：[单选] 下列存储形式中，（）不是树的存储形式。
A．双亲表示法
B．左子女右兄弟表示法
C．广义表表示法
D．顺序表示法

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素

【◆参考答案◆】：B

(3)【◆题库问题◆】：[单选] 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。
A．栈
B．线性表
C．队列
D．二叉排序树

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 下面关于串的的叙述中，（）是不正确的。
A．串是字符的有限序列
B．空串是由空格构成的串
C．模式匹配是串的一种重要运算
D．串既可以采用顺序存储，也可以采用链式存储

【◆参考答案◆】：B

(5)【◆题库问题◆】：[判断题] 数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[名词解释] 散列表

【◆参考答案◆】：
是根据关键字而直接进行访问的数据结构。散列表建立了关键字和存储地址指间的一种直接映射关系。

(7)【◆题库问题◆】：[单选] 将10个元素散列到100000个单元的哈希表中，则（）产生冲突。
A．一定会
B．一定不会
C．仍可能会
D．以上都不对

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
A．不发生改变
B．发生改变
C．不能确定
D．以上都不对

【◆参考答案◆】：A

(9)【◆题库问题◆】：[单选] 在任何情况下，时间复杂度均为O（nlogn）的不稳定的排序方法是（）。
A．直接插入
B．快速排序
C．堆排序
D．归并排序

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选] 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A．必须是连续的
B．部分地址必须是连续的
C．一定是不连续的
D．连续或不连续都可以

【◆参考答案◆】：D