当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。

(1)【◆题库问题◆】：[单选] 当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。
A．N-2
B．N-1
C．N
D．N+1

【◆参考答案◆】：C

(2)【◆题库问题◆】：[判断题] 在各层子广义表中允许共享的广义表，称为再入表。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。
A．单链表
B．给出表头指针的单循环链表
C．双链表
D．带头结点的双循环链表

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] 与线性表相比，串的插入和删除操作的特点是（）。
A．通常以串整体作为操作对象
B．需要更多的辅助空间
C．算法的时间复杂度较高
D．涉及移动的元素更多

【◆参考答案◆】：A

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

【◆参考答案◆】：D

(7)【◆题库问题◆】：[判断题] 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 广义表的表示方法主要有：单链表示法和循环链表表示法。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 链接存储的存储结构所占存储空间（）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值
C．只有一部分，存储表示结点间关系的指针
D．分两部分，一部分存放结点值，另一部分存放结点所占单元数

【◆参考答案◆】：A

(10)【◆题库问题◆】：[单选] 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（）
A．2
B．3
C．4
D．5

【◆参考答案◆】：C