快速排序是排序算法中最快的一种。
第1题:
下列哪个算法是对一个list排序的最快方法()
A.快速排序
B.冒泡排序
C.二分插入排序
D.线性排序
第2题:
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
第3题:
此题为判断题(对,错)。
第4题:
下面排序算法中,平均排序速度最快的是( )。
A.冒泡排序法
B.选择排序法
C.交换排序法
D.堆排序法
第5题:
如果将所有中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中(40)算法最快。
A.归并排序
B.希尔排序
C.基数排序
D.快速排序
第6题:
在10000个int型变量中找出最大的100个,使用下列排序算法中哪一种用时最快()
A.冒泡排序
B.快速排序
C.归并排序
D.堆排序
第7题:
A: 快速排序
B: 堆排序
C: 归并排序
D: 基数排序和shell排序
第8题:
以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。
A.快速排序算法是不稳定的排序算法
B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)
C.快速排序算法是一种分治算法
D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
第9题:
A、堆排序,冒泡排序
B、快速排序,堆排序
C、直接选择排序,归并排序
D、归并排序,冒泡排序
第10题:
听力原文:)。
下面排序算法中,平均排序速度最快的是( )。
A.冒泡排序法
B.选择排序法
C.交换排序法
D.推排序法