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

admin2018-06-20 54

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click0Fori=1To10Item=”Item”&i：Listl．Addltem

用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。

下面程序运行时，若输入395，则输出结果是()。PrivateSubCmdl_Click()Dima％a=InputBox(”请输入一个3位整数”)Pri

假定窗体上有一个标签，名为Label。为了使该标签透明并且没有边框，则正确的属性设置为()。

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

设有如下数组定义语句：Dimaa(一1T04，3)AsInteger以下叙述中正确的是()。

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

执行以下程序段：a$=“VisualBasicProgramming”b$：“C++”c$=UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为()。

以下关系表达式中，其值为True的是()。

比色分析时，下述操作中正确的是

用人单位在下述哪些情形下可以解除劳动合同，但应提前30日书面通知劳动者本人?

D市S县发生重大食品安全事故。根据《食品安全法》的规定，关于有关部门采取的措施，下列哪些选项是正确的？

商业银行中间业务创新的内容主要包括()。

“一带一路”是对()的简称。

2009年3月5日，李某下落不明。2013年5月20日，李某的妻子向人民法院申请宣告李某死亡。2014年5月23日，人民法院判决宣告李某死亡，但判决书中未确定死亡日期。李某的死亡日期应为()。

根据我国《国家赔偿法》的规定，国家赔偿的主要方式是()。