首页 > 计算机类考试> 软考(初级)> 程序员
题目内容 (请给出正确答案)
[单选题]

对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是()。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-…”相关的问题
第1题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案
第2题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。A.快速排序
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案
第3题
下列排序方法中,最坏情况下比较次数最少的是______。

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

点击查看答案
第4题
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案
第5题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。A.冒泡排序为n(n-
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。

A.冒泡排序为n(n-1)/2

B.简单插入排序为n

C.希尔排序为n

D.快速排序为n/2

点击查看答案
第6题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是()。A.冒泡排序为n
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是()。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

点击查看答案
第7题
在最坏情况下,下列排序方法中时间复杂度最小的是A.冒泡排序B.快速排序C.插入排序D.堆排序
在最坏情况下,下列排序方法中时间复杂度最小的是

A.冒泡排序

B.快速排序

C.插入排序

D.堆排序

点击查看答案
第8题
在文件局部有序或文件长度较小的情况下,最佳的排序方法是()。

A.直接插入排序

B.冒泡排序

C.简单选择排序

D.快速排序

点击查看答案
第9题
比较次数与待排序列的初始状态无关的排序方法是()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.简单选择排序

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改