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

admin2019-02-11 41

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是
扩展名为max的文件是
扩展名为mpr的文件是
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。1．在powerPoint中创建一个名为“小企业会计准则培训．pptx”的新演示文稿，该演示文稿需要包含Word文档“《小企业会计准
汇编语言是一种
以下描述中，不是线性表顺序存储结构特征的是
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分

随机试题

胎儿血液循环中，含氧量最丰富的血管是()
世界性的“禁烟运动”对烟草公司构成了极大的威胁。烟草公司大力宣传在公共场所设立单独的吸烟区进行应对，此种对威胁反应的对策是()
早期治疗膝关节化脓性关节炎最好的方法是()(2004年)
淋巴回流的主要功能是回吸收
A阿卡波糖B二甲双胍C格列苯脲D胰岛素E氯磺丙脲适用于肥胖及单用饮食控制无效糖尿病患者的药物是
妊娠晚期的特异性抗胰岛素作用，哪种解释最不可信
经医师资格考试或助理医师考试，取得医师或助理医师资格，颁发执业或助理资格证书的机构是
小儿汗证的常见病因是()
加快转变经济发展方式，关键是()，促进科技成果向生产力转化。
设是正定矩阵，其中A，B分别是m，n阶矩阵．记证明B—CTA-1C正定．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是

扩展名为max的文件是

扩展名为mpr的文件是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

汇编语言是一种

以下描述中，不是线性表顺序存储结构特征的是

胎儿血液循环中，含氧量最丰富的血管是()

世界性的“禁烟运动”对烟草公司构成了极大的威胁。烟草公司大力宣传在公共场所设立单独的吸烟区进行应对，此种对威胁反应的对策是()

早期治疗膝关节化脓性关节炎最好的方法是()(2004年)

淋巴回流的主要功能是回吸收

A阿卡波糖B二甲双胍C格列苯脲D胰岛素E氯磺丙脲适用于肥胖及单用饮食控制无效糖尿病患者的药物是

妊娠晚期的特异性抗胰岛素作用，哪种解释最不可信

经医师资格考试或助理医师考试，取得医师或助理医师资格，颁发执业或助理资格证书的机构是

小儿汗证的常见病因是()

加快转变经济发展方式，关键是()，促进科技成果向生产力转化。

设是正定矩阵，其中A，B分别是m，n阶矩阵．记证明B—CTA-1C正定．