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

admin2020-04-18 54

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain()voidfun(char*t，char*s){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；fun(ss，
设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是
C语言程序中，运算对象必须是整型数的运算符是
有以下程序main(){inta[5]={2，4，6，8，10}，*p，**k；p=a：k=&p；printf("％d"，*(p++))；printf("％d＼n"，**k)；}程序运行后的输出
以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")；whi
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
数据库应用系统中的核心问题是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

随机试题

下列作品属于张洁的是()
乙胺嘧啶的化学名为
人群结核杆菌感染率高而发病率低的主要原因是
治疗水肿湿热壅盛证，应首选治疗湿热浸淫之痿证，应首选
下列标的招标中，最不适宜采用经评审的最低投标价法的是()。
下列各项，不属于企业留存收益的有()。
有关抄送机关的说明，有错的一项是：
Whatisthewomangoingtodo?
•Readthememoandtheadvertisementbelow.•Completetheformontheoppositepage.•Writeawordorphrase(inCAPITALLETTERS
Tomsaidinhisletterthathewouldappreciate______fromyouassoonaspossible.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain()voidfun(char*t，char*s){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；fun(ss，

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

C语言程序中，运算对象必须是整型数的运算符是

有以下程序main(){inta[5]={2，4，6，8，10}，*p，**k；p=a：k=&p；printf("％d"，*(p++))；printf("％d＼n"，**k)；}程序运行后的输出

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")；whi

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

数据库应用系统中的核心问题是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

下列作品属于张洁的是()

乙胺嘧啶的化学名为

人群结核杆菌感染率高而发病率低的主要原因是

治疗水肿湿热壅盛证，应首选治疗湿热浸淫之痿证，应首选

下列标的招标中，最不适宜采用经评审的最低投标价法的是()。

下列各项，不属于企业留存收益的有()。

有关抄送机关的说明，有错的一项是：

Whatisthewomangoingtodo?

•Readthememoandtheadvertisementbelow.•Completetheformontheoppositepage.•Writeawordorphrase(inCAPITALLETTERS

Tomsaidinhisletterthathewouldappreciate______fromyouassoonaspossible.

有以下程序#includemain()voidfun(chart，chars){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；fun(ss，