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

快速排序在_____情况下最易发挥其长处。A.被排序数据中含有多个相同排序码B.被排序数据已基本有序

快速排序在_____情况下最易发挥其长处。

A.被排序数据中含有多个相同排序码

B.被排序数据已基本有序

C.被排序数据完全无序

D.被排序数据中最大值和最小值相差悬殊

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“快速排序在_____情况下最易发挥其长处。A.被排序数据中含…”相关的问题
第1题
快速排序算法在待排序数据有序时最不利于发挥其长处。()
点击查看答案
第2题
设顺序表的长度为n。下列说法中,最坏情况下比较次数小于n的是()

A.寻找最大项

B.堆排序

C.快速排序

D.顺序查找法

点击查看答案
第3题
对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

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

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

A.冒泡排序

B.快速排序

C.插入排序

D.堆排序

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

A.堆排序

B.快速排序

C.归并排序

D.基数排序

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

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

A. 快速排序

B. 冒泡排序

C. 直接插入排序

D. 堆排序

点击查看答案
第7题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。

A.基数排序

B.快速排序

C.堆排序

D.归并排序

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

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案
第9题
●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。(52)

A.快速排序

B.堆排序

C.归并排序

D.基数排序

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

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