更多"数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队"的相关试题:
[填空题]一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为:()。
[单项选择]若用一个大小为6的数值来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。
A. 1和5
B. 2和4
C. 4和2
D. 5和1
[单项选择]判断一个循环队列Q(最多n个元素)为满的条件是()。
A. Q->rear==Q->front
B. Q->rear==Q->front+1
C. Q->front==(Q->rear+1)%n
D. Q->front==(Q->rear-1)%n
[单项选择]对于循环队列()。
A. 无法判断队列是否为空
B. 无法判断队列是否为满
C. 队列不可能满
D. 以上说法都不对
[单项选择]若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。
A. 1和5
B. 2和4
C. 4和2
D. 5和1
[单项选择]循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是()
A. (rear-front+m)%m
B. read-front+1
C. read-front-1
D. read-front
[填空题]从循环队列中删除一个元素时,其操作是先(),后()。
[判断题]用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
[单项选择]当利用大小为N的数组存储循环队列时,该队列的最大长度是()。
A. N-2
B. N-1
C. N
D. N+1
[单项选择]循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。
A. front==rear
B. front==0
C. rear==0
D. front=rear+1
[填空题]设循环队列的容量为70,现经过一系列的入队和出队操作后,front为20,rear为11,则队列中元素的个数为()。
[填空题]在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。
[填空题]在具有n个元素的循环队列中,队满时具有()个元素。
[简答题]顺序队的“假溢出”是怎样产生的?如何知道循环队列是空还是满?
[单项选择]循环气冷却器在开车初期用来()循环气。
A. 加热
B. 冷却
C. 加热或冷却
D. 与循环气无关
[简答题]设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有①front=11,rear=19;②front=19,rear=11;问在这两种情况下,循环队列中各有元素多少个?
[填空题]已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有元素逆置。栈的ADT函数有:voidmakeEmpty(SqStacks);置空栈voidpush(SqStacks,ElemTypee);元素e入栈ElemTypepop(SqStacks);出栈,返回栈顶元素intisEmpty(SqStacks);判断栈空队列的ADT函数有:voidenQueue(Queueq,ElemTypee);元素e入队ElemTypedeQueue(Queueq);出队,返回队头元素intisEmpty(Queueq);判断队空
[单项选择]患病率通常用来表示()
A. 病程短的慢性病的发生或流行情况
B. 病程长的慢性病的发生或流行情况
C. 病程短的传染病的发生或流行情况
D. 暴发疾病的发生或流行情况
E. 流行疾病的发生或流行情况