下列叙述中正确的是

admin2015-12-09 64

问题下列叙述中正确的是

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

窗体上有1个名称为CD1的通用对话框，1个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandl_Click()CD1.FileName=""CD1.Filter="AllFi

函数过程冈的功能是：如果参数b为奇数，则返回值为1，否则返回值为0。以下能正确实现上述功能的代码是()。

当执行以下过程时，在名为lplResult的标签框内将显示()。PrivateSubcmdlt_C1ick()Dimi，rr=0Fori=1To5Step1r=r+i

下列程序是将数组a的元素倒序交换，即第1个变为最后一个，第2个变为倒数第2个，完成下列程序。PrivateSubBackward(a())DimiAsInteger,TmpAsIntegerFori=1To5

要清除已经在图片框P1中打印的字符串而不清除图片框中的图像，应使用语句()。

下列程序段的执行结果为()。a=0:b=1Doa=a+bb=b+1LoopWhilea＜10Printa；b

下列程序段的执行结果为()。x=1:y=2z=x=yPrintx；y；z

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

算法的空间复杂度是指

学生的主体性表现为学生在教育活动中的自觉的选择性。()

简述焊条选用的原则?

进出口货物的纳税义务人缴纳税款的地点是()

Recentstudiesofthehumanbrainhaveresultedinsomeinterestingdiscoveries.Scientistsbelievethatawaytoimprovethepo

(2015年第164题)急进性肾小球。肾炎电镜检查的病变特点有

A．附子B．肉桂C．干姜D．吴茱萸E．细辛

资本市场是融通长期资金的市场，它又可以分为()

甲公司设立于2018年12月31日，预计2019年年底投产。假定目前的证券市场属于成熟市场，根据优序融资理论的基本观点，甲公司在确定2019年筹资顺序时，应当优先考虑的筹资方式是()。

某教师在《我有一个梦想》一课结束后，设计了这样一个活动：到图书馆查阅资料，了解美国黑人的历史和现状，在班里开展一个读书报告会。对这一设计理解不正确的是()。

沟通焦虑是指人们在沟通中由于胆怯、忧虑和紧张等原因无法表达自己的意思，这是一种心理障碍。下列不属于沟通焦虑的是()。