单项选择题
若以第二种方法表示循环队列,循环队列的入队操作应为()。
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),请分析算法的时间复杂度? -
问答题
设线性表的n个结点定义为(a0,a1,...an-1),重写顺序表上实现的插入和删除算法:InsertList和DeleteList?