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

admin2020-06-29 61

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
下列关于继承和派生的叙述中，正确的是
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*st0实现的功能是，如果字符串stI"里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyOb)ect，intheconstrutor~CMyObject，inthedestru
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：112233445566778899注意：不要改动main函
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句
下列关于派生类构造函数和析构函数的说法中，错误的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列对于软件测试的描述中正确的是

随机试题

具有活血止痛、消肿生肌功效的药组是
新生儿窒息ABCDE复苏方案中，最根本的是
背景资料：2015年4月开始，××公路项目部工地的从业人员有时多达三四十人，施工地点距场区出口有五六公里路程，而施工单位仅有一辆面包车负责接送，明显坐不下所有从业人员，从业人员大部分带有施工工具，面包车也不便装载。所以，工地的包工头在从业人员多的时候，便安
碾压混凝土的振动压实指标VC值在()范围时，其强度随VC值的增大而提高。
下列个人理财步骤的排序正确的是()。
某煤矿企业为增值税一般纳税人，2020年9月开采原煤500万吨。销售原煤60万吨，取得不含税销售额12000万元，另外收取含税运杂费5．8万元(已取得合法有效凭据)。将自产原煤400万吨移送生产洗选煤150万吨，本月销售洗选煤120万吨，取得不含税销售额3
Hewasafunnylookingmanwithacheerfulface,good-naturedandagreattalker.Hewasdescribedbyhisstudent,thegreatphi
Whataxetheytalkingabout?
______formsanaturalboundarybetweenMexicoandtheUnitedStates.
IwasstudyingtheateratSouthernMethodistUniversityinDallasandfeelinganxiousanduncertainaboutmyfuture.WillIbea

最新回复(0)

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

二级C

NCRE全国计算机二级

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下列关于继承和派生的叙述中，正确的是

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyOb)ect，intheconstrutor~CMyObject，inthedestru

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：112233445566778899注意：不要改动main函

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

下列关于派生类构造函数和析构函数的说法中，错误的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列对于软件测试的描述中正确的是

具有活血止痛、消肿生肌功效的药组是

新生儿窒息ABCDE复苏方案中，最根本的是

碾压混凝土的振动压实指标VC值在()范围时，其强度随VC值的增大而提高。

下列个人理财步骤的排序正确的是()。

Hewasafunnylookingmanwithacheerfulface,good-naturedandagreattalker.Hewasdescribedbyhisstudent,thegreatphi

Whataxetheytalkingabout?

______formsanaturalboundarybetweenMexicoandtheUnitedStates.

IwasstudyingtheateratSouthernMethodistUniversityinDallasandfeelinganxiousanduncertainaboutmyfuture.WillIbea

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

二级C

NCRE全国计算机二级

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下列关于继承和派生的叙述中，正确的是

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyOb)ect，intheconstrutor~CMyObject，inthedestru

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：112233445566778899注意：不要改动main函

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

下列关于派生类构造函数和析构函数的说法中，错误的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列对于软件测试的描述中正确的是

具有活血止痛、消肿生肌功效的药组是

新生儿窒息ABCDE复苏方案中，最根本的是

碾压混凝土的振动压实指标VC值在()范围时，其强度随VC值的增大而提高。

下列个人理财步骤的排序正确的是()。

Hewasafunnylookingmanwithacheerfulface,good-naturedandagreattalker.Hewasdescribedbyhisstudent,thegreatphi

Whataxetheytalkingabout?

______formsanaturalboundarybetweenMexicoandtheUnitedStates.

IwasstudyingtheateratSouthernMethodistUniversityinDallasandfeelinganxiousanduncertainaboutmyfuture.WillIbea

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是