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

admin2015-12-21 27

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面关于类、对象、属性和方法的叙述中，错误的是
在报表中打印当前时间，需要插入
假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是(　　)。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。
下列链表中，其逻辑结构属于非线性结构的是
下列关于线性链表的叙述中，正确的是(　　)。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
支持子程序调用的数据结构是(　　)。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库中(在基本操作题

随机试题

A．HB＞120g／LB．90g／L＜HB＜120g／LC．60g／L＜HB＜90g／LD．30g／L＜HB＜60g／LE．HB＜30g／L小儿中度贫血的诊断指标是
常用电动机产品有基本系列、派生系列和()三种。
恪守律师职业道德的意义。
A．胃酸分泌正常，血清促胃液素↓B．胃酸分泌↓，血清促胃液素↑C．胃酸分泌↑，血清促胃液素↓D．胃酸分泌↓，血清促胃液素↓E．胃酸分泌↑，血清促胃液素↑　下列疾病可引起上述哪种改变慢性萎缩性胃窦胃炎
抽象行政行为是否属于行政复议的范围2015年2月5日，全国律协财税法专业委员会副主任在接受记者采访时披露，近年来，我国每年的税务行政复议案件不足2000起，与每年我国数十万件税务稽查案件相比，仅占0．3％，其背后一个重要原因是现行《税收征管法》中“先缴税
避雷针一般用()制成。
根据《建设工程施工劳务分包合同(示范文本)》(GF—2003—0214)规定，工程承包人的主要义务有（）。
甲装饰安装公司(以下称甲公司)承接一酒店的全部室内装饰工程，2016年7月5日，甲装饰公司为此与乙建材公司(以下称乙公司)签订了一份买卖合同。该合同约定：乙公司向甲公司供应一批洁具，总价款为人民币130万元；在合同签订之后3日内，由甲公司先期以银行承兑汇票
有以下程序，程序运行后的输出结果是main(){intx=35，B；charz=’B’；B=((x)&&(z＜’b’))；printf("％d＼n"，B)；}
【B1】【B5】

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面关于类、对象、属性和方法的叙述中，错误的是

在报表中打印当前时间，需要插入

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是( )。

在面向对象方法中，不属于"对象"基本特点的是( )。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。

下列链表中，其逻辑结构属于非线性结构的是

下列关于线性链表的叙述中，正确的是( )。

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

支持子程序调用的数据结构是( )。

A．HB＞120g／LB．90g／L＜HB＜120g／LC．60g／L＜HB＜90g／LD．30g／L＜HB＜60g／LE．HB＜30g／L小儿中度贫血的诊断指标是

常用电动机产品有基本系列、派生系列和()三种。

恪守律师职业道德的意义。

A．胃酸分泌正常，血清促胃液素↓B．胃酸分泌↓，血清促胃液素↑C．胃酸分泌↑，血清促胃液素↓D．胃酸分泌↓，血清促胃液素↓E．胃酸分泌↑，血清促胃液素↑ 下列疾病可引起上述哪种改变慢性萎缩性胃窦胃炎

避雷针一般用()制成。

根据《建设工程施工劳务分包合同(示范文本)》(GF—2003—0214)规定，工程承包人的主要义务有（）。

有以下程序，程序运行后的输出结果是main(){intx=35，B；charz=’B’；B=((x)&&(z＜’b’))；printf("％d＼n"，B)；}

【B1】【B5】

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

支持子程序调用的数据结构是(　　)。

A．胃酸分泌正常，血清促胃液素↓B．胃酸分泌↓，血清促胃液素↑C．胃酸分泌↑，血清促胃液素↓D．胃酸分泌↓，血清促胃液素↓E．胃酸分泌↑，血清促胃液素↑　下列疾病可引起上述哪种改变慢性萎缩性胃窦胃炎