下列叙述中正确的是

admin2017-11-23 72

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N．5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101

在视图设计器中有，而在查询设计器中没有的选项卡是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

在“报表设计器”中，可以使用的控件是()。

在软件开发中，需求分析阶段产生的主要文档是()。

当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是

在现代都市社会中，意见领袖以

不耐热不耐湿的物品消毒宜用

A．普通型偏头痛B．典型偏头痛C．丛集性头痛D．紧张性头痛E．痛性眼肌麻痹男性。30岁。反复发作性右侧颞部搏动性头痛5年，每次持续1～2天不等。伴恶心、呕吐。神经系统检查未见异常，头部MRI检查正常。可能的诊断是

A、柴胡B、防风C、秦艽D、牛膝E、板蓝根长圆锥形或圆柱形，根头部有明显的密集环纹的是（）

根据我国《税收征管法》的规定，对扣缴义务人应扣未扣的税款，下列选项中，做法不正确的是()。

向上级机关汇报工作、反映情况、提出意见建议和答复询问且无需上级回复的文种是()。

下列不属于行政管理活动的是()。

Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi