算法的时间复杂度是指( )。

admin2010-01-05 57

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

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

答案4

解析算法的时间复杂度是执行算法程序所需要的计算工作量。为了能客观反映算法的性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。为此，用算法执行过程中所需要的基本运算次数来度量算法的工作量。因为基本运算反映了算法运算的基本特征，用它来度量算法工作量是客观的，也是实际可行的，有利于比较同一问题的各种算法的优劣。选项C是正确的。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指( )。

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／error的下面，修改该语句即可

函数fun的功能是将一个数字字符串转换为一个整数，则横线处应填()。intfun(charstr){intnum=0；while(str){num*=10：num+=________

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释∥**1

有如下程序：#includeusingnamespacestd；classB{public：virtualvoidshow(){cout

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是（、）。

艺术的形式符号层直接指示、负载着艺术的()

酮康唑不应与下列哪些药物同服：

氧化磷酸化解偶联时

患者，女，25岁。每于经行期间，发热身痛，微恶风，头痛汗出，鼻塞咳嗽，痰稠，口渴欲饮；舌红，苔黄，脉浮数。治疗应首选的方剂是

重度营养不良突然死亡原因最可能是由于

国有独资企业、国有独资公司合并、分立，增加或者减少注册资本，发行债券，分配利润，以及解散、申请破产，由()决定。

投保人根据保险合同的规定，为被保险人或者受益人取得因约定保险事故发生所造成经济损失的补偿所预先支付的费用是()。

根据个人独资企业法律制度的规定，投资人委托或者聘用的管理个人独资企业事务的人员不得从事的行为是()。

[*]

算法的时间复杂度是指( )。

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／********error********的下面，修改该语句即可

函数fun的功能是将一个数字字符串转换为一个整数，则横线处应填()。intfun(char*str){intnum=0；while(*str){num*=10：num+=________

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释∥********1******

有如下程序：#includeusingnamespacestd；classB{public：virtualvoidshow(){cout

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是（、）。

艺术的形式符号层直接指示、负载着艺术的()

酮康唑不应与下列哪些药物同服：

氧化磷酸化解偶联时

患者，女，25岁。每于经行期间，发热身痛，微恶风，头痛汗出，鼻塞咳嗽，痰稠，口渴欲饮；舌红，苔黄，脉浮数。治疗应首选的方剂是

重度营养不良突然死亡原因最可能是由于

国有独资企业、国有独资公司合并、分立，增加或者减少注册资本，发行债券，分配利润，以及解散、申请破产，由()决定。

投保人根据保险合同的规定，为被保险人或者受益人取得因约定保险事故发生所造成经济损失的补偿所预先支付的费用是()。

根据个人独资企业法律制度的规定，投资人委托或者聘用的管理个人独资企业事务的人员不得从事的行为是()。

[*]

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／error的下面，修改该语句即可

函数fun的功能是将一个数字字符串转换为一个整数，则横线处应填()。intfun(charstr){intnum=0；while(str){num*=10：num+=________

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释∥**1

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。