下列叙述中正确的是( )。

admin2018-06-20 25

问题下列叙述中正确的是( )。

选项 A、算法的时间复杂度与算法程序中的语句条数成正比
B、算法的时间复杂度与计算机的运行速度有关
C、算法的时间复杂度与运行算法时特定的输入有关
D、算法的时间复杂度与算法程序编制者的水平有关

答案C

解析算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为C选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级VB

NCRE全国计算机二级

关于水平滚动条，如下叙述中错误的是

在窗体上画一个水平滚动条，其属性值Min满足

下列控件中，不响应Click事件的是

在窗体上画1个文本框，名称为Textl，然后编写如下程序：PrivateSubFormLoad()Open”C：＼dat．txt”ForOutputAs#1Textl．Text=””

为了在按下回车键时执行某个命令按钮的事件过程，需要把该命令按钮的()属性设置为True。

F列关于数据库设计的叙述中，正确的是()。

在VisualBasic中，表达式3*2＼5Mod3的值是()。

设a=2，b=3，c=4，d=5，表达式Nota

现代教育与古代教育相比，出现了哪些变化。

胃、十二指肠溃疡急性大出血患者的护理不应

下列关于肌理的说法,有误的一项是()。

甲企业只产销一种产品，2004年销售量为10000件，每件售价200元，单位变动成本为120元，销售净利率为17.5%，该企业适用的所得税税率为30%，拟使2005年的销售净利率在2004年基础上增加20%。要求：

【淞沪会战】南京师范大学2011年中国近现代史复试真题；福建师范大学2013年中国史综合真题；兰州大学2015年历史学综合真题；湘潭大学2016年中国史真题；兰州大学2017年历史学综合真题

设f(x，y)为连续函数，则等于()

我最近手头儿有点儿紧张,你能不能帮帮我。