算法的时间复杂度是指

admin2010-03-29 45

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}

下列关于C语言数据文件的叙述中正确的是()。

下列关于C语言文件的叙述中正确的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

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

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

若有语句：inta[3][4],(*p)[4];p=a;，则以下选项中叙述错误的是

函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

在C浯言程序中，以下说法正确的足()。

检测动脉导管未闭患者主动脉向肺动脉的分流血流，下述哪一种方法是错误的

三栏式现金日记账的日期栏，系指登账的日期，可以与记账凭证及现金实际收付日期不一致。（）

A.赖氨酸注射液B.复方氨基酸注射液(18AA)C.复方氨基酸注射液(9AA)D.丙氨酰谷氨酰胺注射液E.复方氨基酸注射液(6AA)治疗肝性脑病、慢性迁延性肝炎、慢性活动性肝炎引起的氨基酸代谢紊乱的药物是

中央广播电视总台无锡影视基地的三国城建筑工巧华丽，水浒城雄浑刚劲。()

Thiswasgiventousasapresentonthe______ofourmarriage.

关于职能组织结构的说法，错误的是()。

关于股票流动性，下列说法正确的有()。Ⅰ．通常大盘股流动性强于小盘股Ⅱ．通常上市公司股票流动性强于非上市公司股票Ⅲ．上市公司股票具有相同的流动性Ⅳ．报价的价差越小，股票流动性越弱

根据刑事诉讼法律制度的规定，下列各项中，属于未追究刑事责任应不予追究；已经追究刑事责任，应当撤销案件，或者不起诉，或者终止审理，或者宣告无罪的有()。

下列对HiperLAN／2无线局域网标准的描述中，错误的是

算法的时间复杂度是指

二级C

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}

下列关于C语言数据文件的叙述中正确的是()。

下列关于C语言文件的叙述中正确的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

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

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

若有语句：inta[3][4],(*p)[4];p=a;，则以下选项中叙述错误的是

函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

在C浯言程序中，以下说法正确的足()。

检测动脉导管未闭患者主动脉向肺动脉的分流血流，下述哪一种方法是错误的

三栏式现金日记账的日期栏，系指登账的日期，可以与记账凭证及现金实际收付日期不一致。（）

A.赖氨酸注射液B.复方氨基酸注射液(18AA)C.复方氨基酸注射液(9AA)D.丙氨酰谷氨酰胺注射液E.复方氨基酸注射液(6AA)治疗肝性脑病、慢性迁延性肝炎、慢性活动性肝炎引起的氨基酸代谢紊乱的药物是

中央广播电视总台无锡影视基地的三国城建筑工巧华丽，水浒城雄浑刚劲。()

Thiswasgiventousasapresentonthe______ofourmarriage.

关于职能组织结构的说法，错误的是()。

关于股票流动性，下列说法正确的有()。Ⅰ．通常大盘股流动性强于小盘股Ⅱ．通常上市公司股票流动性强于非上市公司股票Ⅲ．上市公司股票具有相同的流动性Ⅳ．报价的价差越小，股票流动性越弱

根据刑事诉讼法律制度的规定，下列各项中，属于未追究刑事责任应不予追究；已经追究刑事责任，应当撤销案件，或者不起诉，或者终止审理，或者宣告无罪的有()。

下列对HiperLAN／2无线局域网标准的描述中，错误的是

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

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中