散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）

(1)【◆题库问题◆】：[单选] 散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）
A．同义词之间发生冲突引起的
B．非同义词之间发生冲突引起的
C．同义词之间或非同义词之间发生冲突引起的
D．散列表"溢出"引起的

【◆参考答案◆】：B

(2)【◆题库问题◆】：[填空题] 已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空

【◆参考答案◆】：void QueueInvent(Queue q){ElemType x; makeEmpty(SqStack s);while(!isEmpty(Queue q)){x=deQueue(Queue q);push(SqStack s, ElemTypex);}while(!isEmpty(SqStack s)){x=pop(SqStack s); enQueue(Queue q, ElemType x);}}

(3)【◆题库问题◆】：[判断题] 边数很少的稀疏图，适宜用邻接矩阵表示。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

【◆参考答案◆】：(1) 希尔、快速、堆、归并(2) 归并

(5)【◆题库问题◆】：[填空题] ALV树是一种平衡的二叉排序树，树中任一结点的（）

【◆参考答案◆】：左右子树树高之差的绝对值不大于1

(6)【◆题库问题◆】：[名词解释] 算法

【◆参考答案◆】：
解决一个问题的方法和步骤。

(7)【◆题库问题◆】：[单选] 一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
A．98
B．100
C．102
D．106

【◆参考答案◆】：B

(8)【◆题库问题◆】：[填空题] 求子串在主串中首次出现的位置的运算称为（）。

【◆参考答案◆】：模式匹配

(9)【◆题库问题◆】：[单选] 运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。
A．90，69，80，46，21，40
B．40，21，46，69，90，80
C．90，80，69，46，40，21
D．21，40，46，69，80，90

【◆参考答案◆】：D

(10)【◆题库问题◆】：[判断题] 在非空二叉树的i层上至多有2i个结点（i≥0）。
A．正确
B．错误

【◆参考答案◆】：正确