下列叙述中正确的是

admin2020-06-06 44

问题下列叙述中正确的是

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“。tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：(1)创建一个查询，查找并显示“姓名”、“政治面貌

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fQuery”窗体的设计：(1)在距主体节上边0．4厘米

在报表中，要计算“数学”字段的最低分，应将控件的“控件来源”属性设置为

在使用报表设计器设计报表时，如果要统计报表中某个字段的全部数据，应将计算表达式放在

在企业中，职工的“工资级别”与职工个人“工资”的联系是

在窗体中有一个名为Commandl的命令按钮，事件代码如下：PrivateSubCommandl—Click()Dimm(10)Fork=1T010m(k)=11-kNextkx=6

软件测试的目的是

试述Caombs试验和Ham试验的临床意义。

高血压病左心室增大称间叶组织在压力转化为透明软骨组织

【2014年下】曾受到有期徒刑两年刑事处罚的孙某申请获取教师资格。下列选项正确的是()。

社会发展犹如列车前行，需要正能量的驱动，而正能量的积聚需要我们每个人的“微贡献”。这告诉我们()。

A企业2015年7月1日购买某公司2014年1月1日发行的面值为10万元，票面利率8％，期限5年，每半年付息一次的债券，若此时市场利率为10％，计算该债券价值。若该债券此时市价为94000元，是否值得购买?

在社会心理学家凯尔曼(H．C．Kelman)看来，个人获得新的自觉的认知信念，并以这种信念评判自己的价值时发生完全的态度改变是

GlobalizationisanewinternationalsystemthathasreplacedtheColdWarsystem.However,unlesstheworldweremadeofjust【M

FrogWhenwasthelasttimeyousawafrog?Chancesare,ifyouliveinacity,youhavenotseenoneforsometime.Evenin