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

admin2022-04-01 36

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

关于位运算的叙述中正确的是()。

以下叙述中正确的是

以下叙述中正确的是

关于do循环体while(条件表达式);以下叙述中正确的是

有下列程序：voidf(intb[]){intI；for(i＝2；i＜6；i＋＋)b[i]*＝2；}main(){inta[10]＝{1，2，3，4，5，6，7，8，9，10}，i；f(a)；for(i＝0；i＜10，

关于变量的定义和说明的叙述中正确的是()。

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是

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

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

下列各项关于电子合同的表述，不正确的是()

患者，男，25岁。反复发作性上腹痛5年。午饭后突然剧烈腹痛，迅速遍及全腹。查体：腹肌紧张，压痛，反跳痛，肝浊音界缩小。最可能的诊断是

好发于患有舍格伦综合征患者的龋病称

"虎斑心"属于下列哪项病变

现在借入500元，年利率为10%，两年后的实际经济价值等于()元。

价格低廉、使用寿命长，具有良好的耐腐蚀性、耐温性、耐压性，且无电化学腐蚀，可制成氯碱工业工艺管、污水处理及输送管、热能输送管、水电站压力水管等，此种管材为()。

假设资本资产定价模型成立，相关证券的风险与收益信息如表5﹣1所示。(注：表中的数字是相互关联的)根据以上材料回答问题。利用表中其他信息，可知②和③的值分别为()。

Thedifferencebetween"writer"and"reporter"or"journalist"isn’tthatthejournalistreports—she(1)_____sources,callspeo