首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2020-02-26
50
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
选项
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏都需要比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/zFYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在P
下列叙述中错误的是
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
数据流图(DFD)中的有向箭头(→)表示
下列叙述中正确的是
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
下列叙述中错误的是
对象实现了数据和操作(方法)的结合,其实现的机制是
下列关于软件工程过程说法错误的是()。
随机试题
男,45岁。主诉刷牙时牙龈出血,口腔有异味,双侧后牙及下前牙轻度松动,伴有咬合痛。如果行牙周手术,改良翻瓣术的正确切口是
神经系统疾病不包括
下列哪些情形,构成信用卡诈骗罪?()
工程施工的综合评估法的详细评审是一个综合评价过程,评价的内容通常包括投标报价、施工组织设计、项目管理机构、其他因素等,其中()的内容包括投标人财务能力、业绩与信誉等。
新华造船厂(一般纳税企业)与鼎立公司签订了一份建造合同WY;承建一艘船舶。合同总价款为678.6万元(含增值税),完工时间为2001年8月31日;同时规定,该合同若能提前2个月完工,且工程优良,则另支付奖励款23.4万元(含增值税)。工程于1999年2月开
"______doesMr.JohnsongotoLondononbusiness?"Atleastonceamonth.
设关系R(SNO,SNAME,DNO,MAG),主键为SNO。其中SNO为学生号,SNAME为学生姓名,DNO为系号,MAG为系主任。则关系R属于()。
对于Solaris,下列说法不正确的是()。
ASpecialClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalclock(5
Accordingtotheauthor,thegreatestmistakeofourforefatherswasthat______.Whatdoestheauthorimplybysaying"living
最新回复
(
0
)