下列叙述中正确的是( )。

admin2020-11-18 36

问题下列叙述中正确的是( )。

选项 A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编制者的水平有关

答案B

解析为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级MS Office高级应用

NCRE全国计算机二级

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

带链的栈与顺序存储的栈相比，其优点是()。

孙老师在Excel2010中管理初一年级各班的成绩表时，需要同时选中所有工作表的同一区域，最快捷的操作方法是()

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

下列关于软件生命周期的说法中，正确的是()

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()

关于数据库管理阶段的特点，下列说法中错误的是

赵某与张某曾经在赵某所在国教堂结婚，后来因为感情不和，二人在张某国籍所在国协议离婚。后来赵某又要跟孙某结婚。在结婚之前，应当先判断赵某与张某的离婚协议是不是有效。这个问题在国际私法当中应当称为()

上颌骨横断骨折应作何种固定

下列各项，不属于亚急性重型肝炎并发症的是()

某患者接触性出血半年，宫颈活检后确诊为宫颈癌Ⅰ期，首选的治疗方法是

以河流中心线分界，当河流内能容纳境界符号时，境界符号应()。

某公司按法定程序办妥增资手续，以资本公积200000元转增注册资本。

把账户分为借、贷两方，哪一方登记增加，哪一方登记减少，是根据()所决定的。

《商业银行资本管理办法(试行)》规定，住房抵押贷款的一套房风险权重为()。

2，13，－2，4，－18，()

Theunfortunatedeathofthegeniuspoetcaused______losstothiscountry.