算法的时间复杂度是指

admin2012-12-13 67

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

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

答案A

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级Java

NCRE全国计算机二级

考生文件夹下存在一个文件PY102．py，请写代码替换横线，实现以下功能：使用calendar模块，从键盘输入年份，输出当年的日历。试题程序：#请在_____处使用一行代码或表达式替换#注意：请不要修改其他已给出代码importcalendar

软件设计中划分模块的一个准则是()。

random库采用更多的伪随机数序列生成算法是()。

习近平总书记在党的二十大报告中指出，十年来，我们经历了对党和人民事业具有重大现实意义和深远历史意义的三件大事。下列不属于“三件大事”的是：

测定汞时，因汞极易挥发，在消化样品时必须使汞保持氧化态，因此应采用干法灰化消化。

在形式美的原则中最基本、最普遍的形式规律是()

小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列哪些说法是错误的?（卷三2012年真题试卷第67题）

管理评审的输入应包括以下方面的信息________。

某商店根据销售计划每年需采购A产品3000个。A产品的单位购买价格是10元，每次订购的成本是12元，每个A产品每年的仓储保管成本为5元。求A产品的经济订购批量、最低年总库存成本、每年的订货次数及平均订货间隔周期工。

以下关于幼儿园美术教育不正确的论述是()。

防火墙是指（）。

inordertosaveoil,thenationalspeedlimitdecreasedfrom60mphto55inthe1970s?heoftenseesacarshurtl

算法的时间复杂度是指

二级Java

NCRE全国计算机二级

考生文件夹下存在一个文件PY102．py，请写代码替换横线，实现以下功能：使用calendar模块，从键盘输入年份，输出当年的日历。试题程序：#请在_____处使用一行代码或表达式替换#注意：请不要修改其他已给出代码importcalendar

软件设计中划分模块的一个准则是()。

random库采用更多的伪随机数序列生成算法是()。

习近平总书记在党的二十大报告中指出，十年来，我们经历了对党和人民事业具有重大现实意义和深远历史意义的三件大事。下列不属于“三件大事”的是：

测定汞时，因汞极易挥发，在消化样品时必须使汞保持氧化态，因此应采用干法灰化消化。

在形式美的原则中最基本、最普遍的形式规律是()

小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列哪些说法是错误的?（卷三2012年真题试卷第67题）

管理评审的输入应包括以下方面的信息________。

某商店根据销售计划每年需采购A产品3000个。A产品的单位购买价格是10元，每次订购的成本是12元，每个A产品每年的仓储保管成本为5元。求A产品的经济订购批量、最低年总库存成本、每年的订货次数及平均订货间隔周期工。

以下关于幼儿园美术教育不正确的论述是()。

防火墙是指（）。

______inordertosaveoil,thenationalspeedlimitdecreasedfrom60mphto55inthe1970s?______heoftenseesacarshurtl

inordertosaveoil,thenationalspeedlimitdecreasedfrom60mphto55inthe1970s?heoftenseesacarshurtl