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

admin2020-11-18 32

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/pbj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

刘锦标是某初级中学的老师，同时也是初三(2)班的班主任，期末考试结束后，他将对该班学生的成绩进行统计分析。请按照下列要求帮他完成该班的成绩统计工作：在工作簿“Excel．xlsx”最左侧插入一个空白工作表，重命名为“初三学生档案”，并将该工作表标签颜色
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：文稿中包含3个级别的标题，其文字分别用不同的颜色显示。按下述要
堆排序在最坏情况下的时间复杂度为()
王强是北京市税务局的一名工作人员，最近领导给他安排了一项新任务：整理有关减免税政策，并完成相关的整理、统计和分析工作。请按照下列要求，帮助王强完成上述工作：自A3单元格开始，单独生成一个名为“数据透视总表”的数据透视表，显示2006～2015(含)十年
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：最后1张幻
肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：以“月销售合计”为数据源，参照工作表“示例”中的
根据公司领导的安排，总经理办公室的刘依依负责制作一个演示文稿，用于在“创新产品展示及说明会”会议休息期间，在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作，具体要求如下：为了实现幻灯片自动放映，设置每张幻灯片的自动放映时间不少于3
某系统总体结构如题6图所示。该系统结构图的宽度是()
下列关于汇编语言程序的说法中，正确的是()。
用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过

随机试题

压裂设计中泵注方式、泵注排量、所需设备的功率与地面泵压是根据期望达到的压裂效果确定的。()
组成氏族组织有机系列的有()。
Thefamousactresstriedhardnottoanswerany______questionsaboutherunhappymarriage.
某男，35岁。症见大便秘结，腹满硬痛而拒按，潮热，谵语，兼见面色苍白，四肢厥冷。其病机是
结核杆菌
对某在用钢筋混凝土结构进行结构材质状况无损检测，请回答以下相关问题。半电池电位法检测钢筋锈蚀，对测试系统稳定性的要求包括()。
距离飞机着陆瞄准点最近的导航台站是()。
川菜在烹饪上的特点包括()。
(2014·江西)研究者通过查阅、鉴别、整理、分析有关资料，从而探索相关教育问题的教育研究方法是()
下列期货合约中，在大连商品交易所上市交易的有()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

堆排序在最坏情况下的时间复杂度为()

某系统总体结构如题6图所示。该系统结构图的宽度是()

下列关于汇编语言程序的说法中，正确的是()。

用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过

压裂设计中泵注方式、泵注排量、所需设备的功率与地面泵压是根据期望达到的压裂效果确定的。()

组成氏族组织有机系列的有()。

Thefamousactresstriedhardnottoanswerany______questionsaboutherunhappymarriage.

某男，35岁。症见大便秘结，腹满硬痛而拒按，潮热，谵语，兼见面色苍白，四肢厥冷。其病机是

结核杆菌

对某在用钢筋混凝土结构进行结构材质状况无损检测，请回答以下相关问题。半电池电位法检测钢筋锈蚀，对测试系统稳定性的要求包括()。

距离飞机着陆瞄准点最近的导航台站是()。

川菜在烹饪上的特点包括()。

(2014·江西)研究者通过查阅、鉴别、整理、分析有关资料，从而探索相关教育问题的教育研究方法是()

下列期货合约中，在大连商品交易所上市交易的有()。