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

admin2022-10-24 57

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下函数实现按每行8个输出w所指数组中的数据：#include＜stdio．h＞voidfun(int*w，intn){inti；for(i=0；i＜n；i++){______________printf("％d"，w[i])；}p

对关系S和关系R进行集合运算，结果中既包含关系Sp的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

以下叙述中错误的是(　　)。

在软件设计中不使用的工具是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是

软件测试的目的是

程序流程图中带有箭头的线段表示的是（）。

钢筋混凝土结构中，严禁使用的是()。

妊娠晚期，突然发生眩晕倒仆，昏不知人，两目上视，牙关紧闭，四肢抽搐，全身强直称为

世界人群中最常见的贫血是

表示血清学滴度资料平均水平最常计算

要选择活动文件夹内所包含的所有文件或文件夹，可以按()。

1905年8月，中国同盟会成立时决定创办宣传革命的刊物是（）。

Punishmentdependsasmuchonpoliticsasitdoesoncrime;crimerateshavebeenstableinrecentyearsbuttherehasbeenast

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

二级C语言

NCRE全国计算机二级

以下函数实现按每行8个输出w所指数组中的数据：#include＜stdio．h＞voidfun(int*w，intn){inti；for(i=0；i＜n；i++){______________printf("％d"，w[i])；}p

对关系S和关系R进行集合运算，结果中既包含关系Sp的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

以下叙述中错误的是( )。

在软件设计中不使用的工具是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是

软件测试的目的是

程序流程图中带有箭头的线段表示的是（）。

钢筋混凝土结构中，严禁使用的是()。

妊娠晚期，突然发生眩晕倒仆，昏不知人，两目上视，牙关紧闭，四肢抽搐，全身强直称为

世界人群中最常见的贫血是

表示血清学滴度资料平均水平最常计算

要选择活动文件夹内所包含的所有文件或文件夹，可以按()。

1905年8月，中国同盟会成立时决定创办宣传革命的刊物是（）。

Punishmentdependsasmuchonpoliticsasitdoesoncrime;crimerateshavebeenstableinrecentyearsbuttherehasbeenast

以下叙述中错误的是(　　)。