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

admin2016-11-20 85

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL中，集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是()。
如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄
下列关于索引的叙述中正确的是()。
在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。
当前工资表中有100条记录，当前记录号为10，用MAX命令计算工资最大值时，若缺省[范围]短语条件，则系统将()。
要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表()。
以下有关数组的叙述中，错误的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是()。
设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。

随机试题

前置胎盘：子宫破裂：
以下关于前牙3／4冠邻沟的说法哪项是错误的
A、合理用药信息B、减肥、补钙、补充营养素C、不宜选用氯化钠注射液溶解的药品D、栓剂、气雾剂等外用剂型的正确使用方法E、药品辅料患者用药咨询的内容是()。
在沥青混合料中掺加的木质素纤维，其质量技术要求项目有()。
背景资料某高速公路，路面为沥青混凝土路面，基层为水泥稳定土基层，施工单位在基层施工过程中，出现以下情况：(1)由于本工程的路面属高级路面，所以采用水泥稳定细粒土做该路面的基层。(2)在选择水泥时，施工单位选择了终凝时间较短的水泥。(3)该工程采用路
隧道内应采用防火墙或耐火极限不低于()的耐火构件将隧道附属构筑物与隧道分隔开，形成相互独立的防火分区。
请对“教师是教学过程的主角，学生学得好坏由教师决定”这句话进行简要分析。
在一个成熟的经济政策制定和经济学教育体系中，经济学理论必须更面对现实。经济政策也必须以理论逻辑为依归。但是，这种理论与现实的结合应该靠学科疆域的拓展和理论的进步，靠科学的学科分工和职业定位，而不是靠个人的能力或者角色转变。对这段文字理解不正确的是：
适用假释如果有特殊情况，经最高人民法院核准可以不受有期徒刑执行原判刑期1／2以上、无期徒刑实际执行13年以上的限制。这种特殊情况是指()。
Insertawordthatmeansthesameasthewordsoutsidethebrackets.NOBLE()KIND

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL中，集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是()。

如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄

下列关于索引的叙述中正确的是()。

在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。

当前工资表中有100条记录，当前记录号为10，用MAX命令计算工资最大值时，若缺省[范围]短语条件，则系统将()。

要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表()。

以下有关数组的叙述中，错误的是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是()。

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。

前置胎盘：子宫破裂：

以下关于前牙3／4冠邻沟的说法哪项是错误的

A、合理用药信息B、减肥、补钙、补充营养素C、不宜选用氯化钠注射液溶解的药品D、栓剂、气雾剂等外用剂型的正确使用方法E、药品辅料患者用药咨询的内容是()。

在沥青混合料中掺加的木质素纤维，其质量技术要求项目有()。

隧道内应采用防火墙或耐火极限不低于()的耐火构件将隧道附属构筑物与隧道分隔开，形成相互独立的防火分区。

请对“教师是教学过程的主角，学生学得好坏由教师决定”这句话进行简要分析。

适用假释如果有特殊情况，经最高人民法院核准可以不受有期徒刑执行原判刑期1／2以上、无期徒刑实际执行13年以上的限制。这种特殊情况是指()。

Insertawordthatmeansthesameasthewordsoutsidethebrackets.NOBLE()KIND