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

admin2020-11-23 30

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：chars[30]={0}；运行时输入：Thisisastring．则以下不能正确读入整个字符串：Thisisastring．到字符数组s中的语句组是()。

以下选项中，能用作用户标识符的是()。

面向对象方法中，继承是指()。

下列排序方法中，最坏情况下比较次数最少的是()。

有以下程序：#include＜stdio．h＞structst{intx，y；)data[2]={1，10，2，20)；main(){structst*p=data；pri

以下数组定义中错误的是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。-

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

阴道内有大量脓性泡沫状白带，最常见的疾病是：

工艺流程图基本构成是()

假设某局域网中的主机A要向局域网内的另一个主机B发送IP数据报，请写出其过程。

FactorsforAmerica’sInventivenessWhataccountsforthegreatoutburstofmajor【W1】______inearlyAmerica—breakthroughssu

下列组织或器官对X线照射最不敏感的是

A．槟榔配雷丸B．槟榔配木香C．槟榔配胡黄连D．槟榔配车前子E．槟榔配柯子患儿，男，10岁。不思欲食，食则吐蛔，烦躁，面赤，舌红，脉数。宜选

下列属于侵犯人身自由权的行为是()

假设“订单”表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是()。