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

admin2020-02-27 55

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是()。
编写如下程序代码：OptionExplicitPrirateSubForm_Click()DimxAsVariantDimiAsVariantx=Array(50，27，69，80，45)ForEachiInxIf
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
程序运行时，要清除组合框Combol中的所有内容，应使用语句()。
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
下列叙述中正确的是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
通用对话框Filter属性的作用是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。

随机试题

下列房地产中适用成本法评估的是【】
在平面环形交叉口中心岛设计时，下列哪项要求是必须遵守的?()
在300m2的房间中，空气污染物浓度监测点数可以是()个。
《工伤保险条例》规定，劳动能力鉴定由用人单位、工伤职工或者其近亲属向()提出申请。
固定资产的保险不属于企业固定资产的内部控制范围,因此审计人员在检查、评价企业的内部控制时,不应当了解固定资产的保险情况。()
某普通合伙企业的合伙人甲不能偿还合伙人以外的乙的到期债务100万元，根据《合伙企业法》的规定，乙可以()。
颜真卿“守其正，全其节”的气节备受后世______，人见其书，往往______他的人品。欧阳修称“其字画刚劲独立，不袭前迹，挺然奇伟，有似其为人”，即使对其楷书有些______的米芾，也感到颜体具有一种“昂然不可犯之色”。依次填入划横线部分最恰当的
根据以下资料，回答下列小题。2011年全国农民工总量达到25278万人，比上年增加1055万人。其中，外出农民工15863万人，增加528万人，增长3．4％。住户中外出农民工12584万人，比上年增加320万人；举家外出农民工3279万人，增加208万
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”的主体节区内“tSex”文本框件控件显示“
TimeIfyoucan【T1】______,youcanknowthetimeofday.Butnooneknows【T2】______.【T3】______oursuccessinmeasuringthe

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中错误的是()。

编写如下程序代码：OptionExplicitPrirateSubForm_Click()DimxAsVariantDimiAsVariantx=Array(50，27，69，80，45)ForEachiInxIf

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

程序运行时，要清除组合框Combol中的所有内容，应使用语句()。

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

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

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

通用对话框Filter属性的作用是()。

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

将E-R图转换到关系模式时，实体与联系都可以表示成()。

下列房地产中适用成本法评估的是【】

在平面环形交叉口中心岛设计时，下列哪项要求是必须遵守的?()

在300m2的房间中，空气污染物浓度监测点数可以是()个。

《工伤保险条例》规定，劳动能力鉴定由用人单位、工伤职工或者其近亲属向()提出申请。

固定资产的保险不属于企业固定资产的内部控制范围,因此审计人员在检查、评价企业的内部控制时,不应当了解固定资产的保险情况。()

某普通合伙企业的合伙人甲不能偿还合伙人以外的乙的到期债务100万元，根据《合伙企业法》的规定，乙可以()。

TimeIfyoucan【T1】______,youcanknowthetimeofday.Butnooneknows【T2】______.【T3】______oursuccessinmeasuringthe

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

TimeIfyoucan【T1】,youcanknowthetimeofday.Butnooneknows【T2】.【T3】__oursuccessinmeasuringthe