下列描述中正确的是

admin2021-01-15 30

问题下列描述中正确的是

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下面不属于软件开发阶段任务的是()。

下面属于黑盒测试方法的是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

在计算机指令中，规定其所执行操作功能的部分称为()。

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

1946年诞生的世界上公认的第一台电子计算机是()。

世界上公认的第一台电子计算机诞生在()。

膀胱癌镜下类型有

阴阳的概念是

患者，男，38岁。1小时前口服安眠药两瓶，由家人急诊入院，呼之无应答，神志昏迷，护士迅速给予洗胃。操作图如下：护士应于何时做该图示动作

比较相对指标是指同一现象总体相互联系的各指标之间对比的综合指标。

下列属于建设工程施工常用的担保种类的有()

存货发出采用“先进先出法”时，发出存货的成本比较接近于其重置成本。

在与客人交谈中要()，特别是与境外团队接触中更要注意礼貌用语。

“华盛顿共识”与“北京共识”

Ithinkit’snouse(read)______withoutunderstanding.