数据结构
相似问题和答案
第1题：
下列排序算法中，平均效率最低的排序算法是()
A、插入法
B、冒泡法
C、选择法
D、快速排序法
第2题：
A、冒泡排序
B、快速排序
C、堆排序
D、基数排序
第3题：
●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。
(54)，(55) A．快速排序
B．归并排序
C．堆排序
D．基数排序
【解析】①在初始序列杂乱无序的前提下，最快的是快速排序。②若要求辅助空间为O(1)，应选堆排序。③若要求排序稳定，且关键字为实数，则应选归并排序和基数排序。
第4题：
下面排序算法中，平均排序速度最快的是（ ）。
A.冒泡排序法
B.选择排序法
C.交换排序法
D.堆排序法
在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。
第5题：
若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
A．快速排序
B．归并排序
C．堆排序
D．基数排序
第6题：
快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。()
第7题：
:A冒泡排序
B快速排序
C堆排序
D基数排序
第8题：
在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择______方法。
堆排序
第9题：
A.快速排序在所有排序方法中最快，而且所需辅助空间最少
B.在快速排序中，不可以用队列替代栈
C.快速排序的空间复杂度为O(n))
D.快速排序在待排序的数据随机分布时效率最高
第10题：
听力原文：)。
下面排序算法中，平均排序速度最快的是( )。
A．冒泡排序法
B．选择排序法
C．交换排序法
D．推排序法
解析： 在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O (nlog2n)，其他的排序算法的时间复杂度大都是O(n2