下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2020-06-29 41

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog₂n)；希尔排序最坏情况时间下的时间复杂度为O(n^1.5)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n²)。故本题答案为C选项。

转载请注明原文地址:https://jikaoti.com/ti/xvl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中包含类MyClass的定义。程序中位于每个“／／ERROR****found****”下的一行语句有错误，请加以更正。更正后程序的输出结果应该是：Thevalueis5The
下列关于默认参数的叙述中，错误的是
有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*st0实现的功能是，如果字符串stI"里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句
代码编写阶段可进行的软件测试是

随机试题

A．山药B．川乌C．何首乌D．延胡索E．槐花炮制后，药物的有效成分溶出率增加的是
田先生经营理发店多年，按照国家规定，城镇个体工商户和灵活就业人员都要参加基本养老保险，缴费统一为()。
期货公司可以申请经营的业务有()。
能够带来基本收益的证券有附息债券、优先股和()。
下列选项所表述的内容，包含在“没有和谐稳定的环境，百姓就不会有安居乐业的家园”中的是()。
依照新课程改革理念，教师教学要以学生为本，以学论教。()
李老师、王老师、张老师在同一所大学教语文、数学和外语，按规定每人只担任其中一门课。而且：①李老师上课全部用汉语。②外语老师是该校一个学生的舅舅。③张老师是女教师，她的女儿考大学之前，经常向数学老师请教。请判定他们各自
抢劫：指以非法占有为目的，当场使用暴力、胁迫手段强行劫取公、私财物的行为。根据以上定义，下列行为中属于抢劫的是()。
有老师和甲、乙、丙三个学生，现在老师的年龄刚好是这三个学生的年龄之和；9年后，老师的年龄将是甲、乙两个学生的年龄之和；又5年后，老师的年龄将是甲、丙两个学生的年龄之和；再3年后，老师的年龄将是乙、丙两个学生的年龄之和。那么现在老师的年龄是()岁
Whatisleanproduction?Perhapsthebestwaytodescribethisinnovativeproductionsystemistocontrastitwithcraftproduct

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中包含类MyClass的定义。程序中位于每个“／／ERRORfound”下的一行语句有错误，请加以更正。更正后程序的输出结果应该是：Thevalueis5The

下列关于默认参数的叙述中，错误的是

有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charst0实现的功能是，如果字符串stI"里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句

代码编写阶段可进行的软件测试是

A．山药B．川乌C．何首乌D．延胡索E．槐花炮制后，药物的有效成分溶出率增加的是

田先生经营理发店多年，按照国家规定，城镇个体工商户和灵活就业人员都要参加基本养老保险，缴费统一为()。

期货公司可以申请经营的业务有()。

能够带来基本收益的证券有附息债券、优先股和()。

下列选项所表述的内容，包含在“没有和谐稳定的环境，百姓就不会有安居乐业的家园”中的是()。

依照新课程改革理念，教师教学要以学生为本，以学论教。()

抢劫：指以非法占有为目的，当场使用暴力、胁迫手段强行劫取公、私财物的行为。根据以上定义，下列行为中属于抢劫的是()。

Whatisleanproduction?Perhapsthebestwaytodescribethisinnovativeproductionsystemistocontrastitwithcraftproduct

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中包含类MyClass的定义。程序中位于每个“／／ERROR****found****”下的一行语句有错误，请加以更正。更正后程序的输出结果应该是：Thevalueis5The

下列关于默认参数的叙述中，错误的是

有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句

代码编写阶段可进行的软件测试是

A．山药B．川乌C．何首乌D．延胡索E．槐花炮制后，药物的有效成分溶出率增加的是

田先生经营理发店多年，按照国家规定，城镇个体工商户和灵活就业人员都要参加基本养老保险，缴费统一为()。

期货公司可以申请经营的业务有()。

能够带来基本收益的证券有附息债券、优先股和()。

下列选项所表述的内容，包含在“没有和谐稳定的环境，百姓就不会有安居乐业的家园”中的是()。

依照新课程改革理念，教师教学要以学生为本，以学论教。()

抢劫：指以非法占有为目的，当场使用暴力、胁迫手段强行劫取公、私财物的行为。根据以上定义，下列行为中属于抢劫的是()。

Whatisleanproduction?Perhapsthebestwaytodescribethisinnovativeproductionsystemistocontrastitwithcraftproduct

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中包含类MyClass的定义。程序中位于每个“／／ERRORfound”下的一行语句有错误，请加以更正。更正后程序的输出结果应该是：Thevalueis5The

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。