首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
40
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jIqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关系数据库规范化的目的是为了解决关系数据库中的
代码编写阶段可进行的软件测试是
在报表设计中,以下可以做绑定控件显示字段数据的是()。
关系R经过运算σA=B^C>4^D>3(R)的结果为()。
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是:Selectavg(入学成绩)From学生表Groupby性别
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
启动窗体时,系统首先执行的事件过程是
Internet使用的网络协议是()。
计算机技术中,下列不是度量存储器容量的单位是
汇编语言是一种
随机试题
焊接缺陷有哪些?
与羊水过多无关的是
血小板黏附率减低见于
一名女性患者因不孕症、闭经,伴厌食、消瘦到妇科就诊。妇科做了各种常规检查后,决定行腹腔镜检查,通知患者准备。患者不知该检查如何做,便随医生进入处置室检查并作了切口。事后患者及家属均不满意开刀,遂向院方提出了赔偿要求。该案例所进行的腹腔镜检查应如何决定为合理
关于固定桥的说法,错误的是
A.1周左右B.3周左右C.5周左右D.8周左右E.10周左右梅毒的杨梅疮在感染后出现的时间是()
急性胰腺炎病人禁食、胃肠减压主要目的是
关于专门人民法院,下列哪一选项是正确的?()
根据《中华人民共和国环境保护法》,下列生产建设或者其他活动中,应予以防治的环境污染和危害的有()。
大型群众性活动应当组织具有专业消防知识和技能的巡查人员在活动举办前()h进行一次防火巡查。
最新回复
(
0
)