题目内容（请给出正确答案）

[主观题]

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

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

A．O(n)

B．O(nlogn)

C．O(n2)

D．O(logn)

提问人：网友zzwhgmxy 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“直接选择排序的平均时间复杂度为（17)。最好情况下时间复杂度…”相关的问题

第1题

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

点击查看答案

第2题

简单选择排序和直接插入排序算法的平均时间复杂度为___________。

点击查看答案

第3题

直接选择排序的平均时间复杂度为（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)

点击查看答案

第4题

在以下排序方法中，平均时间复杂度为O（n2），且是不稳定的是（）

A.冒泡排序

B.直接插入排序

C.简单选择排序

D.以上都不对

点击查看答案

第5题

在下列排序方法中，（）排序方法的平均时间复杂度不是O（在下列排序方法中，（）排序方法的平均时间复杂度不是O（）.

）.

A.直接选择

B.快速

C.直接插入

D.冒泡

点击查看答案

第6题

在下列排序方法中，（）排序方法的平均时间复杂度不是O（在下列排序方法中，（）排序方法的平均时间复杂度不是O（）.

）.

A.直接选择

B.快速

C.直接插入

D.冒泡

点击查看答案

第7题

对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

点击查看答案

第8题

对于直接插入排序、冒泡排序、简单选择排序、堆排序、快速排序有：（1）当文件“局部有序”或文件长度较小时，最佳的内部排序方法是（）。（2）快速排序在最坏情况下时间复杂度是（）比（）性能差；（3）就平均时间而言，（）最佳。

点击查看答案

第9题

在下列排序中，（）方法的平均时间复杂度为O（nlogn）。

A.选择排序

B.快速排序

C.归并排序

D.基数排序

点击查看答案

第10题

(多选)在下列排序中，()方法的平均时间复杂度为O(nlogn)。【华中科技大学2007二、20(2分)】

A.选择排序

B.快速排序

C.归并排序

D.基数排序

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信