题目内容

【例4】在待排数据已基本有序的情况下,( )效率最高。

A. 简单选择排序
B. 直接插入排序
C. 快速排序
D. 归并排序

查看答案

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

更多问题

若需在O(nlogn)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。

A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序

n个英文单词,每个单词长度基本相等,为m,当n>>50,m<5时,时间复杂度最佳的为( )。

A. 快速排序
B. 归并排序
C. 基数排序
D. 直接插入排序

以下排序算法中,()不能保证每趟排序至少能将一个元素放到其最终位置上。

A. 快速排序
B. 希尔排序
C. 堆排序
D. 冒泡排序

在文件"基本有序"或文件长度较小的情况下,最佳内部排序的方法是()。

A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
D. 快速排序