题目内容

对序列{15,9,7,8,20,-1,4}经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是()排序。

A. 选择
B. 堆
C. 直接插入
D. 冒泡

查看答案
更多问题

数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。

A. 堆排序
B. 希尔排序
C. 快速排序
D. 直接选择排序

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

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)

答案查题题库