对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2018-09-25 61

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是o(nlog₂n)，其他的都是n(n-1)／2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是______。
以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，显示结果。请填空。PrivateSubFormclick()Dimx，yAsSingleDimzAsIntegerx=InputBox(”
下列叙述中正确的是()。
在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为()。
在数据访问页中添加Office电子表格之后，可以利用()进行查看和分析相关数据。
以下叙述中，不正确的是()。
下列关于查询设计视图中“设计网格”中行作用的叙述，正确的是()。
在Access中需要发布数据库中的数据的时候，可以采用的对象是_______。
支持子程序调用的数据结构是

随机试题

A．温补益火B．清热利湿C．甘寒凉润D．补气培元体质偏阳者治宜
采油树上的防喷管主要作用之一是()。
《中华人民共和国传染病防治法》列入管理的传染病分甲、乙、丙三类共计(　　)
A．陕西B．山西C．安徽D．四川E．贵州冬虫夏草的主产地之一是
某发电厂拟采用悬挂高度为29m的两根平行避雷线和一高度也是29m的独立避雷针联合作为高度为16m设施的防雷保护。现已知两根平行避雷线间距离为24m，长度为46m；避雷针与最近一根避雷线两端的距离均是46m。现按有关公式计算、校验此方案的可行性(被保护设施均
关于多层砖砌体房屋楼梯间构造要求的说法，错误的是()。
建设工程项目的施工质量是指工程满足(　　)需要的，符合国家法律、法规、技术规范标准、设计文件及合同规定的要求，包括在安全、使用功能、耐久性、环境保护等方面所有明确和隐含需要能力的特性综合。
怪风揭秘邓万祥①风是一种常见的自然现象，但是，大自然也造出了许多怪风。②有一句俗语：“清明前后刮鬼风”，这种所谓的“鬼风”能转着圈跟着人走。世界上当然是没有鬼的，这种风其
有甲、乙、丙、丁、戊五个人，已知他们之间关系如下：(1)甲是乙的儿子的爸爸；(2)丙是乙的爸爸的儿子；(3)丁是丙的儿子的妈妈；(4)戊是丁的妈妈的儿子。则下列说法正确的是：
长长的半个多世纪，我先后住过燕园的不少地方，这些住过的和没有住过、却也有过干系的居所和屋宇，留下了我的人生踪迹，也留下了我的生命感触。世事沧桑，__________，一切都非常可贵，我来不及叙说，我只能借这几片纸，__________地勾画那散落在湖畔的、

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

二级Access

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是______。

以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，显示结果。请填空。PrivateSubFormclick()Dimx，yAsSingleDimzAsIntegerx=InputBox(”

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

在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为()。

在数据访问页中添加Office电子表格之后，可以利用()进行查看和分析相关数据。

以下叙述中，不正确的是()。

下列关于查询设计视图中“设计网格”中行作用的叙述，正确的是()。

在Access中需要发布数据库中的数据的时候，可以采用的对象是_______。

支持子程序调用的数据结构是

A．温补益火B．清热利湿C．甘寒凉润D．补气培元体质偏阳者治宜

采油树上的防喷管主要作用之一是()。

《中华人民共和国传染病防治法》列入管理的传染病分甲、乙、丙三类共计( )

A．陕西B．山西C．安徽D．四川E．贵州冬虫夏草的主产地之一是

关于多层砖砌体房屋楼梯间构造要求的说法，错误的是()。

建设工程项目的施工质量是指工程满足( )需要的，符合国家法律、法规、技术规范标准、设计文件及合同规定的要求，包括在安全、使用功能、耐久性、环境保护等方面所有明确和隐含需要能力的特性综合。

怪风揭秘邓万祥①风是一种常见的自然现象，但是，大自然也造出了许多怪风。②有一句俗语：“清明前后刮鬼风”，这种所谓的“鬼风”能转着圈跟着人走。世界上当然是没有鬼的，这种风其

有甲、乙、丙、丁、戊五个人，已知他们之间关系如下：(1)甲是乙的儿子的爸爸；(2)丙是乙的爸爸的儿子；(3)丁是丙的儿子的妈妈；(4)戊是丁的妈妈的儿子。则下列说法正确的是：

《中华人民共和国传染病防治法》列入管理的传染病分甲、乙、丙三类共计(　　)

建设工程项目的施工质量是指工程满足(　　)需要的，符合国家法律、法规、技术规范标准、设计文件及合同规定的要求，包括在安全、使用功能、耐久性、环境保护等方面所有明确和隐含需要能力的特性综合。