更多“一个队列的入队序列是1,2,3,4,则队列的出队序列是()”相关的问题
第1题
一个队列的入列序列是a、b、c、d、e,则队列的输出序列不可能是______。
A.b、c、d、e
B.a、c、b、d、e
C.a、b、d、c、e
D.c、b、a
点击查看答案
第2题
设某个循环队列的头指针是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
点击查看答案
第3题
容量为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
点击查看答案
第4题
容量为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
点击查看答案
第5题
单循环链表表示的队列中保存了n个数据元素,若只设尾指针,则出队操作的时间复杂度是O(___)。
点击查看答案
第6题
单循环链表表示的队列中保存了n个数据元素,若只设头指针,则入队操作的时间复杂度是O(__)。
点击查看答案
第7题
3.用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
点击查看答案
第8题
设循环队列采用一维数组A[0..20]存储,队头指针front = 15,元素个数size = 5,在插入两个新元素后,队尾的位置是______。
点击查看答案
第9题
设入栈序列是p1,p2,p3,…,pn(2次入栈间可能有零至多次出栈),出栈序列是1,2,3,…,n,若p3=3,则p1()。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
点击查看答案
第10题
海退的识别标志是:
A.形成进积序列
B.形成退积序列
C.形成加积序列
D.形成复合序列
点击查看答案