算法的时间复杂度是指

admin2010-03-29 27

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

下列定义变量的语句中错误的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

数据库系统的核心是()。

下列说法正确的是()。

设有定义：intx[10]，*p=x，i；，若要为数组x读入数据，以下选项正确的是()。

若有定义语句：doublea，*p=&a；以下叙述中错误的是()。

在C语言程序中，以下说法正确的是()。

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

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

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

在谈到党的思想路线与中国特色社会主义的相互关系时，中共十七大报告指出()。

对某食品用大鼠做氮代谢实验，测得蛋白质每日平均摄入量为53g(折合氮为8．48g)，粪氮为1．5g，尿氮为2．5g，粪代谢氮为0．8g，尿内源氮为2．1g。该食品的蛋白质消化率计算方法是()。

某男，62岁，进行性排尿困难，夜尿次数增多，直肠指诊发现前列腺明显增大，应首先考虑为（　　）。

[2010年第59题]在不设置有效地防止倒流污染装置情况下，生活给水管道可直接与下列设施连接的是：

下列哪项成语与哲理对应正确?()①白璧微瑕——看问题要分清主次矛盾②叶落知秋——事物是普遍联系③掩耳盗铃——发挥意识能动作用④过犹不及——矛盾的对立统一

9，25，49，81，()。

以下资料，回答96-100题2001-2008年，其他单位从业人员数增加最多的年份增加了：

土地革命战争时期，毛泽东和邓子恢等一起制定了土地革命中的阶级路线，其中对富农采取的政策是

Whatwillthewomandotomorrow?

Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.AnOverviewofTheResearchonAmberAmb

算法的时间复杂度是指

二级C

NCRE全国计算机二级

下列定义变量的语句中错误的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

数据库系统的核心是()。

下列说法正确的是()。

设有定义：intx[10]，*p=x，i；，若要为数组x读入数据，以下选项正确的是()。

若有定义语句：doublea，*p=&a；以下叙述中错误的是()。

在C语言程序中，以下说法正确的是()。

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

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

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

在谈到党的思想路线与中国特色社会主义的相互关系时，中共十七大报告指出()。

对某食品用大鼠做氮代谢实验，测得蛋白质每日平均摄入量为53g(折合氮为8．48g)，粪氮为1．5g，尿氮为2．5g，粪代谢氮为0．8g，尿内源氮为2．1g。该食品的蛋白质消化率计算方法是()。

某男，62岁，进行性排尿困难，夜尿次数增多，直肠指诊发现前列腺明显增大，应首先考虑为（ ）。

[2010年第59题]在不设置有效地防止倒流污染装置情况下，生活给水管道可直接与下列设施连接的是：

下列哪项成语与哲理对应正确?()①白璧微瑕——看问题要分清主次矛盾②叶落知秋——事物是普遍联系③掩耳盗铃——发挥意识能动作用④过犹不及——矛盾的对立统一

9，25，49，81，()。

以下资料，回答96-100题2001-2008年，其他单位从业人员数增加最多的年份增加了：

土地革命战争时期，毛泽东和邓子恢等一起制定了土地革命中的阶级路线，其中对富农采取的政策是

Whatwillthewomandotomorrow?

Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.AnOverviewofTheResearchonAmberAmb

某男，62岁，进行性排尿困难，夜尿次数增多，直肠指诊发现前列腺明显增大，应首先考虑为（　　）。