首页 > 大学本科> 工学> 电气信息类
题目内容 (请给出正确答案)
[判断题]

在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n)。()【合肥工业大学2000二、9(1分)】此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlo…”相关的问题
第1题
在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”。()【合肥工业大学2000二、10(1分)】此题为判断题(对,错)。
点击查看答案
第2题
直接选择排序算法在最好情况下的时间复杂度为O(N)。()【合肥工业大学2001二、10(1分)】【北京交通大学2005三、7(2分)】此题为判断题(对,错)。
点击查看答案
第3题
快速排序的时间复杂度为O(n*n)。()此题为判断题(对,错)。
点击查看答案
第4题
在下列排序算法中,算法的时间复杂度与初始数据无关的是()。A.直接插入排序B.冒泡排序C.快
在下列排序算法中,算法的时间复杂度与初始数据无关的是()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案
第5题
当n个整型数据是有序时,对这n个数据用快速排序算法排序,则时间复杂度是(1),当用递归算法求n!时,
当n个整型数据是有序时,对这n个数据用快速排序算法排序,则时间复杂度是(1),当用递归算法求n!时,算法的时间复杂度是(2),则:(1)一(2)=()。【南京理工大学1 999一、(6—7)(4分)】

A.O(n)

B.O(nlogn)

C.O)(n*n)

D.O(logn)

点击查看答案
第6题
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关? ()【北京理工大学2001六、4(2)】【北
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关? ()【北京理工大学2001六、4(2)】【北京工业大学2005一、4(2分)】

A.直接插入排序

B.气泡排序

C.快速排序

D.直接选择排序

点击查看答案
第7题
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlog n)的是()。A.堆排序B.冒泡排序C.快速
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlog n)的是()。

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

点击查看答案
第8题
下列排序算法中,其时间复杂度和记录的初始排列无关的是()A.插入排序B.堆排序C.快速排序D.冒泡排
下列排序算法中,其时间复杂度和记录的初始排列无关的是 ()

A.插入排序

B.堆排序

C.快速排序

D.冒泡排序

点击查看答案
第9题
下列排序算法中,()算法可能会出现下面的情况:初始数据有序时,花费的时间反而最多。【中南大学2
005一、4(2分)】

A.快速排序

B.堆排序

C.希尔排序

D.冒泡排序

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