违法和不良信息举报 联系客服
免费注册 登录

直接选择排序的平均时间复杂度为(46)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

题目

直接选择排序的平均时间复杂度为(46)。

A．O(n)

B．O(nlogn)

C．O(n2)

D．O(logn)

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

【单选题】折半查找的时间复杂度为（）。

A．O（n2）

B．O（n）

C．O（nlogn）

D．O（logn）


O (log n )

第2题：

【单选题】直接插入排序在最好情况下的时间复杂度为（)。

A．O(logn)

B．O(n)

C．O(nlogn)

D．O(n2)


O(n)

第3题：

二路归并排序算法的时间复杂度为（）

A．O(logn)

B．O(nlogn)

C．O(n)

D．O(1)


O(nlog 2 n)

第4题：

快速排序的平均时间复杂度为（)。

A．O(logn)

B．O(n)

C．O(nlog2n)

D．O(n2)


O（nlog2n）

第5题：

堆排序的时间复杂度是O（）。

A．O（n）

B．O（2n）

C．O（n2）

D．O（nlogn）


O （ nlogn ）

第6题：

快速排序方法(Quick Sort)的时间复杂度为(61)。

A．O(n2)

B．O(nlogn)

C．O(n)

D．O(logn)


正确答案：B
解析：对长度为n的序列进行快速排序，设所需时间为T(n)，则可知T(n)=T(k-1)+T(n-k)+cn。cn表示对n个记录进行一趟快速排序所需的时间。递归即可得出快速排序方法(QuickSort)的时间复杂度为O(nlogn)。

第7题：

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

A．O(n)

B．O(nlogn)

C．O(n2)

D．O(logn)


正确答案：C

第8题：

折半查找的时间复杂性为()

A.O(n2)

B.O(n)

C.O(nlogn)

D.O(logn)


正确答案：D

第9题：

●直接选择排序的平均时间复杂度为 (46) 。

(46) A．O(n)

B．O(nlogn)

C．O(n2)

D．O(logn)


正确答案：C
【解析】本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的，它是评价排序算法的主要标准。

相关内容