快速排序、归并排序、堆排序、基数排序中,适合记录个数很大,但待排序关键字位数很少的排序算法是 。
第1题:
在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(60)。
A.堆排序
B.快速排序
C.归并排序
D.基数排序
第2题:
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
第3题:
若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1),应选(55)。
A.快速排序
B.归并排序
C.堆排序
D.基数排序
第4题:
如果在待排序序列中有两个元素具有相同的值,排序使它们的位置发生颠倒,则称该排序算法是不稳定的,下列哪种排序算法是不稳定的? ( )
A.堆排序
B.归并排序
C.基数排序
D.起泡排序
第5题:
在基数排序、快速排列、堆排序、希尔排序中,排序方法稳定的是 ______。
第6题:
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A.3
B.4
C.5
D.6
第7题:
在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
第8题:
下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。
第9题:
在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的排序是(),需要内存容量最多的是()
第10题:
堆排序<快速排序<归并排序
堆排序<归并排序<快速排序
堆排序>归并排序>快速排序
堆排序>快速排序>归并排序E.以上答案都不对
第11题:
堆排序,冒泡排序
快速排序,堆排序
直接选择排序,归并排序
归并排序,冒泡排序
第12题:
归并排序
快速排序
希尔排序
堆排序
第13题:
下面哪种排序算法是稳定的()
A.快速排序
B.堆排序
C.归并排序
D.选择排序
第14题:
A直接插入排序
B快速排序
C堆排序
D归并排序
第15题:
A、堆排序,冒泡排序
B、快速排序,堆排序
C、直接选择排序,归并排序
D、归并排序,冒泡排序
第16题:
在下列排序方法中,不稳定的方法有(35)。
A.归并排序和基数排序
B.插入排序和希尔排序
C.堆排序和快速排序
D.选择排序和冒泡排序
第17题:
下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。
A.基数排序
B.堆排序
C.归并排序
D.快速排序
第18题:
若要求尽可能快地对实数数组进行稳定的排序,则应选( )。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
第19题:
设有10000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。
第20题:
次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
第21题:
第22题:
快速排序
堆排序
归并排序
插入排序
第23题:
起泡排序、折半插入排序、堆排序
折半插入排序、简单选择排序、堆排序
简单选择排序、希尔排序、堆排序
基数排序、堆排序、起泡排序。
第24题:
堆排序
插入排序
快速排序
归并排序