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

admin2021-02-22 69

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

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

答案D

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
下列关于线性表的叙述中，不正确的是()。
下列函数的运行结果是()。#include＜iostream．h＞intadd(inta,intB．；voidmain(){externintx，y；cout＜＜add(x，y)＜＜end
下列关于对象概念的描述中，正确的是()。
有如下程序：intx=3；do{X-=2；cout＜＜x；}while(!(--x))；执行这个程序的输出结果是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／******error******的下面
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1
使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能
在数据流图中，带有箭头的线段表示的是()。
C++类体系中，不能被派生类继承的有()。

随机试题

50年代中期，“干预生活”文学思潮的代表作()
健康教育使用的手段是
患者男，79岁。因“左侧肢体乏力伴言语不清1小时”入院，1小时前患者平静坐着休息时，突觉左手乏力，不能握紧手中杯子，步态不稳，向左侧偏斜，伴口齿不清，无头痛、恶心呕吐，无意识不清，无四肢抽搐，无发热。既往有高血压史十余年，最高时达180／120mmHg，平
由碎石土、砂土、粉土、黏性土等组成的填土称为：
期货合约中的各项条款都是标准化的，只有（）一项是通过市场竞争形成的。
车辆损失险的保险金额的确定可以按车辆的新车购置价或实际价值确定，也可()。
A、3B、4C、6D、7D边上三个数之积反序排列成为中间数，知：1×6×7=42，反序排列变成24，故“?”各应为168÷8÷3=7。故选D。
1．2011年2月17日，网络上出现了一篇名为《内地“皮革奶粉”死灰复燃长期食用可致癌》的文章。文章说，销声匿迹数年后，内地再现“皮革奶粉”踪影，内地疑有不良商人竞将皮革废料的动物毛发等物质加以水解，再将产生出来的粉状物掺入奶粉中，意图提高奶类的蛋白质含量
标准分数
∫01=_______。

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

下列关于线性表的叙述中，不正确的是()。

下列函数的运行结果是()。#include＜iostream．h＞intadd(inta,intB．；voidmain(){externintx，y；cout＜＜add(x，y)＜＜end

下列关于对象概念的描述中，正确的是()。

有如下程序：intx=3；do{X-=2；cout＜＜x；}while(!(--x))；执行这个程序的输出结果是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／******error******的下面

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1

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

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

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

50年代中期，“干预生活”文学思潮的代表作()

健康教育使用的手段是

由碎石土、砂土、粉土、黏性土等组成的填土称为：

期货合约中的各项条款都是标准化的，只有（）一项是通过市场竞争形成的。

车辆损失险的保险金额的确定可以按车辆的新车购置价或实际价值确定，也可()。

A、3B、4C、6D、7D边上三个数之积反序排列成为中间数，知：1×6×7=42，反序排列变成24，故“?”各应为168÷8÷3=7。故选D。

标准分数

∫01=_______。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面