首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列描述中正确的是
下列描述中正确的是
admin
2017-03-22
16
问题
下列描述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/tuqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为()。
SELECT命令中用于指明分组信息的关键词是
Access将内置函数分类进行管理,下列选项中,不属于Access内置函数分类的是()。
对软件系统总体结构图,下面描述中错误的是
"用户表"中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮Command0。进入登录界面后,用户输入用户名和密码,点击
编写如下窗体事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle) IfShift=6AndButton=2Th
用于关闭或打开系统消息的宏命令是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
Access中对报表进行操作的视图有
随机试题
下列哪种疾病不会形成肉芽肿性病变?
混合气体的流速越小而燃烧速度越大,则回火的可能性越小。
()处理抽油机由于底座与基础接触不实而造成的整机振动的故障方法是:重新加满斜铁,重新找水平后,紧固各螺栓,并备齐止退螺母,将斜铁块分块叠加,以免斜铁脱落。
与图像质量无关的CT技术性能指标是
下列不属于假性小叶的特征的是
[2011年,第17题]设A=,则A-1=()。
在企业进行财产清查时,发现存货盘亏,经批准核销,正确的账务处理方法为()。
按照企业所得税的有关规定,对纳税人转让资产的税务处理,下列表述中正确的是()。
一个鸡蛋从外破壳,是毁灭、是______;从内破壳,是突围、是新生。深化国防和军队改革,是一场“不用扬鞭自奋蹄”的自我革命,是为了______和塑造军队未来,对军队组织形式、指挥方式、管理模式等“上层建筑”,进行一次全方位、立体式的重塑。填入画横线部分最恰
以下语句定义正确的是()。
最新回复
(
0
)