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

admin2022-04-01 30

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列链表中，其逻辑结构属于非线性结构的是

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

程序中若有以下的说明定义和语句：#include#includestructST{charnum[10]；ints；}；main(){structSTt，*p；p=&t；…}下列语句不能正确赋值的是()。

若定义函数int*func()，则函数func的返回值为()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是

有以下程序：#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)e[s[i]]++；for(i=1；i＜5；i++)

有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"ZhangDa

以下程序段中，与语句：k=a>b?(b>c?1：0)：0；功能相同的是

有如下说明：intarray[10]={1，2，3，4，5，6，7，8，9，10}，*p=array；则数值为9的表达式是________。

《季氏将伐颛臾》中“且在邦域之中矣”的“邦域”指

A．神经调节B．体液调节C．神经-体液调节D．自身调节食物进入口腔后，引起唾液和胃液分泌增多，属于

神经一肌接头后膜上产生的能导致骨骼肌细胞兴奋的电反应是

肿物切除后，见油脂豆渣样内容物，应诊断为

在不加样品的情况下，用测定样品同样的方法、步骤，对空白样品进行定量分析，称之为

对隧道工程防水混凝土进行抗渗性能试验，请回答下列问题。若第(4)小题中试验记录的试件渗水时水压力为1．1MPa，则该组试件的混凝土抗渗等级为()。

下列各项指标中，()可以反映资产收益率的波动性。

根据规范化理论，关系型数据库中的关系必须满足的条件是关系的每一属性都是()。

Accordingtothepassage,whatdopeopleoftenthinkaboutastronomers?

Atsometimeinyourlife,youmayhaveastrongdesiretodosomethingstrangeorterrible.However,chancesarethatyoudon’t