下列叙述中正确的是

admin2019-06-11 70

问题下列叙述中正确的是

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

设a=4，b=5，c=6，执行语句Printa

(1)在名称为Form1的窗体上添加一个文本框，其名称为Text1，然后通过属性窗口设置窗体和文本框的属性，实现如下功能：①在文本框中，MultiLine属性设置为True。②ScrollBars属性设置为2；③文本框中显示的

窗体上有一个名称为Text1的文本框，一个名称为CD1的通用对话框，一个标题为“打开文件”的命令按钮，如图所示。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()CD1．ShowOpenOpen

在VisualBasic中，表达式3*2＼5Mod3的值是()。

有如下程序代码：PrivateSubForm_Click()DimxAsInteger，yAsInteger，numAsIntegerx=3y=xDoUntilx>=6num

表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

下列数据结构中，能用二分法进行查找的是

男，30岁。大面积缺损，颊舌壁薄，临床冠高度为3mm，咬合紧。X线片示根管治疗完善。最佳修复方式是()

签订勘察设计合同时项目应具备的条件是()

下列流水施工的基本组织形式中，其专业工作队数大于施工过程数的是()。

不要过分地依赖语言，不要总是企图在语言上占上风。语言解不开的，事实可以解开。语言解开了而事实没有解开的话，语言会失去价值，甚至于只能添乱。这段话的主要观点是()。

纪念辛亥革命110周年大会2021年10月9日在北京人民大会堂隆重举行。习近平总书记在会上发表重要讲话强调，()是祖国统一的最大障碍，是民族复兴的严重隐患。凡是()的人，从来没有好下场，必将遭到人民的唾弃和历史的审判

执行如下语句：a=InputBox("Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个对话框，在对话框的输入区中显示的信息是______。

FirstlaunchedinAprilthisyear,NetMySingaporealsoincludeseffortsthat______training,development,andtheexploration

Agoodexerciseprogramhelpsteachpeopletoavoidthehabitsthatmightshortenthelives.

InHollywood,everybodywantstoberich,famousandbeautiful.Nobodywantstobeold,unknownandpoor.ForHollywoodkids,li