题目内容

【例1】下述排序算法中,()是稳定的排序算法。

A. 简单选择排序
B. Shell排序
C. 归并排序
D. 堆排序

查看答案

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

更多问题

【例3】排序过程中,元素的移动次数与各元素原始的排列顺序无关的排序方法是( )排序。

A. 简单选择
B. 快速
C. 堆
D. 归并

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

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

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

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

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

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