算法的时间复杂度是指

admin2010-03-29 44

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

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

答案8

解析算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项C错误，因为根据一个算法所编制出的程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞structst{intx，y；}data[2]={1，10，2，20}；main(){structst*P=data：printf(＂％d＂，1)一＞y)；print

有以下程序#include＜stdio.h＞voidfun(intx,ints,intn){inti;for(i=s;i＞=n;i--)(x+i+3)=*(

以下关于C程序叙述中正确的是()。

有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；structAf(struetAt)：main(){structA

数据库系统的核心是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

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

以下选项中关于程序模块化的叙述错误的是()。

在数据库管理技术的发展中，数据独立性最高的是()。

调节肾上腺髓质激素分泌的因素有

密封发酵法进行粪便无害化处理时，杀灭病原菌与寄生虫卵的主要因素是()

进出境运输工具从一个设立海关的地点驶往另一个设立海关的地点，尚未办结海关手续又未经海关批准，中途擅自改驶境外或者境内未设立海关的地点的，视同走私行为论处。()

商品(劳务)税是指对商品(劳务)的流转额课征税收的总称,以下不属于商品(劳务)税的是()。

A和B注册会计师对XYZ股份有限公司2011年度财务报表进行审计，其未经审计的有关财务报表资料如下：(单位：人民币万元)要求：简要说明重要性水平与(面临的)审计风险之问的关系。

关于量和单位的书写、印刷规则，以下表述正确的有()。

教师职业道德的本质要求是()。

结合法律规则的逻辑构成谈谈其与法的其他构成要素的区别。

A、Thesametoyou.B、That’sallright.C、Me,too.D、Nicetoseeyou.A本题测试考生对节日问候语的应答能力。本句说“MerryChristmas,ProfessorGreen.”“格

算法的时间复杂度是指

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞structst{intx，y；}data[2]={1，10，2，20}；main(){structst*P=data：printf(＂％d＂，1)一＞y)；print

有以下程序#include＜stdio.h＞voidfun(int*x,ints,intn){inti;for(i=s;i＞=n;i--)*(x+i+3)=*(

以下关于C程序叙述中正确的是()。

有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；structAf(struetAt)：main(){structA

数据库系统的核心是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

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

以下选项中关于程序模块化的叙述错误的是()。

在数据库管理技术的发展中，数据独立性最高的是()。

调节肾上腺髓质激素分泌的因素有

密封发酵法进行粪便无害化处理时，杀灭病原菌与寄生虫卵的主要因素是()

进出境运输工具从一个设立海关的地点驶往另一个设立海关的地点，尚未办结海关手续又未经海关批准，中途擅自改驶境外或者境内未设立海关的地点的，视同走私行为论处。()

商品(劳务)税是指对商品(劳务)的流转额课征税收的总称,以下不属于商品(劳务)税的是()。

A和B注册会计师对XYZ股份有限公司2011年度财务报表进行审计，其未经审计的有关财务报表资料如下：(单位：人民币万元)要求：简要说明重要性水平与(面临的)审计风险之问的关系。

关于量和单位的书写、印刷规则，以下表述正确的有()。

教师职业道德的本质要求是()。

结合法律规则的逻辑构成谈谈其与法的其他构成要素的区别。

A、Thesametoyou.B、That’sallright.C、Me,too.D、Nicetoseeyou.A本题测试考生对节日问候语的应答能力。本句说“MerryChristmas,ProfessorGreen.”“格

有以下程序#include＜stdio.h＞voidfun(intx,ints,intn){inti;for(i=s;i＞=n;i--)(x+i+3)=*(