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

admin2021-02-22 76

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于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
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数组，并将
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列关于C++函数的叙述中，正确的是()。
以下程序的输出结果是()。#include＜iostream．h＞main(){intm=5；if(m++＞5)cout＜＜m；elsecout＜＜m--；}
在数据处理中，其处理的最小单位是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转
请打开考生文件夹下的解决方案文件proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为：插入前：1
将E-R图转换为关系模式时，实体和联系都可以表示为()。
C++类体系中，不能被派生类继承的有()。

随机试题

解除尿潴留的措施中哪项是错误的
设备选型、结构设计方案比选、空调方案比选可以由()独立承担。
企业财务会计报告的编制依据应当统一，但向不同的会计信息使用者提供的财务会计报告，其编制依据允许有差别。()
根据《中华人民共和国外资银行管理条例》的规定，下列说法正确的有()。
2016年，我国全年粮食种植面积11303万顷，比上年减少31万公顷。其中，小麦种植面积2419万公顷，增加5万公顷；稻谷种植面积3016万公顷，减少5万公顷；玉米种植面积3676万公顷，减少136万公顷。棉花种植面积338万公顷，减少42万公顷。油料种植
e先用洛必达法则去掉分子、分母的积分号，再按幂指函数求其极限的方法求之．解或
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
下列描述中正确的是()。
将一般窗体转换为MDI窗体的子窗体时要把MDIChild属性设置为______。
A、Goldwasdiscoveredinthecityin1848.B、Thepopulationofthecitygrewtotwelvethousandin1848.C、TheGoldenGateBridg

最新回复(0)

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

二级C

NCRE全国计算机二级

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

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数组，并将

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

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

以下程序的输出结果是()。#include＜iostream．h＞main(){intm=5；if(m++＞5)cout＜＜m；elsecout＜＜m--；}

在数据处理中，其处理的最小单位是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转

将E-R图转换为关系模式时，实体和联系都可以表示为()。

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

解除尿潴留的措施中哪项是错误的

设备选型、结构设计方案比选、空调方案比选可以由()独立承担。

企业财务会计报告的编制依据应当统一，但向不同的会计信息使用者提供的财务会计报告，其编制依据允许有差别。()

根据《中华人民共和国外资银行管理条例》的规定，下列说法正确的有()。

e先用洛必达法则去掉分子、分母的积分号，再按幂指函数求其极限的方法求之．解或

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

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

将一般窗体转换为MDI窗体的子窗体时要把MDIChild属性设置为______。

A、Goldwasdiscoveredinthecityin1848.B、Thepopulationofthecitygrewtotwelvethousandin1848.C、TheGoldenGateBridg

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