算法的时间复杂度是指( )。

admin2010-01-05 30

问题算法的时间复杂度是指( )。

选项 A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数

答案4

解析算法的时间复杂度是执行算法程序所需要的计算工作量。为了能客观反映算法的性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。为此，用算法执行过程中所需要的基本运算次数来度量算法的工作量。因为基本运算反映了算法运算的基本特征，用它来度量算法工作量是客观的，也是实际可行的，有利于比较同一问题的各种算法的优劣。选项C是正确的。

转载请注明原文地址:https://jikaoti.com/ti/y6P0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指( )。

二级Access

NCRE全国计算机二级

常量4.2、4.2f、4L的数据类型分别是

对C++编译器区分重载函数无任何意义的信息是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、

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

评价某一种疾病预防控制的策略和措施是否有效，其方法是

(糖尿病的治疗药物)A．胰岛素B．格列喹酮C．二甲双胍D．普伐他汀E．阿卡波糖单纯的餐后血糖高，而空腹和餐前血糖不高者宜首选

房地产经纪人员在人与人交往中,乐观、开朗的人使人容易接近,要()。

扑救A类火灾不应选用()。

下列货物或者服务，不可以采用单一来源方式采购的是()。

将位置检测装置安装在机床的工作台上的数控机床属于()数控机床。

按照法律规范的性质和调整方式分类,法律规范分为()。

校园精神文化可分解为认知成分、情感成分、价值成分和思维成分。()

集中量数中性能最好的一个统计量是()。

算法的时间复杂度是指( )。

二级Access

NCRE全国计算机二级

常量4.2、4.2f、4L的数据类型分别是

对C++编译器区分重载函数无任何意义的信息是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

在黑盒测试方法中，设计测试用例的主要根据是( )。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、

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

评价某一种疾病预防控制的策略和措施是否有效，其方法是

(糖尿病的治疗药物)A．胰岛素B．格列喹酮C．二甲双胍D．普伐他汀E．阿卡波糖单纯的餐后血糖高，而空腹和餐前血糖不高者宜首选

房地产经纪人员在人与人交往中,乐观、开朗的人使人容易接近,要()。

扑救A类火灾不应选用()。

下列货物或者服务，不可以采用单一来源方式采购的是()。

将位置检测装置安装在机床的工作台上的数控机床属于()数控机床。

按照法律规范的性质和调整方式分类,法律规范分为()。

校园精神文化可分解为认知成分、情感成分、价值成分和思维成分。()

集中量数中性能最好的一个统计量是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。