工学
相似问题和答案
第1题：
下列哪个算法是对一个list排序的最快方法()
A.快速排序
B.冒泡排序
C.二分插入排序
D.线性排序
第2题：
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
第3题：
此题为判断题(对，错)。
第4题：
下面排序算法中，平均排序速度最快的是（ ）。
A.冒泡排序法
B.选择排序法
C.交换排序法
D.堆排序法
在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。
第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．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
解析：最坏情况是每次划分选取的基准都是当前无序区中关键字最小(或最大)的记录，划分的结果是基准左边的子区间为空(或右边的子区间为空)，而划分所得的另一个非空的子区间中记录数目，仅仅比划分前的无序区中记录个数减少一个。因此，快速排序必须做n-1次划分，第i次划分开始时区间长度为n-i+1，所需的比较次数为n-i(1≤i≤n-1)，故总的比较次数达到最大值：cmax=n(n-1)／2=O(2)在最好情况下，每次划分所取的基准都是当前无序区的“中值”记录，划分的结果是基准的左、右两个无序子区间的长度大致相等。总的关键字比较次数：O(nlgn)
第9题：
A、堆排序，冒泡排序
B、快速排序，堆排序
C、直接选择排序，归并排序
D、归并排序，冒泡排序
第10题：
听力原文：)。
下面排序算法中，平均排序速度最快的是( )。
A．冒泡排序法
B．选择排序法
C．交换排序法
D．推排序法
解析： 在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O (nlog2n)，其他的排序算法的时间复杂度大都是O(n2