更多“待排序列越有序,快速排序越慢,简单选择排序则恰好相反。”相关的问题
第1题
对n个元素进行简单选择排序,一定会执行n-1趟。
点击查看答案
第2题
对关键字序列{15,9,7,8,20,-1,4}进行希尔排序,第一趟排序结果的首个关键字是15,则该趟采用的增量是()。
点击查看答案
第3题
若选取的增量序列是{8,4,2,1},Shell排序依然能正确工作。
点击查看答案
第4题
最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是()。
点击查看答案
第5题
有下列一组数据,现利用选择排序(边比较边交换)算法对其进行从小到大排序,在排序的过程中需要()次交换。 3 5 8 2
点击查看答案
第6题
有下列一组数据(3 5 8 2),现利用选择排序(边比较边交换)算法对其进行从小到大排序,第二轮排序(i=1)结束之后数组中的值为()。
A.2 3 8 5
B.3 5 8 2
C.2 5 8 3
D.2 3 5 8
点击查看答案
第7题
ORDER BY后可以指定多个排序关键字。 ()
点击查看答案
第8题
Word表格数据只能实现数据升序排序。
点击查看答案
第10题
快速排序在最好和最坏情况下的空间复杂度分别是()。
A.O(1og2(n))和O(1og2(n))
B.O(n)和O(1og2(n))
C.O(1og2(n))和O(n)
D.O(n)和O(n)
点击查看答案