下列各排序法中，最坏情况下时间复杂度最小的是

admin2018-10-16 65

问题下列各排序法中，最坏情况下时间复杂度最小的是

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)；希尔排序最坏情况下时间复杂度是O(n^1.2) 。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是______。main(){charstr[10],c=’a’；inti=0；for(;i＜5;i++)Str[i]=c++；printf("%s",str);}
阅读以下函数：fun(char*s1,char*s2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==
以下程序的功能是：给r输入数据后计算半径为r的圆面积s。#include＜stdio,h＞main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*Π*r
已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。
有以下程序　main()　{　int　a=3，b=4，c=5，d=2；　if(a＞b)　if(b＞c)　printf("%d"，d+++1)；　prind("%d，，，+十d+1)：　prind("%d\n"，d)；　}　程序运行后的输出结果是______
若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；
以下对联合类型叙述正确的是()。
设有数组定义：chararray[]="China"；则数组array所占的空间为()个字节。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

随机试题

已知某个项目有色金属焊接量为50道口，每道口约用1kg焊丝(200根焊丝为5kg)，求完成该项目约用多少根焊丝?
按照《中华人民共和国招标投标法》，招标投标活动应当遵循的原则有()。Ⅰ．公开；Ⅱ．公平；Ⅲ．公正；Ⅳ．诚实信用
财政补贴手段要有效地发挥作用，需要具备的条件有()。
—Whatwillyoudowith______milkinthecup?—Iwilluseittomakesteamedbread.
把两个及其两个年级以上的儿童编在一个班级，直接教学与布置、完成作业轮流交替进行，在一节课内南一位教师对不同年级学生进行教学的组织形式是()。
[*]
下面属于软件设计阶段产生的文档是()。
Sheoughttostopworking;shehasaheadachebecauseshe______toolong.
引……发笑
TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled

最新回复(0)

下列各排序法中，最坏情况下时间复杂度最小的是

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。main(){charstr[10],c=’a’；inti=0；for(;i＜5;i++)Str[i]=c++；printf("%s",str);}

阅读以下函数：fun(chars1,chars2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。#include＜stdio,h＞main()/Beginning/{intr;floats;scanf("%d",&r);s=Πr

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。

有以下程序　main()　{　int　a=3，b=4，c=5，d=2；　if(a＞b)　if(b＞c)　printf("%d"，d+++1)；　prind("%d，，，+十d+1)：　prind("%d\n"，d)；　}　程序运行后的输出结果是______

若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；

以下对联合类型叙述正确的是()。

设有数组定义：chararray[]="China"；则数组array所占的空间为()个字节。

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

已知某个项目有色金属焊接量为50道口，每道口约用1kg焊丝(200根焊丝为5kg)，求完成该项目约用多少根焊丝?

按照《中华人民共和国招标投标法》，招标投标活动应当遵循的原则有()。Ⅰ．公开；Ⅱ．公平；Ⅲ．公正；Ⅳ．诚实信用

财政补贴手段要有效地发挥作用，需要具备的条件有()。

—Whatwillyoudowith______milkinthecup?—Iwilluseittomakesteamedbread.

把两个及其两个年级以上的儿童编在一个班级，直接教学与布置、完成作业轮流交替进行，在一节课内南一位教师对不同年级学生进行教学的组织形式是()。

[*]

下面属于软件设计阶段产生的文档是()。

Sheoughttostopworking;shehasaheadachebecauseshe______toolong.

引……发笑

TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled

下列各排序法中，最坏情况下时间复杂度最小的是

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。main(){charstr[10],c=’a’；inti=0；for(;i＜5;i++)Str[i]=c++；printf("%s",str);}

阅读以下函数：fun(char*s1,char*s2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。#include＜stdio,h＞main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*Π*r

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是( )。

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是 ______。

有以下程序 main() { int a=3，b=4，c=5，d=2； if(a＞b) if(b＞c) printf("%d"，d+++1)； prind("%d，，，+十d+1)： prind("%d\n"，d)； } 程序运行后的输出结果是______

若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；

以下对联合类型叙述正确的是()。

设有数组定义：chararray[]="China"；则数组array所占的空间为()个字节。

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

已知某个项目有色金属焊接量为50道口，每道口约用1kg焊丝(200根焊丝为5kg)，求完成该项目约用多少根焊丝?

按照《中华人民共和国招标投标法》，招标投标活动应当遵循的原则有()。Ⅰ．公开；Ⅱ．公平；Ⅲ．公正；Ⅳ．诚实信用

财政补贴手段要有效地发挥作用，需要具备的条件有()。

—Whatwillyoudowith______milkinthecup?—Iwilluseittomakesteamedbread.

把两个及其两个年级以上的儿童编在一个班级，直接教学与布置、完成作业轮流交替进行，在一节课内南一位教师对不同年级学生进行教学的组织形式是()。

[*]

下面属于软件设计阶段产生的文档是()。

Sheoughttostopworking;shehasaheadachebecauseshe______toolong.

引……发笑

TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled

阅读以下函数：fun(chars1,chars2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。#include＜stdio,h＞main()/Beginning/{intr;floats;scanf("%d",&r);s=Πr

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。

有以下程序　main()　{　int　a=3，b=4，c=5，d=2；　if(a＞b)　if(b＞c)　printf("%d"，d+++1)；　prind("%d，，，+十d+1)：　prind("%d\n"，d)；　}　程序运行后的输出结果是______