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

admin2013-11-20 75

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

对报表属性中的数据源设置，下列说法正确的是
软件工程的理论和技术性研究的内容主要包括软件开发技术和
用于打开报表的宏命令是______。
有效性规则主要用于______。
控件的显示效果可以通过其“特殊效果”属性来设置，下列不属于“特殊效果”属性值的是______。
Access字段名的最大长度为______。
ADO对象模型层次中可以打开RecordSet对象的是______。
下列不完全属于窗体的常州格式属性的集合是______。
数据库的定义是______。
以下数据结构属于非线性数据结构的是______。

随机试题

我国立法上将犯罪分为10类．并通过刑法分则第一至十章分别予以论述，这种分类主要是依据()。
皮下注射
患者，男性，52岁。近半年来常于劳累后感疲乏，伴劳力性呼吸困难和发作性心前区闷痛，休息后稍好转。外院诊断为“心律失常二度Ⅱ型房室传导阻滞”，治疗情况不详。半天前，患者突然发生晕厥，伴抽搐，查体：心率30次／分，血压85／55mmHg，急诊以“晕厥待查”收
女性，38岁。3年前确诊急性早幼粒细胞白血病。经全反式维A酸治疗30天取得完全缓解，后DA、HA等方案化疗与维A酸交替进行巩固治疗2年。近一周又出现咽痛、高热。查体：咽充血明显。双肺未闻及干、湿性啰音。血象：WBC2．0×109／L，Hb105g／L，PL
社区健康教育的目标是
影响水泥体积安定性的因素有()。
某高新技术企业成立于2013年，当年发生业务(1)资金账簿记载实收资本为700万元、资本公积30万元．新启用其他账簿15本，办理了房尾产权证和工商营业执照各一本；(2)2月份发生购进业务，购进原材料85万元．4月份发生销售业务，销售额234．43万元，
下列合同中，应按“产权转移书据”税目征收印花税的有()。
事业单位发生的下列各项中，不会引起专用基金发生增减变化的是()。
请你用不超过300字的篇幅概括出我国能源存在的问题。概括的文字要精练，语言要流畅，内容要客观。请你针对我国存在的能源问题提出对策或者建议。要求：有针对性，切实合理，条理清楚，语言流畅，字数在450字左右。

最新回复(0)

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

二级Access

NCRE全国计算机二级

对报表属性中的数据源设置，下列说法正确的是

软件工程的理论和技术性研究的内容主要包括软件开发技术和

用于打开报表的宏命令是______。

有效性规则主要用于______。

控件的显示效果可以通过其“特殊效果”属性来设置，下列不属于“特殊效果”属性值的是______。

Access字段名的最大长度为______。

ADO对象模型层次中可以打开RecordSet对象的是______。

下列不完全属于窗体的常州格式属性的集合是______。

数据库的定义是______。

以下数据结构属于非线性数据结构的是______。

我国立法上将犯罪分为10类．并通过刑法分则第一至十章分别予以论述，这种分类主要是依据()。

皮下注射

社区健康教育的目标是

影响水泥体积安定性的因素有()。

下列合同中，应按“产权转移书据”税目征收印花税的有()。

事业单位发生的下列各项中，不会引起专用基金发生增减变化的是()。

请你用不超过300字的篇幅概括出我国能源存在的问题。概括的文字要精练，语言要流畅，内容要客观。请你针对我国存在的能源问题提出对策或者建议。要求：有针对性，切实合理，条理清楚，语言流畅，字数在450字左右。

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