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

admin2020-11-27 35

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。main(){inty=一10；while(y++)；printf(’’y=％d＼n’’，y)；}
有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；pfinff("％d＼n"，d
有以下程序：#include＜stdio.h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c-(’a’-’A’);c++;}}voidmain(
有以下函数intfun(char*x，char*Y){intn=0；while((*x=*Y)＆＆*x!=’\0’){x++；y++；n++；}retumn；)函数的功能是
程序中对fun函数有如下说明void‰()；此说明的含义是
有以下程序#include＜stdio．h＞main(){FILE*f；f=fopen(”filea．txt’’,’’w’’)；fprintf(f,”abc”)；fclose(f)；}若文本文件filea．txt中原有内容为：hell
以下选项中，合法的一组C语言数值常量是（）。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
设有定义：inta：floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

随机试题

地方性甲状腺肿的最常见原因是()。
下列指标中，描述抽样误差大小的指标是
多形性腺瘤易复发的原因是
下列钙拮抗剂的应用中描述不正确的是
甲药品零售企业的经营类别有药品、医疗器械、保健食品，其药品经营许可证的经营范围有中药饮片、中成药、化学药制剂、抗生素制剂。2016年初，甲企业的采购人员发现原来本企业一直可以购进的A药不能再购进了，经查实，A药属于2015年新列入兴奋剂目录的肽类激素，同时
混凝土试模检查的技术指标包括()。
高危险区域使用消防应急照明和疏散指示系统的应急转换时间不应大于()s。
该餐厅应补交的营业税、城建税以及教育费附加为()万元。该餐厅应补缴企业所得税为()万元。
IPv6地址以16进制表示，每4个16进制数为一组，组之间用冒号分隔，下面的IPv6地址ADBF:0000:FEEA:0000:0000:00EA:00AC:DEED的简化写法是()。
照搬别国经验和模式

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){inty=一10；while(y++)；printf(’’y=％d＼n’’，y)；}

有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；pfinff("％d＼n"，d

有以下程序：#include＜stdio.h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c-(’a’-’A’);c++;}}voidmain(

有以下函数intfun(charx，charY){intn=0；while((x=Y)＆＆*x!=’\0’){x++；y++；n++；}retumn；)函数的功能是

程序中对fun函数有如下说明void‰()；此说明的含义是

有以下程序#include＜stdio．h＞main(){FILE*f；f=fopen(”filea．txt’’,’’w’’)；fprintf(f,”abc”)；fclose(f)；}若文本文件filea．txt中原有内容为：hell

以下选项中，合法的一组C语言数值常量是（）。

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

设有定义：inta：floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

地方性甲状腺肿的最常见原因是()。

下列指标中，描述抽样误差大小的指标是

多形性腺瘤易复发的原因是

下列钙拮抗剂的应用中描述不正确的是

混凝土试模检查的技术指标包括()。

高危险区域使用消防应急照明和疏散指示系统的应急转换时间不应大于()s。

该餐厅应补交的营业税、城建税以及教育费附加为()万元。该餐厅应补缴企业所得税为()万元。

IPv6地址以16进制表示，每4个16进制数为一组，组之间用冒号分隔，下面的IPv6地址ADBF:0000:FEEA:0000:0000:00EA:00AC:DEED的简化写法是()。

照搬别国经验和模式

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){inty=一10；while(y++)；printf(’’y=％d＼n’’，y)；}

有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；pfinff("％d＼n"，d

有以下程序：#include＜stdio.h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c-(’a’-’A’);c++;}}voidmain(

有以下函数intfun(char*x，char*Y){intn=0；while((*x=*Y)＆＆*x!=’\0’){x++；y++；n++；}retumn；)函数的功能是

程序中对fun函数有如下说明void‰()；此说明的含义是

有以下程序#include＜stdio．h＞main(){FILE*f；f=fopen(”filea．txt’’,’’w’’)；fprintf(f,”abc”)；fclose(f)；}若文本文件filea．txt中原有内容为：hell

以下选项中，合法的一组C语言数值常量是（）。

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

设有定义：inta：floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

地方性甲状腺肿的最常见原因是()。

下列指标中，描述抽样误差大小的指标是

多形性腺瘤易复发的原因是

下列钙拮抗剂的应用中描述不正确的是

混凝土试模检查的技术指标包括()。

高危险区域使用消防应急照明和疏散指示系统的应急转换时间不应大于()s。

该餐厅应补交的营业税、城建税以及教育费附加为()万元。该餐厅应补缴企业所得税为()万元。

IPv6地址以16进制表示，每4个16进制数为一组，组之间用冒号分隔，下面的IPv6地址ADBF:0000:FEEA:0000:0000:00EA:00AC:DEED的简化写法是()。

照搬别国经验和模式

有以下程序：#include＜stdio.h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c-(’a’-’A’);c++;}}voidmain(

有以下函数intfun(charx，charY){intn=0；while((x=Y)＆＆*x!=’\0’){x++；y++；n++；}retumn；)函数的功能是