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

admin2020-11-18 67

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

由关系R1和R2得到关系R3的操作是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

计算机操作系统的主要功能是()。

下面属于工具(支撑)软件的是()

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

下面属于软件定义阶段任务的是()

有两个关系R和S如下图所示，则由关系R得到关系S的运算是

某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是

适用罚款、拘留措施，人民法院应当作出

按照公路工程标准体系标准编号规则，编号由左往右由标准代号和()组成。

在中国文化思想史上，影响最大的佛教宗派是()。

下列对新型农村合作医疗的说法错误的是()。

自白任意性规则是指只有基于犯罪嫌疑人自由意忐而作出的、承认有罪的真实陈述，才具有证据能力。根据上述定义，下列符合自白任意性规则做法的是：

[*]

SomehistorianssaythatthemostimportantcontributionofDwightEisenhower’spresidency(总统任期)inthe1950swastheU.S.int

一个栈的输入序列为1，2，3，4，下面______序列不可能是这个栈的输出序列。

独生子女