栈的数组表示中，top为栈顶指针，栈空的条件是（）。

(1)【◆题库问题◆】：[单选] 栈的数组表示中，top为栈顶指针，栈空的条件是（）。
A．top=0
B．top=maxSize
C．top=maxSize
D．top=-1

【◆参考答案◆】：A

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

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 下列广义表用图来表示时，分支结点最多的是（）。
A．L=（（x，（a，B）），（x，（a，B），y））
B．A=（s，（a，B））
C．B=（（x，（a，B），y））
D．D=（（a，B），（c，（a，B），D）

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 对一些特殊矩阵采用压缩存储的目的主要是为了（）。
A．表达变得简单
B．对矩阵元素的存取变得简单
C．去掉矩阵中的多余元素
D．减少不必要的存储空间的开销

【◆参考答案◆】：D

(5)【◆题库问题◆】：[填空题] 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

【◆参考答案◆】：没有 没有

(6)【◆题库问题◆】：[单选] 在一棵具有5层的满二叉树中结点总数为（）。
A．31
B．32
C．33
D．16

【◆参考答案◆】：A

(7)【◆题库问题◆】：[填空题] 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的（）有限集合。

【◆参考答案◆】：数据元素关系

(8)【◆题库问题◆】：[判断题] 一个广义表的表尾总是一个广义表
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选] 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
A．单链表
B．静态链表
C．线性链表
D．顺序存储结构

【◆参考答案◆】：B