首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2019-01-26
33
问题
设顺序表的长度为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)次。
转载请注明原文地址:https://jikaoti.com/ti/y5o0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据表的“查找”操作中,通配符“[!]”的使用方法是()。
下列操作中,适宜使用宏的是()。
在下列叙述中,不属于良好程序设计风格要求的是
下列操作中,适宜使用宏的是()。
以下关于宏操作的叙述错误的是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
在考生文件夹下有一个数据库文件"samp2.mdb",里面已经设计好表对象"tStud"、"tScore"和"tCorrse",请按以下要求完成设计:(1)创建一个查询,查找党员记录,并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2
下列关于二叉树的叙述中,正确的是()。
随机试题
学生学习“功=力×距离”,这种学习属于()。
为防止转向轮的振动,转向轮应具备如下性能:良好的_______性能,能有效吸收_______并迅速衰减_______,防止_______的发生,以保证汽车直线行驶的稳定性。
中国正式成为WTO的第143个成员是在()
患者处于持续睡眠状态,可被唤醒,但定向力差,其意识属于()
健康相关行为是指
某公司为扩大业务范围,在上海证券交易所通过发行债券的方式筹集资金,共发行面值为200元、票面利率为5%,到期期限为3年的债券20亿元,每年11月30支付利息,到期还本付息,假定未来3年市场利率一直保持为5%。根据以上资料,回答下列问题:关于市场利率,债
关于政府补助,下列说法中正确的有()。
我国财务会计报告的目标主要包括()。
InMarch1974oneofthemostastonishingarchaeologicaldiscoveriesofthetwentiethcenturywasunearthedinthecountyofLin
ThepainterPeterBrandonneverdatedhisworks,andtheirchronologyisonlynowbeginningtotakeshapeinthecriticallitera
最新回复
(
0
)