首页 > 计算机类考试> 计算机二级> Access
题目内容 (请给出正确答案)
[主观题]

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

对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是()。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

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

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

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

B.简单插入排序为n

C.希尔排序为n

D.快速排序为n/2

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案
第5题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。A.5B.100C.10D.45
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。

A.5

B.100

C.10

D.45

点击查看答案
第6题
下列各排序法中,最坏情况下的时间复杂度最低的是()。

A.希尔排序

B.快速排序

C.堆排序

D.冒泡排序

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

A.冒泡排序

B.快速排序

C.插入排序

D.堆排序

点击查看答案
第8题
当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

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

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

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