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

admin2022-09-09 56

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

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

答案B

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()。

在下面的表达式中，运算结果为逻辑真的是()。

关于容器，以下叙述中错误的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x％10x=int(x／10)ENDDO?y

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1=’’奥运会体操比赛’’s1=stuff(s1，7,4，’’篮球’’)?s1

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

在表单设计中，ThisformSet关键字的含义是指()。

计算结果不是字符串“Teacher”的语句是

metabolicacidosis

A、常染色体畸变B、常染色体隐性遗传C、伴性遗传D、单基因遗传E、染色体病21-三体综合症的遗传方式是（）

干细胞分化为T、B细胞发生障碍引起B细胞发育停滞于前B细胞阶段

男性．26岁，左颌下区肿块2年，肿块时大时小．进食时局部明显胀痛感。可能的诊断是

下列市场类型中，属于社会主义市场经济条件下商品市场的有()。

长方形ABCD的面积是72平方厘米，E、F分别是CD、BC的中点，三角形AEF的面积是多少平方厘米?

要将单选按钮Optl设为被选中，应设置的属性是。