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

admin2019-05-17 59

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

选项 A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系．是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

表达式a+=a-=a=9的值是

以下关于结构化程序设计的叙述中正确的是

有以下程序#include＜stdio．h＞main(){charcl，c2，c3，c4，c5，c6；scanf(’’％c％c％c％c’’，＆c1，＆c2，＆c3，＆c4)；c5=getchar0；c6=getchar0；putcha

有如下程序段：intx=12；doubley=3．141593；printf(’’％d％8．6t’’，x，y)；其输出结果是

以下叙述中正确的是

以下叙述中正确的是

以下函数按每行8个输出数组中的数据：yoidfun(int*w，intn){inti；for(i=0；i＜n；i++){________printf(’’％d’’，w[i])；}printf(’’\n’’)；}下划线处应填入的语句是

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数main和其他函

算法的空间复杂度是指

某企业进行了一项投资，预计在未来的5年内，该项投资会有不等额的现金流流入。具体现金流情况如下表所示：要求：该项投资预期现金流量的现值。

主动脉在维持舒张压中起重要作用，主要是由于主动脉()

A．甘氨酸B．缬氨酸C．酪氨酸D．精氨酸可在体内转变成胆碱的是

患者，男性，35岁。病程4个月，头痛发病，入院前出现左侧肢体无力和呕吐。入院查体：意识清，眼底视神经盘水肿，左上下肢肌力Ⅳ级，腱反射活跃，病理征(十)。最确定的诊断是

劳动防护用品以预防伤亡事故为目的分类的有()。

下列关于应付账款说法，错误的有()。

教师为了让小学生形成利他的习惯，采用的方法是提供榜样，并经常奖励利他行为。这种做法的理论依据是()。

某图书馆复印室复印图书、报刊资料，由私人自费订购，该行为属于()。

下列情形中行政复议机关和行政诉讼机关的被告重合的有（）。

若f(x)不变号，且曲线y=f(x)在点(1，1)处的曲率圆为x2+y2=2，则函数f(x)在区间(1，2)内