下列叙述中正确的是

admin2019-06-11 59

问题下列叙述中正确的是

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

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

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图l所示)。Form2上有一个名称为Command1、标题为“返回”的命

在VisualBasic中，表达式3*2＼5Mod3的值是()。

工程中有2个窗体，名称分别是Form1、Form2，Form1是启动窗体。Form1上有1个名称为Command1的命令按钮。为了在单击Command1按钮时能够在Form2窗体上显示“OK”，应在Command1的Click事件过程中编写的代码是(

以下叙述中错误的是()。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是()。

以下关于DoUntil…Loop循环的说法正确的是()。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

从表中得知2014年1—5月该省城乡建设项目中平均项目规模为41266万元，其中：本年新开工18205万元，较上年同期的增长速度为20．6％，按照这样的增长速度计算，2015年同期开工()。

下列选项中不属于优质竹笋特征的是________。

公共政策评估的类型有

慢性阻塞性肺气肿病人肺功能检查可出现（）。

五硬阳气虚衰证的用方是五硬寒凝血涩证的用方是

2018年10月经修改后公布的《节约能源法》规定，国家实行有利于节能和环境保护的产业政策，具体要求是()。

编写课程标准是开发课程的重要步骤，一般来讲，课程标准除了课程目标和内容标准，还应包括()。

宋朝王安石的《伤仲永》中说有一个叫方仲永的少年，5岁时就能作诗，但后来由于他父亲没有及时教育，使他到十二三岁时写的诗就不如以前了；到20岁左右，则“泯然众人矣”。“一两的遗传胜于一吨的教育”是谁提出的?()。