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

admin2015-06-30 50

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了使标签Lahel1显示文字“姓名”，可把Label1的______属性设置为“姓名”。
设有下列二叉树：对此二叉树前序遍历的结果为
执行语句Open"Tel.dat"ForRandomAs#1Len=50后，对文件Tel.dat中的数据能够执行的操作是
数据库设计的根本目标是要解决
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”
在深度为5的满二叉树中，叶子结点的个数为______。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

随机试题

男，14岁，因阵发性心悸3年，再发2小时入院，查体无异常发现，心电图心率180次／分，节律规则QRS波群时限0，11秒，可见逆行P波，该患者最可能的诊断为
关于楼（电）梯，通道的说法正确的有（）。
某地块的取得费为6万元/亩，开发费为1.8亿元/平方千米，其中第一年投入了40%，第二年投入了60%，已知土地投资的回报率为18%，土地增值收益率为20%，一年期贷款利率为10%，则该地块投资利润为()元/平方米。
劳动合同期限3个月以上不满1年的，试用期不得超过()个月。
职工与用人单位就是否认定为工伤问题产生分歧时，根据《工伤保险条例》规定，应由()承担举证责任。
全面推进中国特色大国外交，中国实施共建“一带一路”倡议，发起创办亚洲基础设施投资银行，设立丝路基金，举办首届“一带一路”国际合作高峰论坛、亚太经合组织领导人非正式会议、二十国集团领导人()峰会、金砖国家领导人()会晤、亚信峰会。
在一个媒介发达的时代，不少人觉得，图片才是传播的王道。高速的时代应有高速的传播，文字的制作、流传，自然都是越简越好，因为没有人愿意阅读长篇大论。文字退居次席，果真是值得庆贺的事吗?就知识的传播而言，就未必正确。因为，我们付诸报纸、杂志、书籍、网络上的文字，
振奋：鼓舞：演讲
太阳系是南太阳、行星及其卫星与环系、小行星、彗星、流星体和行星际物质所构成的天体系统及其所占有的空间区域。其中，离太阳最近的行星是：
TrytofigureoutwhattimetheguestsarecomingsothatIcanhavelightrefreshments______bythetimetheyarrive.

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了使标签Lahel1显示文字“姓名”，可把Label1的______属性设置为“姓名”。

设有下列二叉树：对此二叉树前序遍历的结果为

执行语句Open"Tel.dat"ForRandomAs#1Len=50后，对文件Tel.dat中的数据能够执行的操作是

数据库设计的根本目标是要解决

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

在深度为5的满二叉树中，叶子结点的个数为______。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

男，14岁，因阵发性心悸3年，再发2小时入院，查体无异常发现，心电图心率180次／分，节律规则QRS波群时限0，11秒，可见逆行P波，该患者最可能的诊断为

关于楼（电）梯，通道的说法正确的有（）。

某地块的取得费为6万元/亩，开发费为1.8亿元/平方千米，其中第一年投入了40%，第二年投入了60%，已知土地投资的回报率为18%，土地增值收益率为20%，一年期贷款利率为10%，则该地块投资利润为()元/平方米。

劳动合同期限3个月以上不满1年的，试用期不得超过()个月。

职工与用人单位就是否认定为工伤问题产生分歧时，根据《工伤保险条例》规定，应由()承担举证责任。

振奋：鼓舞：演讲

太阳系是南太阳、行星及其卫星与环系、小行星、彗星、流星体和行星际物质所构成的天体系统及其所占有的空间区域。其中，离太阳最近的行星是：

TrytofigureoutwhattimetheguestsarecomingsothatIcanhavelightrefreshments______bythetimetheyarrive.

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