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

admin2018-06-28 58

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。intb,c;floata;scanf("%f,%d,c=%d",&a,&b,&c)

有如下函数调用语句func(rec1,rec2+rec3,(rec4,rec5))；该函数调用语句中，含有的实参个数是______。

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

下列叙述中，不属于结构化分析方法的是()

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;

已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st

在树形结构中,树根结点没有【】。

设有下列二叉树：对此二叉树前序遍历的结果为()

若a=1，b=2，c=3，d=4；则条件表达式a＞b?a:c＜d?c:d的结果为()。

在缺乏谈判知识或经验的情况下应采用的让步方式是()

下列哪一情形下，甲对乙不构成胁迫?(2013年卷三3题)

均质圆环的质量为m，半径为R，圆环绕O轴的摆动规律为φ=ωy，ω为常数。图4-74所示瞬时圆环对转轴O的动量矩为()。

考虑墙梁组合作用的托梁跨中弯矩组合系数aM和跨中轴力系数ηN，最接近项数值。托梁按偏心受拉构件进行计算，若已知aM=0.0850，ηN=2.150，假设墙梁的计算跨度L0=5.500m，则轴心力至纵向钢筋合力点之间的距离e与项

依据《行政处罚法》的规定，当事人到期不缴纳罚款的，可以每日按罚款数额的()加处罚款。

下列关于运动的说法正确的是()。

法是由国家制定或认可，并具有()的社会规范。

李某属国有企业的财务人员，私自动用了一笔数额较大的公款去炒股，一个月后被领导发现，其行为属于：

美国各门课程中多样化的实践活动、日本的综合活动时间反映出对______在课程中地位的重视。()

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

二级C语言

NCRE全国计算机二级

若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。intb,c;floata;scanf("%f,%d,c=%d",&a,&b,&c)

有如下函数调用语句func(rec1,rec2+rec3,(rec4,rec5))；该函数调用语句中，含有的实参个数是______。

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

下列叙述中，不属于结构化分析方法的是()

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】==’’)flag=0;

已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st

在树形结构中,树根结点没有【】。

设有下列二叉树：对此二叉树前序遍历的结果为()

若a=1，b=2，c=3，d=4；则条件表达式a＞b?a:c＜d?c:d的结果为()。

在缺乏谈判知识或经验的情况下应采用的让步方式是()

下列哪一情形下，甲对乙不构成胁迫?(2013年卷三3题)

均质圆环的质量为m，半径为R，圆环绕O轴的摆动规律为φ=ωy，ω为常数。图4-74所示瞬时圆环对转轴O的动量矩为()。

考虑墙梁组合作用的托梁跨中弯矩组合系数aM和跨中轴力系数ηN，最接近______项数值。托梁按偏心受拉构件进行计算，若已知aM=0.0850，ηN=2.150，假设墙梁的计算跨度L0=5.500m，则轴心力至纵向钢筋合力点之间的距离e与______项

依据《行政处罚法》的规定，当事人到期不缴纳罚款的，可以每日按罚款数额的()加处罚款。

下列关于运动的说法正确的是()。

法是由国家制定或认可，并具有()的社会规范。

李某属国有企业的财务人员，私自动用了一笔数额较大的公款去炒股，一个月后被领导发现，其行为属于：

美国各门课程中多样化的实践活动、日本的综合活动时间反映出对______在课程中地位的重视。()

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;

考虑墙梁组合作用的托梁跨中弯矩组合系数aM和跨中轴力系数ηN，最接近项数值。托梁按偏心受拉构件进行计算，若已知aM=0.0850，ηN=2.150，假设墙梁的计算跨度L0=5.500m，则轴心力至纵向钢筋合力点之间的距离e与项