首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-28
34
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/9ilp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PrivateSubf(ByValXAsInteger)x=x+4EndSubPrivateSubCommandl_Click()i=3Call
下列关于栈叙述中正确的是( )。
决定一个窗体有无“控制”菜单的属性是()。
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于
教师管理数据库有数据表"teacher",包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是:通过窗体向"teacher"表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为:tNo、tName、tSex和
下面关于Access表的叙述中,错误的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
排序时如果选取了多个字段,则输出结果是
下图所示的是报表设计视图,由此可判断该报表的分组字段是()。
下面不属于软件需求分析阶段任务的是
随机试题
A、Hemadeuphismindtoworkforthedisable.B、Hedecidedtoworkinanautocompany.C、Heunfortunatelyhadacaraccident.D
在我国急性胰腺炎主要病因是_______。
A.再生障碍性贫血B.海洋性贫血C.铁粒幼细胞性贫血D.缺铁性贫血E.慢性疾病贫血
小儿生长发育遵循的规律,正确的是
某患者近期发现肝大(肋下4cm),质硬,有大小不等的结节,伴低热、纳差、轻度黄疸,HBsAg(+),ALT40IU/L,AFP800μg/L。最可能的诊断是
安全生产人人有责。建筑施工企业不仅要建立领导层、管理层和执行层所有管理人员的安全生产责任制,同时要建立起从企业到工程项目到作业班组各个岗位的安全生产责任制,要建立起横向到边、纵向到底的安全生产责任体系。()
某寺庙为县一级文物保护单位,是一可能发生固体物质火灾为主的灭火器配置场所。其大雄殿配置有推车式干粉灭火器,周围过道和用房配置有MFZ/ABC4手提式磷酸铵盐(ABC)干粉灭火器。该寺庙大雄殿的计算单元最小需配灭火级别为10A,有两个设置点,一个设置点配置了
关于犯罪中止,下列选项正确的是()
2018年N省规模以上工业增加值比上年增加7.1%,增速比上年提高4.0个百分点。其中,新产品增长强劲。石墨及碳素制品增长42.8%,单晶硅增长1.2倍,多晶硅增长47.1%,汽车增长26.6%。1—11月,N省规模以上工业企业实现利润总额达到1
Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.TheConnection
最新回复
(
0
)