算法的时间复杂度是指

admin2010-12-16 10

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

以下关于指针的叙述正确是

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

有以下程序#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y)

下列选项中，能正确定义数组的语句是()。

在三级模式之间引入两层映像，其主要功能之一是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

数据库的故障恢复一般是由()来执行恢复。

算法的有穷性是指()。

投资谈判

碱性最强的生物碱类型是

关于项目总投资，说法正确的有()。

根据《全国土地利用总体规划纲要》，土地利用与管理要遵循的基本原则有()

从事货物生产或提供应税劳务以外的纳税人，年应税销售额在()万元以下的为增值税小规模纳税人。

会员制期货交易所理事因故不能出席理事会会议的，应当以书面形式委托其他理事代为出席，每位理事只能接受一位理事的委托。()

宋代把未缴纳契税未加盖官印的契约称为()(2012年一综一第39题)

设某静态RAM芯片容量为8K×8位，若用它组成32K×8位的存储器，所用芯片数以及这种芯片的片内地址线数目是(　　　)。

Mostpeoplehavenoideaofthehardworkandworrythatgointothecollectingofthosefascinatingbirdsandanimalsthatthey

Lookatthechartcarefullyandwriteyourresponseinabout200words,inwhichyoushouldstartwithabriefdescriptionofth

算法的时间复杂度是指

二级C

NCRE全国计算机二级

以下关于指针的叙述正确是

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

有以下程序#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y)

下列选项中，能正确定义数组的语句是()。

在三级模式之间引入两层映像，其主要功能之一是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

数据库的故障恢复一般是由()来执行恢复。

算法的有穷性是指()。

投资谈判

碱性最强的生物碱类型是

关于项目总投资，说法正确的有()。

根据《全国土地利用总体规划纲要》，土地利用与管理要遵循的基本原则有()

从事货物生产或提供应税劳务以外的纳税人，年应税销售额在()万元以下的为增值税小规模纳税人。

会员制期货交易所理事因故不能出席理事会会议的，应当以书面形式委托其他理事代为出席，每位理事只能接受一位理事的委托。()

宋代把未缴纳契税未加盖官印的契约称为()(2012年一综一第39题)

设某静态RAM芯片容量为8K×8位，若用它组成32K×8位的存储器，所用芯片数以及这种芯片的片内地址线数目是( )。

Mostpeoplehavenoideaofthehardworkandworrythatgointothecollectingofthosefascinatingbirdsandanimalsthatthey

Lookatthechartcarefullyandwriteyourresponseinabout200words,inwhichyoushouldstartwithabriefdescriptionofth

设某静态RAM芯片容量为8K×8位，若用它组成32K×8位的存储器，所用芯片数以及这种芯片的片内地址线数目是(　　　)。