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

admin2020-06-29 38

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classHow{intk;public:~How(){cout
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArmy类的对象中，然后建立另一对象myArray，将对象内容赋值
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在∥********error********的下面，修改该语句
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句
下面属于黑盒测试方法的是
下列C++流的操作符中，能够设置下一个数据的输出宽度的是
下面不属于软件测试实施步骤的是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

随机试题

下列关于我国改革开放中的对内改革，说法错误的一项是()。
Theprofessorarguedthateverygrass-rootsmovementneedsa_____:withoutthispublicdeclarationofmotives,otherwisetherec
HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】______(variety)ways.Peopleenjoybuildingt
女性，52岁，体胖，5年来右上腹间断性胀痛，进食油腻后发作，昨日进食不当而又发作右上腹疼痛，持续性，阵发性加重，向肩背部放射，发热，巩膜黄染，大便不畅，色灰白。查体：体温38℃，巩膜黄染，莫非征(+)，肝脾未触及，移动性浊音(一)，下肢浮肿。临床最可能的诊
A．乳化剂B．助溶剂C．润湿剂D．助悬剂E．絮凝剂聚山梨酯-80在混悬液型液体药剂中常作为
A．单核细胞增多B．中性粒细胞增多C．嗜酸性粒细胞增多D．血小板增多E．血小板数减低过敏性疾病患者可出现()。
假设叶先生与叶太太是你的新客户，目前正面临生涯与家庭上的转变，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员二、收支情况1．叶先生一家月收入7000元(叶先生月收入4000元；叶太太月收入3000元)，叶
会员大会是公司制期货交易所的权力机构。(　　)
下列关于或有事项的说法中，正确的有()。
输液应该注意的原则是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classHow{intk;public:~How(){cout

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在∥error的下面，修改该语句

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

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

下面属于黑盒测试方法的是

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

下面不属于软件测试实施步骤的是

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

下列关于我国改革开放中的对内改革，说法错误的一项是()。

Theprofessorarguedthateverygrass-rootsmovementneedsa_____:withoutthispublicdeclarationofmotives,otherwisetherec

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】______(variety)ways.Peopleenjoybuildingt

A．乳化剂B．助溶剂C．润湿剂D．助悬剂E．絮凝剂聚山梨酯-80在混悬液型液体药剂中常作为

A．单核细胞增多B．中性粒细胞增多C．嗜酸性粒细胞增多D．血小板增多E．血小板数减低过敏性疾病患者可出现()。

会员大会是公司制期货交易所的权力机构。(　　)

下列关于或有事项的说法中，正确的有()。

输液应该注意的原则是()。

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

二级C

NCRE全国计算机二级

有如下类声明：classHow{intk;public:~How(){cout

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在∥********error********的下面，修改该语句

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

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

下面属于黑盒测试方法的是

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

下面不属于软件测试实施步骤的是

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

下列关于我国改革开放中的对内改革，说法错误的一项是()。

Theprofessorarguedthateverygrass-rootsmovementneedsa_____:withoutthispublicdeclarationofmotives,otherwisetherec

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】______(variety)ways.Peopleenjoybuildingt

A．乳化剂B．助溶剂C．润湿剂D．助悬剂E．絮凝剂聚山梨酯-80在混悬液型液体药剂中常作为

A．单核细胞增多B．中性粒细胞增多C．嗜酸性粒细胞增多D．血小板增多E．血小板数减低过敏性疾病患者可出现()。

会员大会是公司制期货交易所的权力机构。( )

下列关于或有事项的说法中，正确的有()。

输液应该注意的原则是()。

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在∥error的下面，修改该语句

会员大会是公司制期货交易所的权力机构。(　　)