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

admin2021-05-06 73

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#incl
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动ma
使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
下列关于输入输出流的叙述中，正确的是()。
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。
下面描述中不属于软件需求分析阶段任务的是
将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列字符串中不能作为C＋＋标识符使用的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。

随机试题

2020年12月，世卫组织发布报告显示，过去20年里，()一直是全球首要死因。自2000年以来，()死亡人数增加了200多万，2019年增至近900万。
细胞兴奋的标志是
A．光剥苔B．积粉苔C．糙裂苔D．黄滑苔E．霉酱苔胃肠素有湿浊宿食，积久化热可见
蒲黄的功效是荆芥的功效是
下列水泵房隔声降噪的措施中，效果较差的是：[2013—074]
如图6－14所示垂直下泄恒定流水管，出口流速v=6m／s，管径不变，上游断面1－1高于出口断面2－2，高差为4m，水头损失不计，则上断面1－1的压强水头为()mH2O。
根据《民法通则》的规定，民事法律行为应当具备的条件包括()。
上市公司申请发行新股，要求现任董事、监事和高级管理人员具备任职资格，能够忠实和勤勉地履行职务，最近()内未受到过中国证监会的行政处罚、最近()内未受到过证券交易所的公开谴责。
中国城市社区服务的服务对象包括（）。
A—DamagereportJ—AislesignB—ExhibithallK—BoothareaC—TradefairL—BoothnumberD—

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动ma

使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

下列关于输入输出流的叙述中，正确的是()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。

下面描述中不属于软件需求分析阶段任务的是

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列字符串中不能作为C＋＋标识符使用的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

2020年12月，世卫组织发布报告显示，过去20年里，()一直是全球首要死因。自2000年以来，()死亡人数增加了200多万，2019年增至近900万。

细胞兴奋的标志是

A．光剥苔B．积粉苔C．糙裂苔D．黄滑苔E．霉酱苔胃肠素有湿浊宿食，积久化热可见

蒲黄的功效是荆芥的功效是

下列水泵房隔声降噪的措施中，效果较差的是：[2013—074]

如图6－14所示垂直下泄恒定流水管，出口流速v=6m／s，管径不变，上游断面1－1高于出口断面2－2，高差为4m，水头损失不计，则上断面1－1的压强水头为()mH2O。

根据《民法通则》的规定，民事法律行为应当具备的条件包括()。

上市公司申请发行新股，要求现任董事、监事和高级管理人员具备任职资格，能够忠实和勤勉地履行职务，最近()内未受到过中国证监会的行政处罚、最近()内未受到过证券交易所的公开谴责。

中国城市社区服务的服务对象包括（）。

A—DamagereportJ—AislesignB—ExhibithallK—BoothareaC—TradefairL—BoothnumberD—

使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。