首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2017-09-25
66
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ACBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段主要工作的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在查询设计器的工具栏中有,而在视图设计器中没有的工具按钮是:
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
算法的有穷性是指( )。
算法的有穷性是指( )。
随机试题
甲状腺功能亢进症治疗中,最易引起甲状腺功能减退的是
A.医学关系中的主体在道义上应享有的权利和利益B.医学关系中的主体在道义上应履行的责任和使命C.医学关系中的主体在应尽义务中的自我认识和自我评价的能力D.医学关系中的主体因履行道德职责中受到褒奖而产生的自我赞赏E.医学关系中的主体在对周围人、事以及
某产妇,29岁,G1P0,孕39周。因胎儿畸形致使分娩时子宫破裂,行子宫修补术。该产妇术后再次妊娠至少需要()
下列有关中国古建筑叙述()是正确的。
现代经济中的信用货币发行主体是()。
【2018年】下列各项中,企业必须进行财产全面清查的有()。
全球星系统中的卫星轨道高度约为(47)km。每颗卫星能与其用户保持(48)的连接,然后通过(49)转移到另一卫星上。(49)
横断研究的缺点在于()。
(2014年单选34)甲、乙签订一份设备买卖合同。甲的下列行为中,属于履行附随义务的是()。
Cultureshockisatermthatdescribesatraveller’sfeelingsofconfusionwhentheenvironmentandculturechange.Thenew【B1】_
最新回复
(
0
)