首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2019-11-14
43
问题
设顺序表的长度为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/m9Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培
下列叙述中正确的是
软件测试的目的是
软件生命周期中的活动不包括
在软件开发中,需求分析阶段产生的主要文档是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列叙述中正确的是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
能直接与CPU交换信息的存储器是()。
随机试题
(2013.10.16)自然环境中,属于有限但可以更新的资源有()
IliketogetupearlysothatIcangetplentyofwork______beforelunch.
赵某于2004年3月2日与李某签订房屋租赁合同,租期3年。随后赵某与其妻刘某共同居住该房。2004年5月5日,赵某因交通事故死亡,刘某继续留住在该房中,并按约定向李某支付房租。2004年7月6日,李某通知刘某立即搬出该房。经查李某已与王某签订房屋租赁合同,
钢筋拉伸试验,应根据从规范中查出的()指标和测量计算的钢筋横截面面积,估算试验中需要的最大荷载,由此为根据选择合适的试验机测力量程。
关于集体土地所有权主体及代表,下列说法正确的是()。
水泥按其性能及用途可分为( )。
【背景材料】以下是某乡镇政务服务大厅的服务须知:(1)工作时间为上午8点半至下午4点半,中午休息用餐1个小时;(2)大厅一层设置自助查询机.请大家自行在自助机上查找业务负责窗口及办理流程:(3)无需到窗口办理,只需到
试述颜之推关于早期教育的思想。
理解人类社会发展史的“钥匙”是
(2009下集管)风险定量分析是在不确定情况下进行决策的一种量化方法,该过程经常采用的技术有______。
最新回复
(
0
)