更多"循环队列Q(n:m)满足哪个条件时,可以判断队列为 ( )"的相关试题:
[单项选择]循环队列Q(n:m)满足哪个条件时,可以判断队列为 ( )
A. 队尾指针=0
B. 排头指针=0
C. 队尾指针=排头指针
D. 以上条件均不充分
[单项选择]当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为
A. 下溢
B. 上溢
C. 异常
D. 溢出
[单项选择]在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为( )。
A. 8
B. 9
C. 14
D. 15
[单项选择]用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为 ______。
A. (rear-front+re)mod m
B. (rear-front+m+1)mod m
C. (rear-front+m-1)mod m
D. (rear-front-m-1)mod m
[单项选择]循环队列A[0…m-1)存放其元素,用front和Feat分别表示队头和队尾,则循环队列满的条件是 (35) 。
A. rear+1==Q.front
B. rear==Q.front+1
C. rear==Q.front
D. (Q.rear+1)%m==Q.front
[单项选择]若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是______。
A. rear-length
B. (rear-length+m) MOD m
C. (1+rear+m-length) MOD m
D. m-length
[单项选择]若循环队列以数组Q[O..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1) mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是()。
A. rear-length
B. (rear-length+m) mod m
C. (1+rear+m-length) mod m
D. m-length
[单项选择]若循环队列以数组Q[0,…,m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是()。
A. rear-length
B. (rear-length+m)mod m
C. (1+rear+m-length)mod m
D. m-length
[单项选择]在一个容量为10的循环队列中,若头指针为6,尾指针为1,则此时该循环队列中共有的元素个数为( )。
A. 4
B. 5
C. 6
D. 7
[单项选择]对于循环队列,下列叙述中正确的是
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针,也可以小于队尾指针
[单项选择]判定一个循环队列Q(最多元素为m)为满队列的条件是()
A. front=(Q.rear+1)%m
B. front!=(Q.rear+1)%m
C. front=Q.rear
D. front!=Q.rear+1