下列排序方法中，最坏情况下比较次数最少的是

admin2020-11-18 55

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

转载请注明原文地址:https://kaotiyun.com/show/Ynip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：自第3张幻
根据公司领导的安排，总经理办公室的刘依依负责制作一个演示文稿，用于在“创新产品展示及说明会”会议休息期间，在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作，具体要求如下：为了实现幻灯片自动放映，设置每张幻灯片的自动放映时间不少于3
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
下面四项常用术语的叙述中，有错误的是()。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。删除“姓名”列中所有汉语拼音字母，只保留汉字。
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：参照示例文件，在适当的位置使用形状中的标准色橙色箭头(提示：其中横

随机试题

国民革命失败后，中国共产党领导的武装起义中，最先从城市向农村转移的是【】
A．健康需要法B．健康需求法C．人口比值法D．综合评价法E．服务目标法为了保护人群健康，应该接受哪些服务项目，根据服务的数量计算卫生人力需要量的方法是
肝硬化腹壁静脉曲张时，其血管杂音常可被闻及的部位是()
患者，女，23岁。有长期癫痫病史，来院前6小时内发作2次，到院后又有一次全身性大发作，历时2分钟，现处于发作后状态，宜采取的治疗是
节能是缓解能源约束矛盾的现实选择，是解决能源环境问题的()。
弧电压是由(　　)来决定。
时间分集与空间分集相比较，优点是增加了接收天线及相应设备的数目，缺点是占用时隙资源增大了开销，降低了传输效率。()
100米跑的起跑分()。
直接调控是指政府利用手中掌握的资源，用行政办法对经济运行进行直接的调节和控制，以达到政府意愿目标。下列选项中，不属于直接调控方式的是(　　)。
①在过去的两年中，微博已成为很多重大新闻事件的信息源②在2011年的“7·23”甬温线特大铁路交通事故中，微博更是扮演了举足轻重的角色③公众在媒体上看到了大量来自网络的“二手新闻”，在他们心目中，记者就不那么神圣了，甚至认为记者这个行当

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级MS Office高级应用

NCRE全国计算机二级

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()

下面四项常用术语的叙述中，有错误的是()。

晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。删除“姓名”列中所有汉语拼音字母，只保留汉字。

国民革命失败后，中国共产党领导的武装起义中，最先从城市向农村转移的是【】

A．健康需要法B．健康需求法C．人口比值法D．综合评价法E．服务目标法为了保护人群健康，应该接受哪些服务项目，根据服务的数量计算卫生人力需要量的方法是

肝硬化腹壁静脉曲张时，其血管杂音常可被闻及的部位是()

患者，女，23岁。有长期癫痫病史，来院前6小时内发作2次，到院后又有一次全身性大发作，历时2分钟，现处于发作后状态，宜采取的治疗是

节能是缓解能源约束矛盾的现实选择，是解决能源环境问题的()。

弧电压是由( )来决定。

时间分集与空间分集相比较，优点是增加了接收天线及相应设备的数目，缺点是占用时隙资源增大了开销，降低了传输效率。()

100米跑的起跑分()。

直接调控是指政府利用手中掌握的资源，用行政办法对经济运行进行直接的调节和控制，以达到政府意愿目标。下列选项中，不属于直接调控方式的是( )。

弧电压是由(　　)来决定。

直接调控是指政府利用手中掌握的资源，用行政办法对经济运行进行直接的调节和控制，以达到政府意愿目标。下列选项中，不属于直接调控方式的是(　　)。