22.下列叙述中正确的是
A)循环队列是顺序存储结构
B)循环队列是链式存储结构
C)循环队列空的条件是队头指针与队尾指针相同
D)循环队列的插入运算不会发生溢出现象
23.下列叙述中正确的是
A)在循环队列中，队尾指针的动态变化决定队列的长度
B)在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
C)在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度
D)在带链的栈中，栈顶指针的动态变化决定栈中元素的个数
24.循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为
A)1，或50且产生上溢错误
B)51
C)26
D)2
答案
22.
A【解析】循环队列是队列的一种顺序存储结构。在循环队列中，在队列满和队列为空时，队头指针与队尾指针均相同；当需要插入的数据大于循环队列的存储长度，入队运算会覆盖前面的数据，发生溢出现象。
23.
B【解析】在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。带链的栈和带链的队列均采用链式存储结构，而在这种结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，故头指针和尾指针或栈顶指针无法决定链表长度。
24.
A【解析】在循环队列运转起来后，当front=rear=25时可知队列空或者队列满，此后又插入了一个元素，如果之前队列为空，插入操作之后队列里只有一个元素；如果插入之前队列已满(50个元素)，执行插入则会产生溢出错误。
