单项选择题

若以第二种方法表示循环队列，循环队列的出队操作为（）。

A.Q.fornt=（Q.front+1）%QueueSize；
B.Q.fornt=Q.front+1；
C.Q.rear=（Q.rear+1）%QueueSize；
D.Q.rear=Q.rear+1；

点击查看答案&解析

上一题目录下一题

相关考题

单项选择题

A.Q.rear=Q.rear+1；sq.data[Q.rear]=x；
B.Q.data[Q.rear]=x；Q.rear=Q.rear+1；
C.Q.rear=（Q.rear+1）%QueueSize；Q.data[Q.rear]=x；
D.Q.data[Q.rear]=x；Q.rear=（Q.rear+1）%QueueSize；

单项选择题

设一个栈的进栈序列是6，5，4，3，2，1，则不是合法的出栈序列为（）。

A.5，4，3，6，1，2
B.4，5，3，1，2，6
C.3，4，6，5，2，1
D.2，3，4，1，5，6

问答题

设A 和B 是两个单链表，其表中元素递增有序。试写一算法将A 和B归并成一个按元素值递减有序的单链表C，并要求辅助空间为O（1），请分析算法的时间复杂度？