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

admin2020-07-26 31

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。将工作表“经济订货批量分析”的B2：B5单元格区域的内容分为两行显示并居中对齐(保持字号不变)，如文档“换行样式．png”所示，括号中的内容(
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档除了首页外，在页脚正中央添加页码，正文页码自1开始，格式为“I，Ⅱ，Ⅲ…”。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
将一个PowerPoint演示文稿保存为放映文件，最优的操作方法是()。
面向对象的程序设计语言是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。
设有表示商店聘用职工的三张表，其中商店(商店号，商店名，地址)，职工(职工号，姓名，性别，业绩)，聘用(职工号，商店号，聘期，月薪)，则关系聘用的关键字(键或码)为()
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
下面不属于软件工程过程的4种基本活动

随机试题

乳腺向外引流的淋巴管以下列哪项为主
凝血因子中的第Ⅲ因子即
利用健康高危人群的就医机会进行的针对性检查称为
下列各案涉及的仲裁协议或条款有效的是()。
通过危险物质及其临界值标准，可以确定哪些是可能发生事故的()。
某汽车公司的组织结构图如下：该公司的组织形式是()。
设α=(1，1，1)T，β=(1，0，k)T，若矩阵αβT相似于，则k=__________.
设f(x)在[a，+∞)上连续，且f(x)存在．证明：f(x)在[a，+∞)上有界．
下列JApplet使用重写paintComponet()方法来绘制图像，请填写正确的代码在横线处。importjava.awt.*;importjavax.swing.*;publicclassTestextendsJA
Whyaresomanypeoplesoafraidoffailure?Quitesimplybecausenoonetellsushowtofailsothatfailurebecomesanexperie

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档除了首页外，在页脚正中央添加页码，正文页码自1开始，格式为“I，Ⅱ，Ⅲ…”。

将一个PowerPoint演示文稿保存为放映文件，最优的操作方法是()。

面向对象的程序设计语言是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

设有表示商店聘用职工的三张表，其中商店(商店号，商店名，地址)，职工(职工号，姓名，性别，业绩)，聘用(职工号，商店号，聘期，月薪)，则关系聘用的关键字(键或码)为()

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

下面不属于软件工程过程的4种基本活动

乳腺向外引流的淋巴管以下列哪项为主

凝血因子中的第Ⅲ因子即

利用健康高危人群的就医机会进行的针对性检查称为

下列各案涉及的仲裁协议或条款有效的是()。

通过危险物质及其临界值标准，可以确定哪些是可能发生事故的()。

某汽车公司的组织结构图如下：该公司的组织形式是()。

设α=(1，1，1)T，β=(1，0，k)T，若矩阵αβT相似于，则k=__________.

设f(x)在[a，+∞)上连续，且f(x)存在．证明：f(x)在[a，+∞)上有界．

下列JApplet使用重写paintComponet()方法来绘制图像，请填写正确的代码在横线处。importjava.awt.*;importjavax.swing.*;publicclassTestextendsJA

Whyaresomanypeoplesoafraidoffailure?Quitesimplybecausenoonetellsushowtofailsothatfailurebecomesanexperie

下列JApplet使用重写paintComponet()方法来绘制图像，请填写正确的代码在横线处。importjava.awt.;importjavax.swing.;publicclassTestextendsJA