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

admin2009-05-20 58

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面的程序输出结果是()。#includeusingnamespacestd；voidadd(){staticintx：x++：cout

变量已正确定义为整型，则表达式“n=i=2，++i，i++；”的值为()。

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列选项中，均属于通用软件的是()。

IamgoingtospendthewintervacationinShanghai,______Ihaverelatives.

男，45岁，因粘连性肠梗阻5天入院，病人出现呼吸深快，血浆pH7刀，给予5%.碳酸氢钠纠正酸中毒后，病人出现手足抽搐，应立即给予

A．烧瓶样溃疡B．环形溃疡C．不规则深大溃疡D．多发浅溃疡E．纵行溃疡溃疡性结肠炎最常出现的肠道溃疡形态是()

金融期货与金融期权的区别主要有()。Ⅰ．交易者权利与义务的对称性不同Ⅱ．履约保证不同Ⅲ．现金流转不同Ⅳ．盈亏特点不同

书本、挂图、录音机、投影仪等属于教学媒体。()

继父母虽非亲生父母，但只要尽了抚养义务，即可继承继子女的遗产。　　　　(　　)

WhatisthemomentumforOliviatoachievesomuchatsuchayoungage?

Itis,everyoneagrees,ahugetaskthatthechildperformswhenhelearnstospeak,andthefactthathedoessoinsoshorta

TheEarthcomprisesthreeprincipallayers:thedense,iron-richcore,themantlemadeofsilicate(硅酸盐)thataresemi-moltenat

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

二级Access

NCRE全国计算机二级

下面的程序输出结果是()。#includeusingnamespacestd；voidadd(){staticintx：x++：cout

变量已正确定义为整型，则表达式“n=i=2，++i，i++；”的值为()。

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列选项中，均属于通用软件的是()。

IamgoingtospendthewintervacationinShanghai,______Ihaverelatives.

男，45岁，因粘连性肠梗阻5天入院，病人出现呼吸深快，血浆pH7刀，给予5%.碳酸氢钠纠正酸中毒后，病人出现手足抽搐，应立即给予

A．烧瓶样溃疡B．环形溃疡C．不规则深大溃疡D．多发浅溃疡E．纵行溃疡溃疡性结肠炎最常出现的肠道溃疡形态是()

金融期货与金融期权的区别主要有()。Ⅰ．交易者权利与义务的对称性不同Ⅱ．履约保证不同Ⅲ．现金流转不同Ⅳ．盈亏特点不同

书本、挂图、录音机、投影仪等属于教学媒体。()

继父母虽非亲生父母，但只要尽了抚养义务，即可继承继子女的遗产。 ( )

WhatisthemomentumforOliviatoachievesomuchatsuchayoungage?

Itis,everyoneagrees,ahugetaskthatthechildperformswhenhelearnstospeak,andthefactthathedoessoinsoshorta

TheEarthcomprisesthreeprincipallayers:thedense,iron-richcore,themantlemadeofsilicate(硅酸盐)thataresemi-moltenat

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

继父母虽非亲生父母，但只要尽了抚养义务，即可继承继子女的遗产。　　　　(　　)