题目内容

3. 下列内部排序算法中：A．快速排序B.直接插入排序C. 二路归并排序D. 简单选择排序E. 起泡排序F. 堆排序问：（1）比较次数与序列初态无关的算法是（）。（2）不稳定的排序算法是（）。（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<

查看答案

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

更多问题

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

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

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

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