更多“修改快速排序算法,在一个有n个数的未排序的数组中找到第k个最小值(k≤n)。算法在平均情况下应当需”相关的问题
第1题
利用快速排序,求出所有关键字值小于k的元素,放到一端,并给出个数的非递归算法。
点击查看答案
第2题
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
A.O(n)
B. O(n2)
C. O(nlog2n)
D. O(n3)
点击查看答案
第3题
快速排序算法在最好情况下的时间复杂度为()。
A.O(n)
B.O(nlog2n)
C.O(n2)
D.O(log2n)
点击查看答案
第4题
某个待排序的序列是一个可变长度的字符串序列,这些字符串一个接一个地存储于唯一的字符数组中。请
点击查看答案
第5题
下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。
A.堆排序
B.冒泡排
C.快速排序
D.SHELL排序
点击查看答案
第6题
在下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序。
点击查看答案
第7题
在下列排序算法中,哪一个算法的时间复杂度与记录初始排列无关?()
A.直接选择排序
B.直接插入排序
C.快速排序
D.冒泡排序
点击查看答案
第8题
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
A、直接插入排序
B、冒泡排序
C、快速排序
D、直接选择排序
点击查看答案
第9题
下列排序算法中()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。
点击查看答案
第10题
下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序
点击查看答案
第11题
快速排序方法在()情况下最不利于发挥其长处。
A.要排序的数据量太大
B.要排序的数据已基本有序
C.要排序的数据中含有多个相同值
D.要排序的数据个数为奇数
点击查看答案