线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

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

【◆参考答案◆】：D

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

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[名词解释] 深度优先搜索

【◆参考答案◆】：
类似于树的先序遍历，假设从图中某顶点V出发，在访问了V之后一次从V的未被访问的邻接点出发做深度优先遍历，知道图中所有和v有路径相同的顶点都被访问到。若图中还有顶点未访问，则另选图中一个未曾被方位的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问。

(4)【◆题库问题◆】：[判断题] 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[填空题] 在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越（）；α值越小，则存取元素发生冲突的可能性就越（）。

【◆参考答案◆】：大,小

(6)【◆题库问题◆】：[单选] 顺序表中，插入一个元素所需移动的元素平均数是（）。
A．（n-1）/2
B．n
C．n+1
D．（n+1）/2

【◆参考答案◆】：D

(7)【◆题库问题◆】：[填空题] 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。

【◆参考答案◆】：1,后续,任意多个

(8)【◆题库问题◆】：[填空题] 广义表运算式HEAD（TAIL（（a，b，c），（x，y，z）））的结果是：（）。

【◆参考答案◆】：(x,y,z)

(9)【◆题库问题◆】：[单选] 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等

【◆参考答案◆】：B

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

【◆参考答案◆】：A