下列关于排序算法的叙述，不正确的是( )
A: 堆排序的最差情形运行时间为Θ(nlgn)
B: 快速排序平均情形运行时间为Θ(nlgn)
C: 任何排序算法的最差情形运行时间都不可能比Ω(nlgn)更小
D: 插入排序在最好情形下的运行时间为Θ(n)
A: 堆排序的最差情形运行时间为Θ(nlgn)
B: 快速排序平均情形运行时间为Θ(nlgn)
C: 任何排序算法的最差情形运行时间都不可能比Ω(nlgn)更小
D: 插入排序在最好情形下的运行时间为Θ(n)
举一反三
- 以下关于快速排序算法的描述中，错误的是（ ）。 A: 快速排序算法在最坏情况下的时间复杂度为O(nlgn) B: 快速排序算法是不稳定的排序算法 C: 当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度 D: 快速排序算法是一种分治算法
- （）在其最好情况下的算法时间复杂度为（n）。 A: 插入排序 B: 归并排序 C: 快速排序 D: 堆排序
- 下列排序算法中，平均时间复杂度最差的是（ ）。 A: 冒泡排序 B: 希尔排序 C: 快速排序 D: 基数排序
- 共用题干题快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（2）。 空白（2）处应选择（） A: Θ（n）和Θ（nlgn） B: Θ（n）和Θ（n2） C: Θ（nlgn）和Θ（nlgn） D: Θ（nlgn）和Θ（n2）
- 下列各种排序算法中平均时间复杂度为O（n）是（） A: 快速排序 B: 堆排序 C: 归并排序 D: 冒泡排序