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

admin2018-10-18 32

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

VBA中定义符号常量可以用关键字______。
下列关于SQL语句错误的是
结构化程序设计的一种基本方法是()。
可以选择输入任何的字符或一个空格的输入掩码是()。
下图所示的数据模型属于______。
如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的一条记录相匹配，则表A与表B存在的关系是()。
在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SQL语法为()。
关系模型允许定义三类数据约束，下列不属于数据约束的是()。
最简单的交换排序方法是()。
下列数据结构中，能用二分法进行查找的是()。

随机试题

不属于H2受体阻滞药的是
社会主义的根本任务是
能直接刺激甲状腺腺体增生和甲状腺激素分泌的物质是
某省建筑工程安全生产形势严峻，每年都存在多起因安全意识薄弱、安全防护不到位造成的伤亡事故。为了改善建筑工程安全生产状况，降低死亡事故发生概率，市政府决定加大安全生产保障性投入。省政府相关部门拟定了四个备选方案，效果为对一线工作工人进行全面的安全教育并配发相
下列属于牵引变电工程施工前需要进行接口调查和配合的专业有()。
发行人应当就()聘请具有保荐机构资格的证券公司履行保荐职责。Ⅰ．首次公开发行股票Ⅱ．上市公司发行新股、可转换公司债券Ⅲ．股票在二级市场上进行转让Ⅳ．中国证监会认定的其他情形
【给定资料】1.党的十八大以来，以习近平同志为核心的党中央把脱贫攻坚摆到治国理政的突出位置，在全国范围内打响脱贫攻坚战。十八大之后的五年间，国家出台扶贫文件261件，其中中共中央、国务院文件5件；各地派出驻村干部277万余人，发达地区和中央单位向
资本主义国家阶级性质的直接表现是______。
在SELECT语句中，为了在查询结果中只包含两个表中符合条件的记录，应使用______连接类型。
A、Whattodothatafternoon.B、Howtostarttheirproject.C、Whentodiscusstheproject.D、Whentoreturnbookstothelibrary.

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA中定义符号常量可以用关键字______。

下列关于SQL语句错误的是

结构化程序设计的一种基本方法是()。

可以选择输入任何的字符或一个空格的输入掩码是()。

下图所示的数据模型属于______。

如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的一条记录相匹配，则表A与表B存在的关系是()。

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SQL语法为()。

关系模型允许定义三类数据约束，下列不属于数据约束的是()。

最简单的交换排序方法是()。

下列数据结构中，能用二分法进行查找的是()。

不属于H2受体阻滞药的是

社会主义的根本任务是

能直接刺激甲状腺腺体增生和甲状腺激素分泌的物质是

下列属于牵引变电工程施工前需要进行接口调查和配合的专业有()。

发行人应当就()聘请具有保荐机构资格的证券公司履行保荐职责。Ⅰ．首次公开发行股票Ⅱ．上市公司发行新股、可转换公司债券Ⅲ．股票在二级市场上进行转让Ⅳ．中国证监会认定的其他情形

资本主义国家阶级性质的直接表现是______。

在SELECT语句中，为了在查询结果中只包含两个表中符合条件的记录，应使用______连接类型。

A、Whattodothatafternoon.B、Howtostarttheirproject.C、Whentodiscusstheproject.D、Whentoreturnbookstothelibrary.