下列叙述中正确的是

admin2020-02-26 78

问题下列叙述中正确的是

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

冒泡排序在最坏情况下的比较次数是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：

下列叙述中错误的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列不属于软件工程过程活动的是()。

设y=arcsin，求y’．

A．100～200nmB．200～400nmC．400～760nmD．2．5～50μmE．50～100μm红外分光光度法的常用波长范围

在建设工程监理管理层次中(　　)由各专业监理工程师组成，负责监理规划的落实，监理目标控制及合同实施的管理。

对有抗震设防要求的框架结构，其纵向受力钢筋的强度设计无具体要求时，对一、二、三级抗震等级，检验所得的强度实测值应符合规范规定的是()。

全国期货市场的主管部门是()。

以下适用未来适用法的是()。

设f(x)是非负随机变量的概率密度，求Y=的概率密度．

具有n个结点的完全二叉树的深度为【】。

★我们要表扬所有的司机师傅。()

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

冒泡排序在最坏情况下的比较次数是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：

下列叙述中错误的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列不属于软件工程过程活动的是()。

设y=arcsin，求y’．

A．100～200nmB．200～400nmC．400～760nmD．2．5～50μmE．50～100μm红外分光光度法的常用波长范围

在建设工程监理管理层次中( )由各专业监理工程师组成，负责监理规划的落实，监理目标控制及合同实施的管理。

对有抗震设防要求的框架结构，其纵向受力钢筋的强度设计无具体要求时，对一、二、三级抗震等级，检验所得的强度实测值应符合规范规定的是()。

全国期货市场的主管部门是()。

以下适用未来适用法的是()。

设f(x)是非负随机变量的概率密度，求Y=的概率密度．

具有n个结点的完全二叉树的深度为【】。

★我们要表扬所有的司机师傅。()

在建设工程监理管理层次中(　　)由各专业监理工程师组成，负责监理规划的落实，监理目标控制及合同实施的管理。