下列叙述中正确的是

admin2019-06-11 35

问题下列叙述中正确的是

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$，c$Fork=1ToLen(ch)C=Mid(ch，k，1)Ifc"A

以下叙述中错误的是()。

以下叙述中，错误的是()。

向文本框中输入字符时，下面能够被触发的事件是()。

使用语句DimA(1To10)AsInteger声明数组A后，以下叙述正确的是()。

VisualBasic根据计算机访问文件的方式将文件分成3类，其中不包括()。

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

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndSub则

下列有关分期付息的平息债券，说法正确的有()。

根据《刑事诉讼法》的规定，下列不属于中级人民法院管辖的第一审刑事案件是()。

下列有关刑事诉讼中回避制度的表述，正确的是()。

Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’tsogoodatmoney-management.

LastnightIwassotiredthatIforgotto______mywatchanditstoppedattwelve.

ReconstructingAncientEnvironmentsP1:Archaeologyisparticularlyimportantforlearningaboutprehistoricsocieties,forwhom

Takingondebtisoneofthemostimportanteconomicdecisionsapersoncanmake.Borrowingtoinvestineducationcanyieldal

Withwhomdidthespeakergotobuythecar?Hewentwith______.

Itwasverykind______tohelpmewhenIwasinneed.

A、Toidentifykindsofhoney.B、Toidentifyrelatives.C、Tofindtheirwaybacktothenest.D、Tolocateplantfibers.B选项均以不定式开