首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
43
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/9av0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
INDEX命令无法建立的索引是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
下面不属于软件设计原则的是
一个VisualFoxPro过程化程序,从功能上可将其分为
利用SQL数据更新功能,自动计算更新每个"设备总金额"字段的字段值,该字段值等于"单价*设备数量"的值,正确命令为
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
在考生文件夹下完成如下综合应用:新建一个名为“cx1”的程序,完成以下功能:①首先将“教材.DBF”中所有出版社为“清华大学出版社”的图书复制到表“教材_BAK”中。②复制后的教材价格在原价格基础上涨价5%,操作在“教材_BAK”表中
下列关于栈叙述正确的是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
《西塞山怀古》的西塞山,在今()
闭合性胸部损伤提示出现心脏压塞的征象不包括
A.囟门迟闭,出牙延迟,但智力发育正常B.骨龄落后,具有特殊面容,黏液水肿C.头大,四肢短小,智力正常D.智力体格发育迟缓,具有特殊面容和皮纹特点E.智力落后,皮肤毛发色素减少,尿有鼠尿臭味
《环境保护法》规定,因环境污染损害赔偿提起诉讼的时效期间为()。
上课是对幼儿进行全面发展教育的重要形式,应根据幼儿的年龄特点选择和指导。()
2016年,我国邮政行业业务总量完成7397.2亿元,同比增长45.7%。全年邮政行业业务收入(不包括邮政储蓄银行直接营业收入)完成5379.2亿元,同比增长33.2%。快递业务实现快速增长,全年快递服务企业业务量完成312.8亿件,同比增长51
下列有关债券到期期限与债券价格关系表述正确的有()。
根据我国有关的法律规定,下列选项中说法正确的是()。
文件系统中,若将逻辑上连续的文件信息分散存放在若干不连续的磁盘块中,并将所有磁盘块的地址集中存放在一张表中,这种结构称为()。
【B1】【B11】
最新回复
(
0
)