题目内容
(请给出正确答案)
[单选题]
在循环队列中为了能区分队满和队空往往少用一个元素空间在这种情况下队满条件是()(假定循环队列的最大容积为MAXSIZE,队首是front,队尾是rear)。
A.front=rear+1
B.(rear+1)%MAXSIZE=FRONT
C.front=0
D.front=rear
查看答案
如果结果不匹配,请 联系老师 获取答案
A.front=rear+1
B.(rear+1)%MAXSIZE=FRONT
C.front=0
D.front=rear
(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。
(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为
A.下溢
B.上溢
C.异常
D.溢出
循环队列Q(n:m)满足哪个条件时,可以判断队列为空()。
A.队尾指针=0
B.排头指针=0
C.队尾指针=排头指针
D.以上条件均不充分
下列叙述中正确的是()。
A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
A.循环队列中有队头和队尾两个指针,因此,循环队列是非线性结构
B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定