下列关于算法复杂度叙述正确的是( )。

admin2019-01-11 33

问题下列关于算法复杂度叙述正确的是( )。

选项 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，故B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，故A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于算法复杂度叙述正确的是( )。

二级C语言

NCRE全国计算机二级

请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGI．C中。请勿改动主函数main和其他函数中的任何

给定程序MODII．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入”Ab，cD”，则输出”AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

常用的黑箱测试有等价类划分法、【】和错误推测法3种。

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

用白盒法设计测试用例的方法包括()。

男性患者，25岁，反复上腹隐痛3年，多在夜间发生，钡餐造影见十二指球部有一龛影。

A.羚角钩藤汤B.大定风珠C.天麻钩藤饮D.消风散E.镇肝熄风汤患者高热不退，手足抽搐，有时神昏，舌绛而干，脉弦数。治疗应选用()

曲线y=e2和直线y=1，x=1围成的图形面积等于()

据实验观察，主要吸收波长在3cm左右的微波的组织是

对混凝土强度等级低于()的结构，不宜采用钻芯法检测。

工程监理企业承担监理业务的表现形式有(　　)。

2011年6月7日，M公司用银行存款1500元购买原材料一批，材料已验收入库。对于该项业务的会计处理，需要用到的会计方法和技术有()。

怎样理解商品和价值是在物的外壳掩盖下的商品生产者之间的社会经济关系?

Whatispapermadefrom?Whenwe【C1】___booksornewspapers,weseldomstopandthinkaboutthethings【C2】_tomak

下列关于算法复杂度叙述正确的是( )。

二级C语言

NCRE全国计算机二级

请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGI．C中。请勿改动主函数main和其他函数中的任何

给定程序MODII．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入”Ab，cD”，则输出”AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

常用的黑箱测试有等价类划分法、【】和错误推测法3种。

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

用白盒法设计测试用例的方法包括()。

男性患者，25岁，反复上腹隐痛3年，多在夜间发生，钡餐造影见十二指球部有一龛影。

A.羚角钩藤汤B.大定风珠C.天麻钩藤饮D.消风散E.镇肝熄风汤患者高热不退，手足抽搐，有时神昏，舌绛而干，脉弦数。治疗应选用()

曲线y=e2和直线y=1，x=1围成的图形面积等于()

据实验观察，主要吸收波长在3cm左右的微波的组织是

对混凝土强度等级低于()的结构，不宜采用钻芯法检测。

工程监理企业承担监理业务的表现形式有( )。

2011年6月7日，M公司用银行存款1500元购买原材料一批，材料已验收入库。对于该项业务的会计处理，需要用到的会计方法和技术有()。

怎样理解商品和价值是在物的外壳掩盖下的商品生产者之间的社会经济关系?

Whatispapermadefrom?Whenwe【C1】_________booksornewspapers,weseldomstopandthinkaboutthethings【C2】_______tomak

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

工程监理企业承担监理业务的表现形式有(　　)。

Whatispapermadefrom?Whenwe【C1】___booksornewspapers,weseldomstopandthinkaboutthethings【C2】_tomak