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

admin2017-06-21 86

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

希尔排序法属于哪一种类型的排序法______。
在数据流图(DFD)中，带有名字的箭头表示______。
设计软件结构是在软件生命周期的()。
在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干个项目。单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是______。
能够将文本框控件隐藏起来的属性是______。
下列关于数据结构的基本概念的叙述中，错误的是______。
数据结构的实质一般包括3部分：数据元素的逻辑结构、【】以及数据元素的操作(运算)。
若D1={a1,a2,a3}，D2={b1,b2,b3}，则集合D1×D2中共有元组()个。
为用户与数据库系统提供接口的语言是
深度为n(n＞0)的二叉树最多有【】个结点。

随机试题

大脑部位与功能对应错误的是（）
在药物治疗中。临床医生应遵循的道德要求，不包括
东莨菪碱的化学结构是()。
附条件生效的合同，合同成立后虽然并未开始履行，但任何一方不得撤销要约和承诺，否则应承担()。
自2006年1月1日起，进境木质包装必须具有(　　)标识才能放行。
某双代号网络计划的终点节点有四条内向箭线，其最早完成时间分别为第20、25、32、41周，要求该项目在38周内完成，则其计算工期和计划工期的最大值应分别为()周。
某勘察设计院成立20多年来，创造了许多辉煌业绩。近几年来，市场竞争激烈，勘察设计院在管理和服务等方面出现了相对落后的情况，业绩逐年下降。2008年新上任的陆院长利用勘察设计院改制的机会，对勘察设计院进行了变革：首先，对组织结构进行了调整，将业务进行了重新组
某街道有四个小区。60岁以上共17608人，其中女性9608人，男性8000人。现将调查的60岁以上人群患有缺铁性贫血的情况进行统计和整理，得到的资料如表1所示。现根据上述提供的信息进行计算。并分别回答以下问题：请计算出该街道的男女相对比。
关于班级管理的概念，以下说法中正确的有【】
严肃与谨慎相结合，是我们党根据历史经验和对肃反斗争的深刻理解而提出的，是指导人民警察同刑事犯罪分子作斗争的一项重要政策。()

最新回复(0)

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

二级VB

NCRE全国计算机二级

希尔排序法属于哪一种类型的排序法______。

在数据流图(DFD)中，带有名字的箭头表示______。

设计软件结构是在软件生命周期的()。

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干个项目。单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是______。

能够将文本框控件隐藏起来的属性是______。

下列关于数据结构的基本概念的叙述中，错误的是______。

数据结构的实质一般包括3部分：数据元素的逻辑结构、【】以及数据元素的操作(运算)。

若D1={a1,a2,a3}，D2={b1,b2,b3}，则集合D1×D2中共有元组()个。

为用户与数据库系统提供接口的语言是

深度为n(n＞0)的二叉树最多有【】个结点。

大脑部位与功能对应错误的是（）

在药物治疗中。临床医生应遵循的道德要求，不包括

东莨菪碱的化学结构是()。

附条件生效的合同，合同成立后虽然并未开始履行，但任何一方不得撤销要约和承诺，否则应承担()。

自2006年1月1日起，进境木质包装必须具有( )标识才能放行。

某双代号网络计划的终点节点有四条内向箭线，其最早完成时间分别为第20、25、32、41周，要求该项目在38周内完成，则其计算工期和计划工期的最大值应分别为()周。

关于班级管理的概念，以下说法中正确的有【】

严肃与谨慎相结合，是我们党根据历史经验和对肃反斗争的深刻理解而提出的，是指导人民警察同刑事犯罪分子作斗争的一项重要政策。()

自2006年1月1日起，进境木质包装必须具有(　　)标识才能放行。