[单项选择]以比较为基础的排序算法在最坏情况下的计算时间下界为（）。
A. O(n)
B. O(n²)
C. O(logn)
D. O(nlogn)

更多"以比较为基础的排序算法在最坏情况下的计算时间下界为（）。"的相关试题:

[单项选择]以比较为基础的排序算法在最坏情况下的计算时间下界为（）。
A. O(n)
B. O(n²)
C. O(log₂n)
D. O(nlog₂n)

[单项选择]以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为（）。
A. O(2ⁿ)
B. O(n²)
C. O(logn)
D. O(nlogn)

[单项选择]在最好和最坏情况下的时间复杂度均为O（nlogn），但不稳定的排序算法是（）。
A. 堆排序
B. 快速排序
C. 归并排序
D. 基数排序

[单项选择]下列排序方法中，最坏排序时间和平均排序时间不相同的是
A. 快速排序
B. 堆排序
C. 起泡排序
D. 简单选择排序

[单项选择]任何一个基于“比较”的内部排序算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为（）。
A. 10
B. 11
C. 21
D. 36

[单项选择]快速排序在最坏情况下的时间复杂度是( )
A. O(nlog
B. O(n₂)
C. O(n³)
D. 都不对

[单项选择]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有（）种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6

[单项选择]下列排序方法中，最坏排序时间不是O(n²)的是
A. 快速排序
B. 堆排序
C. 起泡排序
D. 简单选择排序

[单项选择]在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度( )。
A. 计算方便，实用性好
B. 计算不便，实用性差
C. 计算方便，但实用性差
D. 计算不便，但实用性好

[单项选择]在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性( )。
A. 计算方便，实用性好
B. 计算不便，实用性差
C. 计算方便，但实用性差
D. 计算不便，但实用性好

[单项选择]下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )
A. 插入排序
B. 堆排序
C. 快速排序
D. 冒泡排序

[单项选择]任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为（）。
A. 10
B. 11
C. 21
D. 36

[单项选择]对n个记录的文件进行堆排序，最坏情况下的执行时间为
A. O(log₂n)
B. 0(n)
C. O(n log₂n)
D. O(n₂)

我来回答:

提交