首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-04-01
80
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/pg0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
下列关于算法复杂度叙述正确的是
子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
将E-R图转换为关系模式时,E-R图中的属性可以表示为
某体检记录表中有日期/时间型数据“体检时间”,若规定在体检30天后复检,建立生成表查询,生成列“复检时间”预给出复检时间,正确的表达式是
采用DAO完成对"教学管理.mdb"文件中"学生表"的学生年龄都加1的操作,程序空白处应填写的语句是SubSetAgePlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseD
要改变窗体上文本框控件的输出内容,应设置的属性是
有以下程序段:k=5ForI=1to10step0 k=k+2NextI执行该程序段后,结果是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
若要在设计视图中创建一个查询,查找平均分在80分以上的女生,并显示姓名和平均分,则正确设置查询条件的方法是
随机试题
2011年上海市进出口总额4374.36亿美元,比上年增长18.6%。其中,进口2276.47亿美元,增长21%;出口2097.89亿美元,增长16%。在出口总额中,外商及港澳台投资企业出口1424.43亿美元,增长13.1%;私营企业出口308.01亿美
试述法国法的历史地位。
()是指某个职位、某个部门所拥有的包括提供咨询、建议等辅助性的权力。
关格脾肾阳虚、湿浊内蕴证的主症中,错误的是
下面哪种血尿应考虑为上尿路结石
下列活动中,属于条件反射的是:
消费者与经营者发生消费者权益纠纷的,可以采取下列哪些方式解决?()
权益是指企业全部资产的所有权,它是所有者权益的简称。()
马克思恩格斯进一步发展和完善了英国古典经济学理论是()
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量s中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
最新回复
(
0
)