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

admin2021-06-10 63

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。文档除目录页外均显示页码，正文开始为第1页，奇数页码显示在文档的底部靠右，偶数页码显示在文档的底部靠左。文档偶数页加入页眉，页眉中显示文档标题“黑
王晶晶在某公司产品研发中心工作，公司近期要举办“创新产品展示说明会”，部门领导安排她负责会议邀请函的制作工作。请按照如下要求帮她完成以下工作：在考生文件夹下，将“Word素材文件．docx”另存为“Word．docx”(“．docx”为扩展名)，并在该
刘涛是某网络安全公司的技术骨干，应某高校的邀请，他将在本周日到学校向同学们讲解与黑客技术相关的知识。假如你是刘涛的助手，请根据考生文件夹下“Word素材文件．docx”中的内容，帮他完成文档的排版工作。具体要求如下：将正文第一段落的首字“很”下沉3行。
在软件设计中，不属于过程设计工具的是
小明需要将Word文档内容以稿纸格式输出，最优的操作方法是：
在面向对象方法中，实现信息隐蔽是依靠
IP地址是由()的二进制数字组成。
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是()。
已知三个字符为：a、z和8，按它们的ASCII码值升序排序，结果是()。
计算机网络按照()，可以分为局域网、广域网和城域网。

随机试题

被保险人故意犯罪导致其自身伤残或者死亡的，保险人（　　）。投保人已交足2年以上保险费的，保险人（　　）。
各个控制类型中，()的控制标准Z值由某一目标函数的最大值或最小值构成。
急症哮喘患者，病因未明，为缓解症状，应立即选用
2岁正常小儿的平均体重为
广州某服装进出口公司和外商签订来料加工合同，外商提供纺织面料及全部辅料加工女式时装，交付成品时外商支付加工费。该合同向海关办理登记备案时，企业需向海关递交的文件有：
接案会谈前的准备工作包括()。
社会性的焦虑特属于某些社会或时代，它是一种_________的心神不安和精神不定，是一种弥漫于社会不同阶层的焦虑。它不会轻易消退，不容易通过心理的调适而化解，人们所焦虑的对象或有不同，但在其性质和内容上又存在着一些共性。就如贫困者或忧虑自己生存缺乏保障，而
下面语句中标点符号使用有误的是()。
求．
A、Power.B、Academicdegree.C、Wealth.D、Diligence.DWhichistheleastimportantfactorrelevanttoaperson’ssocialstatus?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件设计中，不属于过程设计工具的是

小明需要将Word文档内容以稿纸格式输出，最优的操作方法是：

在面向对象方法中，实现信息隐蔽是依靠

IP地址是由()的二进制数字组成。

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是()。

已知三个字符为：a、z和8，按它们的ASCII码值升序排序，结果是()。

计算机网络按照()，可以分为局域网、广域网和城域网。

被保险人故意犯罪导致其自身伤残或者死亡的，保险人（ ）。投保人已交足2年以上保险费的，保险人（ ）。

各个控制类型中，()的控制标准Z值由某一目标函数的最大值或最小值构成。

急症哮喘患者，病因未明，为缓解症状，应立即选用

2岁正常小儿的平均体重为

广州某服装进出口公司和外商签订来料加工合同，外商提供纺织面料及全部辅料加工女式时装，交付成品时外商支付加工费。该合同向海关办理登记备案时，企业需向海关递交的文件有：

接案会谈前的准备工作包括()。

下面语句中标点符号使用有误的是()。

求．

A、Power.B、Academicdegree.C、Wealth.D、Diligence.DWhichistheleastimportantfactorrelevanttoaperson’ssocialstatus?

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

被保险人故意犯罪导致其自身伤残或者死亡的，保险人（　　）。投保人已交足2年以上保险费的，保险人（　　）。