更多“某队列允许在两端进行入队操作,但仅允许在一端进行出队操作,则入队序列abcde不可能得到的出队序列是()。”相关的问题
第1题
一个队列的入队序列是1,2,3,4,则队列的出队序列是()
A.4,3,2,1
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1
点击查看答案
第2题
容量为m的循环队列Q,队尾位置是rear,则入队时对rear的操作是()?
A.Q.rear=Q.rear-1
B.Q.rear=(Q.rear-1)%m
C.Q.rear=Q.rear+1
D.Q.rear=(Q.rear+1)%m
点击查看答案
第3题
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列:a,f,e,d,c,b。
点击查看答案
第4题
设循环队列的容量为20,序号从0到19,经过一系列的入队和出队后,front=5,rear=10,问队列中有多少个元素(采用少用一个队列存储空间的方式)()。
点击查看答案
第5题
容量为m的循环队列Q,队头位置是front,则出队时对front的操作是()?
A.Q.front=Q.front-1
B.Q.front=(Q.front-1)%m
C.Q.front=Q.front+1
D.Q.front=(Q.front+1)%m
点击查看答案
第6题
容量为m的循环队列Q,队头位置是front,则出队时对front的操作是()?
A.Q.front=Q.front-1
B.Q.front=(Q.front-1)%m
C.Q.front=Q.front+1
D.Q.front=(Q.front+1)%m
点击查看答案
第7题
单循环链表表示的队列中保存了n个数据元素,若只设尾指针,则出队操作的时间复杂度是O(___)。
点击查看答案
第8题
单循环链表表示的队列中保存了n个数据元素,若只设头指针,则入队操作的时间复杂度是O(__)。
点击查看答案
第9题
设某个循环队列的头指针是front,尾指针是rear,循环队列的空间是M,请为下列1~5的情况选择合适的语句。 1. 队空的条件: 。 2. 队满的条件: 。 3. 队长的计算: 。 4. 入队时修改指针: 。 5. 出队时修改指针: 。 可供选择的语句: A. rear = (rear + 1) % M B. (rear - front+ M)% M C. (rear - front+ 1)% M D. front = = rear E. front = (front + 1) % M F. front = = (rear + 1) % M
点击查看答案
第10题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是______。
点击查看答案