下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

admin2021-02-22 95

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是( )。

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

答案D

解析对长度为n的线性表排序，常用排序方法最坏情况的时间复杂度如下表所示

时间复杂度低于O(n²)的排序算法是堆排序，故D选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列说法中错误的是()。
下列关于C++函数的叙述中，正确的是()。
下列方法中，不属于软件调试方法的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。1
数据流图中带有箭头的线段表示的是()。
C++类体系中，不能被派生类继承的有()。
在数据库系统的内部结构体系中，索引属于()。
数据库三级模式体系结构的划分，有利于保持数据库的【】。

随机试题

肝硬化的特征性病变是
患者男，15岁，诉近3个月间歇性、交替性鼻塞，检查见鼻中隔右侧前段“C”形偏曲，双下鼻甲稍充血、肿胀，对1％麻黄碱收缩反应好，鼻腔无分泌物及新生物。下述处理不妥的是
王某因不服区公安分局行政拘留10天的处罚申请复议。下列关于行政复议的说法中错误的是()。
在DOS系统中，可以唯一确定一个文件的组成要素包括()。
税制建设的财政原则的内容包括()。
下列关于同事督导的优点的说法中，不正确的是(　　)。
矫正社会工作者被法律授予依法对非监禁罪犯实施(　　)的职责。
以欺诈、作假等手段获取行政许可的，行政机关应予以撤销。()
在美国，以前教师、银行职员和秘书都是由男士担任的。后来，随着女士渐渐成为这些职业的主要成员，这些职业的社会地位和收入趋向低落。因此，如果现在美国主要由男士担任的职业，如会计、律师和医师也变为主要由女士担任，那么，这些职业的社会地位和收入也将低落。
一两遗传胜过万吨黄金。

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

二级C

NCRE全国计算机二级

下列说法中错误的是()。

下列关于C++函数的叙述中，正确的是()。

下列方法中，不属于软件调试方法的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／****1

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／error的下面，修改该语句即可。1

数据流图中带有箭头的线段表示的是()。

C++类体系中，不能被派生类继承的有()。

在数据库系统的内部结构体系中，索引属于()。

数据库三级模式体系结构的划分，有利于保持数据库的【】。

肝硬化的特征性病变是

患者男，15岁，诉近3个月间歇性、交替性鼻塞，检查见鼻中隔右侧前段“C”形偏曲，双下鼻甲稍充血、肿胀，对1％麻黄碱收缩反应好，鼻腔无分泌物及新生物。下述处理不妥的是

王某因不服区公安分局行政拘留10天的处罚申请复议。下列关于行政复议的说法中错误的是()。

在DOS系统中，可以唯一确定一个文件的组成要素包括()。

税制建设的财政原则的内容包括()。

下列关于同事督导的优点的说法中，不正确的是(　　)。

矫正社会工作者被法律授予依法对非监禁罪犯实施(　　)的职责。

以欺诈、作假等手段获取行政许可的，行政机关应予以撤销。()

一两遗传胜过万吨黄金。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

二级C

NCRE全国计算机二级

下列说法中错误的是()。

下列关于C++函数的叙述中，正确的是()。

下列方法中，不属于软件调试方法的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。1

数据流图中带有箭头的线段表示的是()。

C++类体系中，不能被派生类继承的有()。

在数据库系统的内部结构体系中，索引属于()。

数据库三级模式体系结构的划分，有利于保持数据库的【】。

肝硬化的特征性病变是

患者男，15岁，诉近3个月间歇性、交替性鼻塞，检查见鼻中隔右侧前段“C”形偏曲，双下鼻甲稍充血、肿胀，对1％麻黄碱收缩反应好，鼻腔无分泌物及新生物。下述处理不妥的是

王某因不服区公安分局行政拘留10天的处罚申请复议。下列关于行政复议的说法中错误的是()。

在DOS系统中，可以唯一确定一个文件的组成要素包括()。

税制建设的财政原则的内容包括()。

下列关于同事督导的优点的说法中，不正确的是( )。

矫正社会工作者被法律授予依法对非监禁罪犯实施( )的职责。

以欺诈、作假等手段获取行政许可的，行政机关应予以撤销。()

一两遗传胜过万吨黄金。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／****1

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／error的下面，修改该语句即可。1

下列关于同事督导的优点的说法中，不正确的是(　　)。

矫正社会工作者被法律授予依法对非监禁罪犯实施(　　)的职责。