更多“待排序列越有序,快速排序越慢,简单选择排序则恰好相反。()”相关的问题
第1题
若待排序列越杂乱无序,则Shell排序的效率就越低。()
点击查看答案
第2题
对于同一待排序列,选取的增量序列不同,希尔排序的性能也不同。()
点击查看答案
第3题
有一组序列{48,36,68,99,75,24,28,52}进行快速排序,要求结果从小到大排列,则进行一趟快速排序的结果是28,36,24,48,75,99,68,52。()
点击查看答案
第4题
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序
点击查看答案
第5题
某个序列经排序算法A排序后,相同关键字的先后位置发生了变化,则排序算法A是不稳定的。()
点击查看答案
第6题
排序法最大的优点在于快速、简单、费用比较高。()
点击查看答案
第7题
对序列(10,5,17,5*,1,9)排序时,若采用稳定的排序算法递增排序,其结果为(1,5,5*,9,10,17)。()
点击查看答案
第8题
对序列(15,52,17,5*,1,5)排序时,若采用不稳定的排序算法递增排序,其结果为(1,5*,5,15,17,52)。()
点击查看答案
第9题
简单选择排序的最好和最坏时间复杂度是一样的。()
点击查看答案
第10题
对n个元素进行简单选择排序,一定会执行n-1趟。()
点击查看答案