下列叙述中正确的是

admin2016-12-07 59

问题下列叙述中正确的是

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的SQL语句是()。

在数据库表上的字段有效性规则是()。

为当前表中所有学生的总分增加10分，正确的命令是()。

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

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是()。

与“SELECT*FROM歌手WHERENOT(最后得分>9．00OR最后得分

如果运行一个表单，以下表单事件首先被触发的是()。

设教师表的表结构为(教师编号，姓名，职称，年龄)，如果希望查询年龄最大的教师信息，错误的SQL语句是()。

下面对软件特点描述错误的是()。

算法的有穷性是指()。

求微分方程xy’－y=x2ex的通解．

下面哪一种是抗抑郁药

关于继发龋的叙述正确的是

含钟乳体的药材是

烟丝厂下列各项业务不应承担消费税纳税义务的有()。

地衣：苔藓

Whichofthefollowingmayleastmakeyoufallpreytoanonviolentcrime?Themostcommonlyusedtrickforashrewdthiefis__

______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

程序中有如下语句for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是【】。