算法的时间复杂度是指

admin2010-03-29 57

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

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

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

下列程序的运行结果是()。#includevoidfun(ints，intP){staticintt=3；*p=s[t]；t--；}voidmain()

下列关于C语言文件的叙述中正确的是()。

在下列选项中，没有构成死循环的程序段是()。

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

设有定义：“longx=123450L；”，则以下能够正确输出变量x的是()。

下列数据结构中，能用二分法进行查找的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

在竞争优势分析的基本价值链模型中，下列属于基本活动的是()

心理生理性失眠睡眠调节性障碍

小儿虫积，腹痛时作，面黄体瘦，肚腹胀满，发热口臭，大便失常者，治疗宜用()

以下哪种行为属于自力救济的范畴?

在工程地质勘察中，直接观察地层结构变化的方法是：

设备监理工程师进行合同管理的对象为()。

记账人员根据记账凭证记账后，在“记账符号”栏内作“√”记号，表示该笔金额已记入有关账户，以免漏记或重记。()

下列选项中，不属于会计等式的是()。

下列关于铅的说法错误的是()。

算法的时间复杂度是指

二级C

NCRE全国计算机二级

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

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

下列程序的运行结果是()。#includevoidfun(int*s，int*P){staticintt=3；*p=s[t]；t--；}voidmain()

下列关于C语言文件的叙述中正确的是()。

在下列选项中，没有构成死循环的程序段是()。

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

设有定义：“longx=123450L；”，则以下能够正确输出变量x的是()。

下列数据结构中，能用二分法进行查找的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

在竞争优势分析的基本价值链模型中，下列属于基本活动的是()

心理生理性失眠睡眠调节性障碍

小儿虫积，腹痛时作，面黄体瘦，肚腹胀满，发热口臭，大便失常者，治疗宜用()

以下哪种行为属于自力救济的范畴?

在工程地质勘察中，直接观察地层结构变化的方法是：

设备监理工程师进行合同管理的对象为()。

记账人员根据记账凭证记账后，在“记账符号”栏内作“√”记号，表示该笔金额已记入有关账户，以免漏记或重记。()

下列选项中，不属于会计等式的是()。

下列关于铅的说法错误的是()。

下列程序的运行结果是()。#includevoidfun(ints，intP){staticintt=3；*p=s[t]；t--；}voidmain()