下列叙述中正确的是

admin2017-11-23 61

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

为“歌手”表增加一个字段“最后得分”的SQL语句是

下面关于过程调用的陈述中，哪个是正确的

在VisualFoxPro中，用于建立或修改程序文件的命令是

以下关于数据管理发展的描述错误的是

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

(1)打开程序文件cylinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表newcoun．db

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

下面对软件测试描述错误的是()。

下面关于算法的叙述中，正确的是()。

图纸幅面长与宽的比例为()。

术后肺不张的主要预防和治疗方法是（）

In1968,fivepeopleweremurderedinNorthernCalifornia.ThekillercalledhimselftheZodiac.Heeithershotorknifedhisvi

各向同性是指

要约邀请的典型形式有()。

余涌：一个城市的汽车数量、道路面积和交通拥堵三者之间的关系是简单且确定的，如果汽车数量多，则交通一定拥堵，除非道路面积不少。如果余涌的上述断定为真。则以下哪一项一定为真?

【S1】【S6】