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

admin2020-11-18 50

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：在考生文件夹下，将“Word素材文件．docx”另存为“Wor
王强是北京市税务局的一名工作人员，最近领导给他安排了一项新任务：整理有关减免税政策，并完成相关的整理、统计和分析工作。请按照下列要求，帮助王强完成上述工作：如工作表“示例图1”中所示，为每类“减免政策大类”生成结构相同的数据透视表，每张表的数据均自A3
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：在“是否达标”右侧单元格中插入域，判断成绩是否达到标准，如果综合成绩大于或等于70分，则显示“合格”，否则显示“不合格”。
王刚是北京某公司的一名职工，现有一篇文字资料需要他进行整理，资料保存在“Word素材文件．docx”中。请打开该文档并按下列要求帮其完成排版及保存操作：除封面页和目录页外，在正文页中添加页眉，页眉内容包含文档标题“北京市政府信息公开工作年度报告”和页码
下列叙述中错误的是()
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：学号第3、4位代表学生所在的班级，例如：“120105”
某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。为文档添加摘要属性，作者为“林凤生”，然后再添加如下所示的自定义属性：
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含标题第1～3级及对应页号。目录、书稿的每一章均为独立的一节，每一节的页码均以奇数页为起始页码。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是

随机试题

2019年7月，联合国教科文组织世界遗产委员会会议(即世界遗产大会)在阿塞拜疆首都巴库举行，中国良渚占城遗址获准列入世界遗产名录。至此，中国世界遗产总数已达________处，位居世界填入画横线处正确的一项是：
某公司的一台ISA服务器安装了两块网卡，内网卡的IP地址为192.168.0.1，外网卡的IP地址为202.204.6.1，则ISA中的本地主机网络包含的IP地址包括()。
说明X线管连续负荷能力的指标是
药品说明书“药物过量”项目中应包括()
对多层砌体房屋进行承载力验算时，“墙在每层高度范围内可近似视作两端铰支的竖向构件”所适用的荷载是：
(2016年)通常情况下，税率的基本类型有()。
下列各项中，不应计入或冲减在建工程成本的是()。
中国特色社会主义思想道德与中国特色社会主义法律相辅相成、密不可分。二者的相辅相成关系主要体现在
A咱们上午去还是下午去?B博物馆离这儿远吗?星期天咱们怎么去?C当然。我们先坐公共汽车，然后换地铁。D一件800块。这件白色的很好看，你试一试吧。E不是，明天一个外贸代表团去北京参观，我去给他们当翻译。F下个月有个唱汉语歌比赛，有很多留学生参加呢
PUNGENCY：

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是()

某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。为文档添加摘要属性，作者为“林凤生”，然后再添加如下所示的自定义属性：

下列叙述中正确的是

2019年7月，联合国教科文组织世界遗产委员会会议(即世界遗产大会)在阿塞拜疆首都巴库举行，中国良渚占城遗址获准列入世界遗产名录。至此，中国世界遗产总数已达________处，位居世界填入画横线处正确的一项是：

某公司的一台ISA服务器安装了两块网卡，内网卡的IP地址为192.168.0.1，外网卡的IP地址为202.204.6.1，则ISA中的本地主机网络包含的IP地址包括()。

说明X线管连续负荷能力的指标是

药品说明书“药物过量”项目中应包括()

对多层砌体房屋进行承载力验算时，“墙在每层高度范围内可近似视作两端铰支的竖向构件”所适用的荷载是：

(2016年)通常情况下，税率的基本类型有()。

下列各项中，不应计入或冲减在建工程成本的是()。

中国特色社会主义思想道德与中国特色社会主义法律相辅相成、密不可分。二者的相辅相成关系主要体现在

PUNGENCY：