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

admin2022-10-24 50

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是（）。

下列哪一条不属于数据库设计的任务?()

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

有如下程序段for(i=0;i＜10;i++)if(i＞5)break;则循环结束后i的值为

下面对软件测试描述错误的是()。

下列对软件测试和软件调试叙述中错误的是()。

A、双端固定桥B、种植体固定桥C、应力中断式固定桥D、复合固定桥E、粘结固定桥一侧用种植体作基牙的固定桥称为

投资者可以控制的风险包括()。

建筑施工企业安全生产管理工作中，()是清除隐患、防止事故、改善劳动条件的重要手段。

关于自理报检单位的权利，以下表述错误的是()。

改革开放是一场新的伟大革命，是社会主义制度的自我完善和发展。党领导的改革开放实现了目的和效果的统一，为我们提供了必须倍加珍惜和自觉运用的宝贵经验，其中有

下列度量单位中，用来度量计算机内存空间大小的是()。

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是（）。

下列哪一条不属于数据库设计的任务?()

若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

有如下程序段for(i=0;i＜10;i++)if(i＞5)break;则循环结束后i的值为

下面对软件测试描述错误的是()。

下列对软件测试和软件调试叙述中错误的是()。

A、双端固定桥B、种植体固定桥C、应力中断式固定桥D、复合固定桥E、粘结固定桥一侧用种植体作基牙的固定桥称为

投资者可以控制的风险包括()。

建筑施工企业安全生产管理工作中，()是清除隐患、防止事故、改善劳动条件的重要手段。

关于自理报检单位的权利，以下表述错误的是()。

改革开放是一场新的伟大革命，是社会主义制度的自我完善和发展。党领导的改革开放实现了目的和效果的统一，为我们提供了必须倍加珍惜和自觉运用的宝贵经验，其中有

下列度量单位中，用来度量计算机内存空间大小的是()。

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。