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

admin2022-10-24 43

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于一个正常运行的C程序，下列叙述中正确的是()。

以下关于fclose(fp)函数的叙述正确的是

下面不能作为结构化方法软件需求分析工具的是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：stmcta{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

下列哪种肾小球肾炎可变为Wegener肉芽肿病的组成部分

下列哪项不属于自律

带下病首见于

关于公示、公信原则的表述，错误的是()。

下列有关影响投资项目规模的因素，叙述正确的是()。

进口电梯的安装使用维护说明书为复印件时必须加盖()。

根据《绿色施工导则》，关于施工总平面布置的说法，正确的是()。

运动员的专门化知觉的发展水平与技术水平()。