题目内容

在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,浪费一个元素的空间用于区别队满还是队空,则判断队满的条件是( )。

A. \rear % n= =front
B. (rear-1) % n= =front
C. (rear-1) % n= =rear
D. (rear+1) % n= =front

查看答案
更多问题

堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏、最好、平均时间复杂度均为O(nlogn),堆排序是稳定的排序算法。( )

衡量算法的效率,主要考虑______ 和空间复杂度。

递归算法的实现需要用到的数据结构是______ 。

若一个栈的入栈序列为abcde,则不可能得到cdbae这样的出栈序列。( )

答案查题题库