首页 > 公务员> 中国梦
题目内容 (请给出正确答案)
[主观题]

对n个整数的排序,能否保证在最坏情况下仍可在少于o(n)的时间内完成?为什么?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对n个整数的排序,能否保证在最坏情况下仍可在少于o(n)的时…”相关的问题
第1题
考查采用CBA式算法对4个整数的排序。a)试证明,最坏情况下不可能少于5次比较;b)试设计这样的一个CBA式算法,即便在最坏情况下,至多只需5次比较。

点击查看答案
第2题
若构造一棵具有n个结点的二义排序树,最坏的情况下其深度不会超过n。()
若构造一棵具有n个结点的二义排序树,最坏的情况下其深度不会超过n。()

此题为判断题(对,错)。

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

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第4题
任给12个互异的整数,其中10个已组织为一个有序序列,现需要插入剩余的两个以完成整体排序,若采用CBA式算法,最坏情况下至少需做几次比较?为什么?

点击查看答案
第5题
经过至多(n-1)+(n-2)=2n-3次比较,不难从任何存有n个整数的向量中找出最大者和次大者,试改进这一算法,使所需的比较次数(即便在最坏情况下)也不超过[3n/2]-2。

点击查看答案
第6题
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。

A.O(n^2),冒泡排序

B.O(n^2),简单选择排序

C.O(n*log2(n)),冒泡排序

D.O(n*log2(n)),归并排序

点击查看答案
第7题
编程实现对n个整数按由小到大的顺序排序。

点击查看答案
第8题
快速排序在平均情况下的时间复杂度为(①),在最坏情况下的时间复杂度为(②).
快速排序在平均情况下的时间复杂度为(①),在最坏情况下的时间复杂度为(②).

点击查看答案
第9题
快速排序算法最坏情况下速排序退化成冒泡排序,需要比较n2次。()
点击查看答案
第10题
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为________。

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