题目内容

下列排序算法中，（）算法可能会出现下面情况：在最后一趟排序时，之前排过的所有元素都不在其最终的位置上。

A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序

查看答案

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

更多问题

采用简单选择排序，比较次数与移动次数分别为（）。

A. O(n),O(logn)
B. O(logn), O (n*n)
C. O (n*n), O (n)
D. O (nlogn), O (n)

对n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？（）

A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n*n)

对n个记录的表r[1．．n]进行简单选择排序，关键字间的比较次数为_________。

堆排序的算法时间复杂度为：______。