在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。

(1)【◆题库问题◆】：[判断题] 在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。
A．正确
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)【◆题库问题◆】：[判断题] 二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树或右子树。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[名词解释] 线性表

【◆参考答案◆】：
具有相同数据类型的n（n>=0）个数据元素的有限序列。

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

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 设广义表L=（（a，b，c）），则L的长度和深度分别为（）。
A．1和1
B．1和3
C．1和2
D．2和3

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
A．将邻接矩阵的第i行删除
B．将邻接矩阵的第i行元素全部置为0
C．将邻接矩阵的第i列删除
D．将邻接矩阵的第i列元素全部置为0

【◆参考答案◆】：B

(9)【◆题库问题◆】：[判断题] 进行折半查找的表必须是顺序存储的有序表。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[填空题] 带头结点的单链表head为空的条件是（）。

【◆参考答案◆】：head->next==NULL