题目内容

不受待排序初始序列的影响,时间复杂度为O(N2)的排序算法是,在排序算法的最后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是。

查看答案
更多问题

直接插入排序用监视哨的作用是。

在数据表有序时,快速排序算法的时间复杂度是。

堆是一种有用的数据结构. 堆排序是一种排序,堆实质上是一棵结点的层次序列。对含有N个元素的序列进行排序时,堆排序的时间复杂度是,所需的附加存储结点是。

在用堆排序算法排序时,如果要进行递增排序,则需要采用“大根堆”。

A. 对
B. 错

答案查题题库