更多"直接选择排序的平均时间复杂度为()"的相关试题:
[单项选择]直接选择排序的平均时间复杂度为()。
A. O(n)
B. O(nlogn)
C. O(n2)
D. O(logn)
[单项选择]
直接选择排序的平均时间复杂度为 (17) 。最好情况下时间复杂度为O(n)的排序算法是 (18) 。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (19) 。
(19)处填()。
A. 快速排序
B. 堆排序
C. 归并排序
D. 基数排序
[填空题]在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是 【10】 。
[填空题]如果按照平均执行时间来看,快速排序、起泡排序、直接选择排序和直接插入排序中,______是最优的。
[单项选择]
堆排序是 (54) 类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是 (55) 。
(54)处填()。
A. 插入
B. 归并
C. 基数
D. 选择
[单项选择]就平均时间性能而言,快速排序方法最佳,其时间复杂度为
A. O(n)
B. O(nlog2n)
C. O(n2)
D. O(1og2n)
[单项选择]在桶排序中,其平均时间复杂度是( )
A. O(1)
B. O(n)
C. O(n2)
D. O(1gn)
[填空题]对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。
[填空题]排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、和选择排序。
[单项选择]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
[填空题]排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【 】和选择排序等。