下列叙述中正确的是

admin2017-10-24 47

问题下列叙述中正确的是

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为P"vateSulCommand1_Click()subT.Form.RecordSource="select*from雇员"End

栈和队列的共同特点是______。

从字符串S(“abcdefg”)中返回子串B(“cd”)的正确表达是()。

如果设置报表上某个文本框的“控件来源”属性为“=2*3+1”，则打开报表视图时，该文本框显示的信息为()。

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

在Access中需要发布数据库中的数据的时候，可以采用的对象是【】。

算法的时间复杂度是指【】。

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。

定义字段默认值的含义是()。

盐酸除了能溶解碳酸盐矿物和堵塞地层的铁锈外，还可溶解长石。()

患儿，男，5岁，因高度水肿诊断为肾病综合征以泼尼松治疗4个月，此时该患儿会出现

玻璃砖隔墙施工中，玻璃砖墙宜以()mm高为一个施工段。

作为财务管理目标，企业价值最大化与股东财富最大化相比，其优点是()。

古人云：“不谋全局者，不足以谋一域；不谋万世者，不足以谋一时。”这就告诉我们()。

汉代察举注重考察德行的科目是()。(2010年)