判定一个循环队列qu（最多元素为MaxSize）为空的条件是（）。

A. qu->rear – qu->front ==MaxSize
B. qu->rear – qu->front -1==MaxSize
C. qu->rear ==qu->front
D. qu->rear =qu->front -1

若长度为n的非空线性表釆用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（）

A. 1<=i<=n
B. 1<=i<=n+1
C. 0<=i<=n-1
D. 0<=i<=n

在线性表的单链表存储结构中，每个结点包含有两个域，一个 是数据域，用于存储，另 个是域，用于存储。

在程序设计过程中，栈的顺序存储结构一般是利用一个来描述的，同时还要定义一个整型变量来

当栈的最大长度难以估计时，栈最好采用。

线性结构中元素之间存在关系，树形结构中元素之间存在，图形结构中元素之间存在 。

在线性结构中，第一个结点没有，其余每个结点有且只有 1个前驱结点；最后一个结点没有，其余每个结点有且只有1个后续结点。

在带有头结点的单链表L中，第一个元素结点的指针是。

在一个带头结点的循环单链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=。

栈和队列都是结构，对于栈只能在插入和删除元素；对于队列只能在插入元素和删除元素