算法的时间复杂度是指

admin2010-03-29 41

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

有以下程序：#include#defineS(x)2(x)x+1voidmain(){intk=1，j=3；printf(’’％d＼n’’，S(k+j))；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i＜n-1；i++)a[i]+=i；}main(){inti；

有以下程序：#include＜stdio．h＞main(){staticchara[]="Program"，ptr；for(ptr=a；ptr＜a+7；ptr+=2)putchar(ptr)；

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

若变量已正确定义，以下选项中非法的表达式是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

在C语言中，以下说法不正确的是()。

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

下列描述中，()是抽象类的特性。

莫里哀的《悭吝人》中被认为是财迷、吝啬鬼、守财奴的人物是()

Hewasdelightedat______.

A．透表泄热，清胃解毒B．透表泄热，清咽解毒C．透表泄热，凉血解毒D．两清气营，解毒救阴E．清热解毒，凉营生津烂喉痧初起邪在肺卫，治疗原则是

血栓对机体的危害不包括

女性，9岁，5天前突然右髋疼痛并有高热，体温39．5℃，脉搏110次／分，白细胞22×109／L，中性粒细胞0．98，血沉30mm／h。右髋关节肿胀，不敢活动，考虑为

对蛔虫、蛲虫、鞭虫、钩虫、绦虫、感染均有效的药物是（　　）。

商品房在获得预售认可的情况下，应到房地产登记机关办理()登记手续。

构成品德心理结构的基本成分是()

下列叙述中，正确的是()。

Manythingshavehappened______Isawyou.

算法的时间复杂度是指

二级C

NCRE全国计算机二级

有以下程序：#include#defineS(x)2*(x)*x+1voidmain(){intk=1，j=3；printf(’’％d＼n’’，S(k+j))；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i＜n-1；i++)a[i]+=i；}main(){inti；

有以下程序：#include＜stdio．h＞main(){staticchara[]="Program"，*ptr；for(ptr=a；ptr＜a+7；ptr+=2)putchar(*ptr)；

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

若变量已正确定义，以下选项中非法的表达式是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

在C语言中，以下说法不正确的是()。

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

下列描述中，()是抽象类的特性。

莫里哀的《悭吝人》中被认为是财迷、吝啬鬼、守财奴的人物是()

Hewasdelightedat______.

A．透表泄热，清胃解毒B．透表泄热，清咽解毒C．透表泄热，凉血解毒D．两清气营，解毒救阴E．清热解毒，凉营生津烂喉痧初起邪在肺卫，治疗原则是

血栓对机体的危害不包括

女性，9岁，5天前突然右髋疼痛并有高热，体温39．5℃，脉搏110次／分，白细胞22×109／L，中性粒细胞0．98，血沉30mm／h。右髋关节肿胀，不敢活动，考虑为

对蛔虫、蛲虫、鞭虫、钩虫、绦虫、感染均有效的药物是（ ）。

商品房在获得预售认可的情况下，应到房地产登记机关办理()登记手续。

构成品德心理结构的基本成分是()

下列叙述中，正确的是()。

Manythingshavehappened______Isawyou.

有以下程序：#include#defineS(x)2(x)x+1voidmain(){intk=1，j=3；printf(’’％d＼n’’，S(k+j))；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞main(){staticchara[]="Program"，ptr；for(ptr=a；ptr＜a+7；ptr+=2)putchar(ptr)；

对蛔虫、蛲虫、鞭虫、钩虫、绦虫、感染均有效的药物是（　　）。