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

admin2021-02-22 62

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

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

答案D

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value
请打开考生文件夹下的解决方案文件proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚部等于两个复数的虚部之和。例如
下列不属于软件工程3个要素的是()。
下列关于虚函数的描述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后
使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
数据流图中带有箭头的线段表示的是()。

随机试题

图为我国南方近郊的一块多边形用地，面积约80公顷，周边为已建城市主、次干路，按照分区规划的要求，应将其规划为一个可容纳40万人左右，分设为三个居住小区的居住区，并附设城市公共加油站一处(用地面积为1200m2)。规划设计人员据此，结合居住区配套公建
“备案号”栏应填写()。“征免性质”栏应填写()。
物价总水平上涨是通货膨胀的主要标志。()
下列各项中，税务机关有权采取“核定征收”方式征税的是()。
浮动利率是利率按市场利率的变动可以随时调整。常常采用______计算。
一堂好课至少要包括基本要素有()。
2，5，23，167，2015，()
《中国古代社会研究》
黄土高原以前植被丰富，长满大树，而现在千沟万壑，不见树木，这是植被遭破坏后水流冲刷大地造成的惨痛结果。有专家进一步分析认为，现在黄土高原不长植物，是因为这里的黄土其实都是生土。以下哪项最可能是上述专家推断的假设?
软件的三要素是

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*found**”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

下列不属于软件工程3个要素的是()。

下列关于虚函数的描述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／1后

使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

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

“备案号”栏应填写()。“征免性质”栏应填写()。

物价总水平上涨是通货膨胀的主要标志。()

下列各项中，税务机关有权采取“核定征收”方式征税的是()。

浮动利率是利率按市场利率的变动可以随时调整。常常采用______计算。

一堂好课至少要包括基本要素有()。

2，5，23，167，2015，()

《中国古代社会研究》

软件的三要素是

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

下列不属于软件工程3个要素的是()。

下列关于虚函数的描述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后

使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

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

“备案号”栏应填写()。“征免性质”栏应填写()。

物价总水平上涨是通货膨胀的主要标志。()

下列各项中，税务机关有权采取“核定征收”方式征税的是()。

浮动利率是利率按市场利率的变动可以随时调整。常常采用______计算。

一堂好课至少要包括基本要素有()。

2，5，23，167，2015，()

《中国古代社会研究》

软件的三要素是

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*found**”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／1后