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

在最坏情况下,下列排序方法中时间复杂度最小的是A.冒泡排序B.快速排序C.插入排序D.堆排序

在最坏情况下,下列排序方法中时间复杂度最小的是

A.冒泡排序

B.快速排序

C.插入排序

D.堆排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在最坏情况下,下列排序方法中时间复杂度最小的是A.冒泡排序B…”相关的问题
第1题
下列各排序法中,最坏情况下的时间复杂度最低的是()。

A.希尔排序

B.快速排序

C.堆排序

D.冒泡排序

点击查看答案
第2题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。A.快速排序B.堆排序C.归并

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。

A.快速排序

B.堆排序

C.归并排序

D.基数排序

点击查看答案
第3题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A.基数排序B.快速排序C.堆

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

A.基数排序

B.快速排序

C.堆排序

D.归并排序

点击查看答案
第4题
在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(44)。A.堆排序B.快速排序C.归

在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(44)。

A.堆排序

B.快速排序

C.归并排序

D.基数排序

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

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

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

最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案
第7题
关于排序算法的以下说法,错误的是()A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)B.

关于排序算法的以下说法,错误的是()

A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

点击查看答案
第8题
在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(60)。

A.堆排序

B.快速排序

C.归并排序

D.基数排序

点击查看答案
第9题
在最好情况下、最坏情况下、平均情况下的时间复杂度中,可操作性最好的且最有实际价值的,是最坏情况下的时间复杂度。()
点击查看答案
第10题
用堆排序方法,在最坏情况下的时间复杂度为()。A.O(n+1)B.O(n2)C.O(log2n)D.O(n log2n)

用堆排序方法,在最坏情况下的时间复杂度为()。

A.O(n+1)

B.O(n2)

C.O(log2n)

D.O(n log2n)

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