更多“待排序列越有序,快速排序越慢,简单选择排序则恰好相反”相关的问题
第1题
待排序列越有序,快速排序越慢,简单选择排序则恰好相反
点击查看答案
第2题
若待排序列越杂乱无序,则Shell排序的效率就越低
点击查看答案
第3题
某个序列经排序算法A排序后,相同关键字的先后位置没有变化,则排序算法A是稳定的
点击查看答案
第4题
需在O(n*log2(n))的时间内完成对数组排序,且要求排序是稳定的,则可选择
A.快速排序
B.堆排序
C.直接插入排序
D.归并排序
点击查看答案
第5题
简单选择排序的最好和最坏时间复杂度是一样的
点击查看答案
第6题
以下时间复杂度不是O(n*log2(n))的排序方法是
A.堆排序
B.直接插入排序
C.二路归并排序
D.快速排序
点击查看答案
第7题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为
A.插入排序
B.Shell排序
C.归并排序
D.快速排序
点击查看答案
第8题
一般而言,快速排序是所有排序算法中最快的,并且所需的额外空间也最少
点击查看答案
第9题
若选取的增量序列是{8,4,2,1},Shell排序依然能正确工作
点击查看答案
第10题
最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是
点击查看答案
第11题
最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是
点击查看答案