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

admin2020-11-09 39

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。将考生文件夹下的工作簿文档“Excel素材，xlsx”另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，之后所有的操作均基于此文件，否则不得分。操作过
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最
在冯．诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。
广州某公司的总经理刘汉需要制作公司的年度报告，但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作：将文档中所有含有绿色标记的标题文字段落应用“新标题1”样式。
十进制数32转换成无符号二进制整数是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中包含三个级别的标题，分别用“(一级标题)”“(二级标题)”“(三级标题)”字样标出。对书稿应
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：在文档的开始处插入“瓷砖型提要栏”文本框，将“插入目录”标记之前的文本移动到该
十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是
下列选项中，不属于数据管理员(DBA)职责的是

随机试题

发绀
慢性肺淤血的特点包括
国家实行占用耕地补偿制度。非农业建设经批准占用耕地的，可采取()的方式进行补偿。
首位度是指()。
信息反馈是控制中的重要环节，监理人必须做好(　　)工作，保证信息准确，反馈及时。
11月，A公司发生如下业务：(1)向B公司购买一批材料，A公司将一张汇票背书转让给B公司作为付款，背书是注明“货到后此汇票方生效”；(2)向C公司发出一份支票，C公司在转让前发现该支票未记录个别事项；(3)向银行申请开立临时账户。要求：根据资料，回
班级组织建构的首要原则是()。
(2014下集管)(2009下集管)DNS服务器的功能是将域名转换为______。
(1)建立表单，如图2．2所示。表单文件名和表单控件名均为。formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Label1)8个字，其背景颜色为
Thereisnoshortageofadjectivesonecanapplytoairlineseats:uncomfortable,bulky,cramped,outdatedandfromanairline’s

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在冯．诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

广州某公司的总经理刘汉需要制作公司的年度报告，但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作：将文档中所有含有绿色标记的标题文字段落应用“新标题1”样式。

十进制数32转换成无符号二进制整数是()。

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

下列选项中，不属于数据管理员(DBA)职责的是

发绀

慢性肺淤血的特点包括

国家实行占用耕地补偿制度。非农业建设经批准占用耕地的，可采取()的方式进行补偿。

首位度是指()。

信息反馈是控制中的重要环节，监理人必须做好( )工作，保证信息准确，反馈及时。

班级组织建构的首要原则是()。

(2014下集管)(2009下集管)DNS服务器的功能是将域名转换为______。

(1)建立表单，如图2．2所示。表单文件名和表单控件名均为。formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Label1)8个字，其背景颜色为

Thereisnoshortageofadjectivesonecanapplytoairlineseats:uncomfortable,bulky,cramped,outdatedandfromanairline’s

信息反馈是控制中的重要环节，监理人必须做好(　　)工作，保证信息准确，反馈及时。