首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n— 1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n— 1)/2的排序方法是( )。
admin
2021-06-03
82
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n— 1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/zovp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
下面不属于系统软件的是
软件测试用例包括
下面不属于白盒测试方法的是
结构化程序包括的基本控制结构是
结构化程序设计原则强调的是
随机试题
使用手动除锈工具的方法属于()。
文学是语言的艺术,不具备形象性。
脘腹胀痛,嗳腐吞酸,恶食呕恶,痛而欲泻,泻后痛减,或大便秘结,宜用()
用于抗滴虫病的药物是用于驱肠虫的药物是
资金存在时间价值的原因主要有()。
办理海关事务担保,申请人应提交海关法律、法规认可的担保形式。下列各类事务能够作为海关事务担保客体的有()
2016年某居民企业购进_台安全生产专用设备(属于企业所得税优惠目录规定范围)用于生产经营,取得的增值税专用发票上注明设备价款10万元、税额1.70万元。已知该企业2016年应纳税所得额为60万元,适用的企业所得税税率为25%。根据企业所得税法律制度的规定
某市甲区居民徐某未经批准在乙区非规划区内建房,被乙区城建局勒令拆除。徐某不予理睬.乙区城建局欲申请法院强制拆除,应向()提出申请。
“定本”制度(复旦大学2020年研;南吕大学2020年研;华中师大2019年研;暨南大学2018、2017年研;广西大学2018年研;中国传媒大学2011年研)
从中华人民共和国成立到社会主义改造基本完成,是我国从新民主主义到社会主义的过渡时期,这一时期,个体经济向社会主义集体经济过渡的形式是()
最新回复
(
0
)