算法的时间复杂度是指

admin2010-03-29 28

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidfun(ints，intP){staticintt=3；*p=s[t]；t--；}voidmain()

有以下程序#include＜stdio.h＞main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)

在下列选项中，没有构成死循环的程序段是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。

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

以下是if语句的基本形式：if(表达式)语句其中“表达式”()。

下列说法正确的是()。

一个算法应当具有五个特性，以下叙述中正确的是()。

算法具有五个特性，以下选项中不属于算法特性的是()。

教师

劳务分包人施工完毕，承包人和劳务分包人共同进行验收，验收时（）。

建筑物折旧包括()方面的内容。

与固定资产有关的更新改造等后续支出，符合固定资产确认条件的，应当计入固定资产成本，同时将被替换部分的账面价值扣除。()

根据个人所得税法律制度的规定，个人担任其所任职公司的董事，取得的董事费收入，应按()税目缴纳个人所得税。

下列各项中，会引起存货账面价值增减变动的有()。

下列关于质量改进的说法正确的有()。

卖主说以前买主以这个价格成交过，买主如果说他也想以这个价格成交，卖主就心里有底了，这属于()方法。

71.Amanoncesaidhowuselessitwastoputadvertisementsinthenewspapers."Lastweek,"saidhe,"myumbrellawasstolen

A、Childrenwillgetabsent-mindediftheyplayvideogames.B、Childrenwillgethealthieriftheychangetheirdiet.C、Children

算法的时间复杂度是指

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidfun(int*s，int*P){staticintt=3；*p=s[t]；t--；}voidmain()

有以下程序#include＜stdio.h＞main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)

在下列选项中，没有构成死循环的程序段是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是( )。

在E－R图中，用来表示实体联系的图形是( )。

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

以下是if语句的基本形式：if(表达式)语句其中“表达式”()。

下列说法正确的是()。

一个算法应当具有五个特性，以下叙述中正确的是()。

算法具有五个特性，以下选项中不属于算法特性的是()。

教师

劳务分包人施工完毕，承包人和劳务分包人共同进行验收，验收时（）。

建筑物折旧包括()方面的内容。

与固定资产有关的更新改造等后续支出，符合固定资产确认条件的，应当计入固定资产成本，同时将被替换部分的账面价值扣除。()

根据个人所得税法律制度的规定，个人担任其所任职公司的董事，取得的董事费收入，应按()税目缴纳个人所得税。

下列各项中，会引起存货账面价值增减变动的有()。

下列关于质量改进的说法正确的有()。

卖主说以前买主以这个价格成交过，买主如果说他也想以这个价格成交，卖主就心里有底了，这属于()方法。

71.Amanoncesaidhowuselessitwastoputadvertisementsinthenewspapers."Lastweek,"saidhe,"myumbrellawasstolen

A、Childrenwillgetabsent-mindediftheyplayvideogames.B、Childrenwillgethealthieriftheychangetheirdiet.C、Children

下列程序的运行结果是()。#includevoidfun(ints，intP){staticintt=3；*p=s[t]；t--；}voidmain()

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。