题目内容
(请给出正确答案)
[单选题]
需在O(n*log2(n))的时间内完成对数组排序,且要求排序是稳定的,则可选择()。
A.快速排序
B.堆排序
C.直接插入排序
D.归并排序
答案
查看答案
A.快速排序
B.堆排序
C.直接插入排序
D.归并排序
第1题
若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。【中国科技大学1998二、4(2分)】【中科院计算所1998二、4(2分)】
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
第4题
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()。
A.直接插入排序
B.选择排序
C.基数排序
D.快速排序
第5题
以下排序方法中时间复杂度为O(nlog2n)且稳定的是()。
A.堆排序
B.快速排序
C.归并排序
D.直接插入排序
第6题
对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求:
(1)被排序的对象由计算机随机生成,长度分别取20,100,500三种。
(2)算法中增加比较次数和移动次数的统汁功能。
(3)对实习的结果作比较分析。
第7题
下列排序算法中,()是稳定排序。【北京理工大学2007一、10(1分)】
A.希尔排序
B.快速排序
C.堆排序
D.直接插入排序
第10题
稳定的排序方法是()。【北方交通大学2000二、3(2分)】
A.直接插入排序和快速排序
B.折半插入排序和起泡排序
C.简单选择排序和四路归并排序
D.树形选择排序和Shell排序