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

[单选题]

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

A.冒泡排序

B.直接插入排序

C.简单选择排序

D.以上都不对

提问人：网友lixin080108 发布时间：2022-02-28

参考答案

C、简单选择排序

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

网友答案

查看全部（）

· 有4位网友选择 B，占比40%
· 有4位网友选择 C，占比40%
· 有2位网友选择 D，占比20%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

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

更多“在以下排序方法中，平均时间复杂度为O（n2），且是不稳定的是…”相关的问题

第1题

以下哪些算法最好情况下时间复杂度可以低至O（n)。 n是待排序元素个数。

A.直接插入排序和冒泡排序

B.简单选择排序和直接插入排序

C.简单选择排序和冒泡排序

D.直接插入排序和快速排序

点击查看答案

第2题

直接插入排序、简单选择排序、冒泡排序和快速排序中，其时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是。

点击查看答案

第3题

在下述几种排序方法中，不稳定的排序方法是()。

A.直接插入排序

B.冒泡排序

C.直接选择排序

D.归并排序

点击查看答案

第4题

在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）

点击查看答案

第5题

以下哪些算法最坏情况下时间复杂度为

。 n是待排序元素个数。

A.快速排序与简单选择排序

B.冒泡排序和堆排序

C.快速排序与合并排序

D.直接插入排序和合并排序

点击查看答案

第6题

以下排序方法中，最好情况下时间复杂度为O（n)的依次是、。

A.直接插入排序

B.简单选择排序

C.起泡排序

D.快速排序

点击查看答案

第7题

以下排序算法中，平均时间复杂度与最坏情况下时间复杂度不相同的是：

A.简单选择排序

B.冒泡排序

C.归并排序

D.快速排序

点击查看答案

第8题

以下哪些算法最坏情况下时间复杂度为

。 n是待排序元素个数。

A.快速排序与简单选择排序

B.冒泡排序和堆排序

C.快速排序与合并排序

D.直接插入排序和合并排序

点击查看答案

第9题

在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔

排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。

点击查看答案

第10题

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。

A．冒泡排序和快速排序

B．直接插入排序和简单选择排序

C．冒泡排序和简单选择排序

D．直接插入排序和快速排序

点击查看答案

第11题

以下哪些算法最坏情况下时间复杂度为

。 n是待排序元素个数。

A.快速排序与简单选择排序

B.冒泡排序和堆排序

C.快速排序与合并排序

D.直接插入排序和合并排序

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信