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

admin2010-05-10 85

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

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

答案A

解析算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，就是计算机解题的过程。算法的复杂性是算法效率的度量，是算法运行所需要的计算机资源的量，是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当我们将一个算法转换成程序并在计算机上执行时，其运行所需要的时间取决于下列因素：(1)硬件的速度。(2)书写程序的语言。实现语言的级别越高，其执行效率就越低。(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序其所生成的程序质量较高。(4)问题的规模。例如，求100以内的素数与求1000以内的素数，其执行时间必然是不同的。显然，在各种因素都不能确定的情况下，很难比较出算法的执行时间。也就是说，使用执行算法的绝对时间来衡量算法的效率是不合适的。因此不能用算法程序的执行时间或程序长短来确定时间复杂度，而应该用算法执行过程中所需要的基本运算次数来衡量。

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

本试题收录于：网络管理员上午基础知识考试题库软考初级分类

网络管理员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

网络管理员上午基础知识考试

软考初级

在某销售系统中，客户采用扫描二维码进行支付。若采用面向对象方法开发该销售系统，则客户类属于_(1)类，二维码类属于_(2)类。(2)

在ISO／IEC9126软件质量模型中，可靠性质量特性是指在规定的一段时间内和规定的条件下，软件维持在其性能水平有关的能力，其质量子特性不包括_______。

某系统由3个部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为(1-(1-R)2)R,则该系统的构成方式是()。

在对软件系统进行评价时，需要从信息系统的组成部分、评价对象和经济学角度出发进行综合考虑以建立起一套指标体系理论架构。从信息系统评价对象出发，对于用户方来说，他们所关心的是_____________。

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(27)。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

When　you　choose　a　command　name　that　is　followed　by　"..."　on　menu,　a(13)box　appears　in　which　you　provide　more　information.

The　smallest　unit　of　information　in　a　computer　system　is　called　a(72)

企业综合绩效评价包括财务绩效评价，在财务绩效评价的经营增长状况评价中，基本指标是()。

这一城内，十停人倒有八停人都说：他近日和衔玉的那位令郎相与甚厚。停：

痰结核菌阳性的肺结核病人，考核疗效最主要的指标是

关于医学参考值范围，下列说法中正确的是

温家宝同志在2012年政府工作报告中指出，()是我国经济长期平稳较快发展的根本立足点，是今年工作的重点。

左边给定的是纸盒的外表面，下列哪项能由它折叠而成?

第四次宪法修正案的主要内容包括()。

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan

有下列程序：#includemain(){FILE*fp；inta[10]={1，2,3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i

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

网络管理员上午基础知识考试

软考初级

在某销售系统中，客户采用扫描二维码进行支付。若采用面向对象方法开发该销售系统，则客户类属于_______(1)类，二维码类属于_______(2)类。(2)

在ISO／IEC9126软件质量模型中，可靠性质量特性是指在规定的一段时间内和规定的条件下，软件维持在其性能水平有关的能力，其质量子特性不包括_______。

某系统由3个部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为(1-(1-R)2)R,则该系统的构成方式是()。

在对软件系统进行评价时，需要从信息系统的组成部分、评价对象和经济学角度出发进行综合考虑以建立起一套指标体系理论架构。从信息系统评价对象出发，对于用户方来说，他们所关心的是_____________。

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(27)。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

When you choose a command name that is followed by "..." on menu, a(13)box appears in which you provide more information.

The smallest unit of information in a computer system is called a(72)

企业综合绩效评价包括财务绩效评价，在财务绩效评价的经营增长状况评价中，基本指标是()。

这一城内，十停人倒有八停人都说：他近日和衔玉的那位令郎相与甚厚。停：

痰结核菌阳性的肺结核病人，考核疗效最主要的指标是

关于医学参考值范围，下列说法中正确的是

温家宝同志在2012年政府工作报告中指出，()是我国经济长期平稳较快发展的根本立足点，是今年工作的重点。

左边给定的是纸盒的外表面，下列哪项能由它折叠而成?

第四次宪法修正案的主要内容包括()。

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan

有下列程序：#includemain(){FILE*fp；inta[10]={1，2,3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i

在某销售系统中，客户采用扫描二维码进行支付。若采用面向对象方法开发该销售系统，则客户类属于_(1)类，二维码类属于_(2)类。(2)

When　you　choose　a　command　name　that　is　followed　by　"..."　on　menu,　a(13)box　appears　in　which　you　provide　more　information.

The　smallest　unit　of　information　in　a　computer　system　is　called　a(72)