算法的时间复杂度是指

admin2010-03-29 30

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/kDW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

计算机能直接执行的程序是()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均是正确的是()。

下列C语言语句会出现错误的是()。

将E—R图转换到关系模式时，实体与联系都可以表示成()。

下列说法正确的是()。

关于C++主函数特性，下列叙述正确的是()。

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

国际货运代理人在作为承运人运输货物时，其责任开始于()

A．干酪性肺炎B．葡萄球菌肺炎C．支原体肺炎D．急性肺脓肿E．肺癌多见于体弱、心肺慢性疾病患者院内获得性感染的是

A、糖浆B、微晶纤维素C、微粉硅胶D、PEG6000E、硬脂酸镁溶液片中可以作为润滑剂的是（）

下列属于顺序数据的是()。

已知直线l1：y—2x—=0和直线l2：3y—x—3=0，它们之间的夹角为________．

依据马斯洛的需要层次理论，个体通过学习使自己的价值、潜能及个性得以发挥。这属于()

某省甲市A县公安局和乙市B县公安局对一起治安违法事件的行政处罚管辖权发生争议，应()。

关于人的自然“死亡”与法律关系之间的联系，说法错误的是()