算法的时间复杂度是指______。

admin2010-03-22 40

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

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

答案C

解析所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接
下列运算符不能重载为友元函数的是()。
下列关于线性链表的叙述中，正确的是(　　)。
下列描述中，属于面向对象思想主要特征的是
堆排序最坏情况下的时间复杂度为
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[41)的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。
下列选项中不属于结构化程序设计原则的是()。

随机试题

人们在确立理想和追求理想的过程中，总会感受到理想与现实的矛盾。对于理想与现实的矛盾，正确的认识和态度是()
男性，40岁，发热、流涕3天，继以恶心、呕吐，少尿，乏力，血压160／100mmHg，血红蛋白70g／L，血肌酐707．2μmol／L，尿素氮57mmol／L，血浆白蛋白48g／L，B超双肾长轴约8cm，本例最可能诊断为
为了延长局部麻醉药的局部麻醉作用和减少不良反应，可加用
影响气道阻力的主要因素是
男性，44岁，手术过程中突然出现皮肤、黏膜苍白，手术区血色变暗发紫，应考虑
患儿，男，6岁。支气管肺炎，体温39．8℃，遵医嘱给予灌肠降温。灌肠液的温度为
按《建设工程工程量清单计价规范》(GB50500—2013)规定，工程量清单的组成包括()。
根据下列材料回答问题。2015年1—6月我国火力发电量少于上年同期的月度个数是()。
【2018年第44题】中国是全球最大的卷烟生产国和消费国，但近年来政府通过出台禁烟令、提高卷烟消费税等一系列公共政策努力改变这一形象。一项权威调查数据显示，在2014年同比上升2．4％之后，中国卷烟消费量在2015年同比下降了2．4％，这是1995年来首次
为了建立目录与文件之间的链接，顺利实现共享，可以引用索引结点。将文件的物理地址及其它的文件属性等信息，(22)，在文件目录中设置文件名及指向索引结点的指针。

最新回复(0)

算法的时间复杂度是指______。

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

下列运算符不能重载为友元函数的是()。

下列关于线性链表的叙述中，正确的是( )。

下列描述中，属于面向对象思想主要特征的是

堆排序最坏情况下的时间复杂度为

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

下列选项中不属于结构化程序设计原则的是()。

人们在确立理想和追求理想的过程中，总会感受到理想与现实的矛盾。对于理想与现实的矛盾，正确的认识和态度是()

男性，40岁，发热、流涕3天，继以恶心、呕吐，少尿，乏力，血压160／100mmHg，血红蛋白70g／L，血肌酐707．2μmol／L，尿素氮57mmol／L，血浆白蛋白48g／L，B超双肾长轴约8cm，本例最可能诊断为

为了延长局部麻醉药的局部麻醉作用和减少不良反应，可加用

影响气道阻力的主要因素是

男性，44岁，手术过程中突然出现皮肤、黏膜苍白，手术区血色变暗发紫，应考虑

患儿，男，6岁。支气管肺炎，体温39．8℃，遵医嘱给予灌肠降温。灌肠液的温度为

按《建设工程工程量清单计价规范》(GB50500—2013)规定，工程量清单的组成包括()。

根据下列材料回答问题。2015年1—6月我国火力发电量少于上年同期的月度个数是()。

为了建立目录与文件之间的链接，顺利实现共享，可以引用索引结点。将文件的物理地址及其它的文件属性等信息，(22)，在文件目录中设置文件名及指向索引结点的指针。

下列关于线性链表的叙述中，正确的是(　　)。