数据的存储结构可用四种基本的存储方法表示,它们分别是顺序、______ 、索引、散列。
查看答案
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,浪费一个元素的空间用于区别队满还是队空,则判断队满的条件是( )。
A. \rear % n= =front
B. (rear-1) % n= =front
C. (rear-1) % n= =rear
D. (rear+1) % n= =front
堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏、最好、平均时间复杂度均为O(nlogn),堆排序是稳定的排序算法。( )
衡量算法的效率,主要考虑______ 和空间复杂度。
递归算法的实现需要用到的数据结构是______ 。