题目内容
(请给出正确答案)
[主观题]
若排序码是非负整数,快速排序、归并排序、堆排序和基数排序哪一种最快?若要求辅助空间为O(1),则应选择哪一种?若要求排序是稳定的且排序码是浮点数,则应选择哪一种?
答案
查看答案
第3题
第6题
下面四种排序方法中,平均查找长度最小的是()
A.插入排序
B.选择排序
C.快速排序
D.归并排序
第7题
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序
第8题
如果待排序的记录的规模很大,则在下面的排序方式中,我们最好不要选择使用 ()
A.快速排序
B.直接插入排序
C.堆排序
D.归并排序
第9题
按排序过程中依据的原则分类,快速排序属于 ()
A.插入类的排序方法
B.选择类的排序方法
C.交换类的排序方法
D.归并类的排序方法
第10题
方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。
A.归并排序
B.插入排序
C.快速排序
D.选择排序
第11题
将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中最大的正整数。
A.快速排序
B.插入排序
C.选择排序
D.归并排序