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

admin2019-11-14 37

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1.png～结果示例4.png”按下列要求帮助小刘老师编排家长信及回执：利用“附件1：学
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中输入
某系统总体结构如下图所示该系统结构图是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
下列叙述中正确的是
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号”、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是
将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
在数据流图中，带有箭头的线段表示的是

随机试题

初产妇，孕37周，近1周体重增加2.0kg，浮肿明显(+++)，尿量减少。BPl80/120mmHg，尿蛋白＞5.0g/24h，心率110次/分，呼吸20次/分，有腹水征，先露头，胎心，胎位正常。化验检查：BUN、Cr、尿酸、血钾、尿比重均明显升高，尿中有
网织红细胞测定参数不包括
患者，女，48岁。既往肝门静脉高压症病史，此次因发生急性大出血，应用三腔二囊管压迫止血。护士为该患者采取的护理措施不包括
A、油管B、油室C、油细胞D、树脂道E、乳管川芎组织中有（）
会计核算的基本前提是指对会计领域某些无法正面论证的事物，根据客观、正常的情况和趋势所作的合理推论和假设。（　　）
()反映的是特定社会对受教育者的基本要求，是确定教育内容、选择教育方法、检查和评价教育效果的依据。
如图，甲、乙、丙、丁四个长方形拼成正方形EFGH，中间阴影为正方形。已知，甲、乙、丙、丁四个长方形面积的和是32平方厘米，四边形ABCD的面积是20平方厘米。问甲、乙、丙、丁四个长方形周长的总和是(　　)。
意志的自制性
在计算机中，算法是指______。
Whereistheweatherreportfor?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：

某系统总体结构如下图所示该系统结构图是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

下列叙述中正确的是

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号”、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

在数据流图中，带有箭头的线段表示的是

初产妇，孕37周，近1周体重增加2.0kg，浮肿明显(+++)，尿量减少。BPl80/120mmHg，尿蛋白＞5.0g/24h，心率110次/分，呼吸20次/分，有腹水征，先露头，胎心，胎位正常。化验检查：BUN、Cr、尿酸、血钾、尿比重均明显升高，尿中有

网织红细胞测定参数不包括

患者，女，48岁。既往肝门静脉高压症病史，此次因发生急性大出血，应用三腔二囊管压迫止血。护士为该患者采取的护理措施不包括

A、油管B、油室C、油细胞D、树脂道E、乳管川芎组织中有（）

会计核算的基本前提是指对会计领域某些无法正面论证的事物，根据客观、正常的情况和趋势所作的合理推论和假设。（ ）

()反映的是特定社会对受教育者的基本要求，是确定教育内容、选择教育方法、检查和评价教育效果的依据。

如图，甲、乙、丙、丁四个长方形拼成正方形EFGH，中间阴影为正方形。已知，甲、乙、丙、丁四个长方形面积的和是32平方厘米，四边形ABCD的面积是20平方厘米。问甲、乙、丙、丁四个长方形周长的总和是( )。

意志的自制性

在计算机中，算法是指______。

Whereistheweatherreportfor?

会计核算的基本前提是指对会计领域某些无法正面论证的事物，根据客观、正常的情况和趋势所作的合理推论和假设。（　　）

如图，甲、乙、丙、丁四个长方形拼成正方形EFGH，中间阴影为正方形。已知，甲、乙、丙、丁四个长方形面积的和是32平方厘米，四边形ABCD的面积是20平方厘米。问甲、乙、丙、丁四个长方形周长的总和是(　　)。