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

admin2016-12-07 52

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

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

答案D

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则(
下列叙述中正确的是()。
在“项目管理器”窗口中，每个选项卡组织一定类型的文件。查询文件所在的选项卡是()。
下面不能作为软件设计工具的是()。
下列叙述中正确的是()。
在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframel，该页框含有3个页面：Pagel、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

《灵枢》所谓足阳明“气盛”的表现是()(2011年第10题)
石油火灾中当石油蒸气与空气的混合达适当比例，遇火就会()。
以下关于非正式沟通的选项错误的是（）
中医学女性生殖轴的概念是()
甲、乙、丙、丁为某合伙企业的合伙人。现有如下情况：①甲死亡，戊为其继承人；②乙因吸毒，已耗尽家财；③丙在执行企业事务中有侵占企业财产的行为。依照法律规定，以下判断中正确的有()。
在招标投标程序中，编制发售招标文件的下一步是()。
按照中国常模结果，SDS得分60，表明求助者可能为()。
利发实业集团等五家发起人协议决定通过募集方式设立以高新技术产业为主要经营范围的宏大科技股份有限公司。公司拟筹集股本总额2亿元人民币，并决定发起人认购的部分和向社会公开发行的部分依《公司法》规定的比例办理。利发实业集团作为发起人和第一大股东，准备以厂房、机器
①说到底，成功是“热爱+坚持”，离不开“虽千万人吾往矣”的勇气和信念②反之，如果一味推崇“出名要趁早”的“人生哲学”，凡事追求一劳永逸的“速成”，稍有起色便沾沾自喜，遇到不顺则自暴自弃，难免会在焦虑中迷失自我③看待成功的心态越理性平和，人生的步履就越容
结合材料回答问题：材料1联军占领北京之后，曾特许军队公开抢劫三日。其后更继以私人抢劫……无一英人对于抢劫之事，视为非法行动……在日本方面，则对此种掠夺之物照例归于国家，由此所得之款其数至为不少。据日本某将军之报告，只天津一处抢劫所得者，

最新回复(0)

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

二级VF

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

下列叙述中正确的是()。

在“项目管理器”窗口中，每个选项卡组织一定类型的文件。查询文件所在的选项卡是()。

下面不能作为软件设计工具的是()。

下列叙述中正确的是()。

在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframel，该页框含有3个页面：Pagel、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

《灵枢》所谓足阳明“气盛”的表现是()(2011年第10题)

石油火灾中当石油蒸气与空气的混合达适当比例，遇火就会()。

以下关于非正式沟通的选项错误的是（）

中医学女性生殖轴的概念是()

甲、乙、丙、丁为某合伙企业的合伙人。现有如下情况：①甲死亡，戊为其继承人；②乙因吸毒，已耗尽家财；③丙在执行企业事务中有侵占企业财产的行为。依照法律规定，以下判断中正确的有()。

在招标投标程序中，编制发售招标文件的下一步是()。

按照中国常模结果，SDS得分60，表明求助者可能为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。