更多"一个队列的入队序列是1,2,3,4,则队列的出队序列是()。"的相关试题:
[单项选择]一个队列的入队序列是1,2,3,4,则队列的输出序列是()。
A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,4,1
[填空题]设循环队列的容量为70,现经过一系列的入队和出队操作后,front为20,rear为11,则队列中元素的个数为()。
[简答题]设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有①front=11,rear=19;②front=19,rear=11;问在这两种情况下,循环队列中各有元素多少个?
[填空题]一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为:()。
[单项选择]判定一个队列QU(最多元素为m0)为满队列的条件是()
A. QU->rear-QU->front==m0
B. QU->rear-QU->front-1==m0
C. QU->front==QU->rear
D. QU->front==QU->rear+1
[单项选择]栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(1)处应选择()
A. 只允许在端点处插入和删除元素
B. 都是先进后出
C. 都是先进先出
D. 都必须用链表存储
[填空题]已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有元素逆置。栈的ADT函数有:voidmakeEmpty(SqStacks);置空栈voidpush(SqStacks,ElemTypee);元素e入栈ElemTypepop(SqStacks);出栈,返回栈顶元素intisEmpty(SqStacks);判断栈空队列的ADT函数有:voidenQueue(Queueq,ElemTypee);元素e入队ElemTypedeQueue(Queueq);出队,返回队头元素intisEmpty(Queueq);判断队空
[单项选择]数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()
A. r-f;
B. (n+f-r)%n;
C. n+r-f;
D. (n+r-F.%n
[填空题]在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。
[单项选择]若用一个大小为6的数值来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。
A. 1和5
B. 2和4
C. 4和2
D. 5和1
[单项选择]若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。
A. 1和5
B. 2和4
C. 4和2
D. 5和1
[单项选择]
一个队列研究得到了下列率:全体男医生肺癌的发病率为0.94‰,所有吸烟男医生的发病率为1.30‰,非吸烟男医生的发病率为0.07‰。据此资料
AR值为()
A. 0.36
B. 0.87
C. 1.23
D. 0.29
E. 1.30
[单项选择]一个队列研究得到了下列率:全体男医生肺癌的发病率为0.94‰,所有吸烟男医生的发病率为1.30‰,非吸烟男医生的发病率为0.07‰。据此资料RR值为()
A. 0.94
B. 1.30
C. 0.07
D. 18.57
E. 0.87