题目内容

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头元素的前一个元素位置和队尾元素的位置，且采用牺牲一个元素的存储空间的办法区分队空队满的情况，则判断队空的条件为（）。

A. rear ==front
B. （front+l）％n ==rear
C. rear％n-1 ==front
D. (rear+l)％n ==front

查看答案

搜索结果不匹配？点我反馈

更多问题

循环队列Que中，用数组elem［20］存放数据元素，Que.front指示队头元素的当前位置，Que.rear指示队尾元素的后一个位置，设当前Que.front为18，Que.rear为2，则当前队列中的元素个数为（）。

A. 16
B. 4
C. 17
D. 5

栈和队列的共同点是（）。

A. 不允许在中间进行插入或删除
B. 都是先进后出
C. 都是先进先出
D. 没有共同点

设栈S 和队列Q 的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6 个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是（）。

A. 1
B. 2
C. 3
D. 4
E. 5
F. 6

某递归算法执行时间的对推关系如下：当n=1时： T（n）=1当n>1时： T（n）=T（n/2）+1则该算法的时间复杂度为（）。

A. O（1）
B. O（log2n）
C. O（n）
D. O（nlog2n）