首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2020-02-26
69
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式,每页幻灯片的放映时间为10秒钟,在自定义循环放映时不包括最后一页的致谢幻灯片。
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
带链队列空的条件是
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的
小李在Excel中整理职工档案,希望“性别”一列只能从“男”、“女”两个值中进行选择,否则系统提示错误信息,最优的操作方法是
在数据流图中,带有箭头的线段表示的是
以下关于电子邮件的说法,不正确的是
下列数据流图(DFD)构造规则中正确的是()。
随机试题
根据各组对话内容,从下面方框里提供的5个选项中选出能填入空白处的最佳选项,并将该选项前的字母填写在答题卡相应的位置上A.Sure.Whatisit?B.It’sveryniceofyoutosayso.C.It’snothing.
以下关于事件、事件驱动的叙述中,错误的是
低氢型药皮焊条只能选用直流电源。
患者,男,35岁。间断性腹痛、腹泻3年,大便3~5次/天,多呈稀糊状附黏液,无脓血。平时服用黄连素、庆大霉素等药后,腹泻可稍缓解。近半月症状加重,大便6~8次/天,甚10余次。查:一般情况良好,左下腹轻压痛,未及包块;多次大便常规及培养均阴性,隐血实验阴性
患者,男,43岁。右上腹疼痛10年,饮酒或进食油腻食物后明显加重,近2天上腹痛加重,伴发热,皮肤巩膜黄染。多年来常有腹泻。查体:体温39.2℃,呼吸23次/分,脉搏115次/分,血压95/60mmHg,营养不良,皮肤巩膜黄染,右上腹压痛,无反跳痛,肝脾未扪
关于老年人用药A、阿托品B、地塞米松C、硒D、维生素AE、维生素E长期应用可致水肿、高血压、易使感染扩散,亦可诱发溃疡病出血的是
2019年1月,甲个人独资企业(下称甲企业)向陈某借款50万元,双方签订了借款合同。合同约定:借款期限为6个月;年利率24%;利息在返还借款时一并支付。合同未约定逾期利率。王某、李某为该笔借款提供了保证担保。在王某、李某与陈某签订的保证合同中,当事人未约定
同一应聘者使用两种对等的,内容相当的测试,测试结果之间的一致性称为()。(2007年11月三级真题)
Whomostlikelyisthetalkintendedfor?
Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justas
最新回复
(
0
)