首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-20
26
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/l96p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
表示2012年9月10日的日期常量是
结构化程序设计中,下面对goto语句使用描述正确的是
下面属于黑盒测试方法的是
在表设计器的“字段”选项卡中,字段有效性的设置项中不包括
下面有关数据库表和自由表的叙述中,错误的是
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
关于视图和查询,以下叙述正确的是
下面关于算法的叙述中,正确的是()。
算法的有穷性是指()。
下面关于算法的叙述中,正确的是()。
随机试题
从某种意义上讲,组织就是一个信息沟通网络,处在这个信息网络中心并对网络的畅通负有责任的人是()。
在实际应用中,CT值接近水的组织或病变的是
肺胀的辩证总属( )。
A、每于经前一二日或月经期小腹胀痛,拒按,舌紫黯或有瘀点,脉弦B、经期或经后小腹冷痛,喜按,得热则舒。脉沉,苔白润C、经前数日或经期小腹痛,得热痛减,按之痛甚,苔白腻,脉沉紧D、经前小腹疼痛拒按,有灼热感,舌红,苔黄腻,脉弦数或濡数
要在Excel工作表区域B1:B10中输入等比数列2、4、8、16、…,可以在B1单元输入数字2在B2单元输入公式(),然后选中B2单元,用鼠标拖动填充柄B10单元即可。
非正常原因造成的存货盘亏损失经批准后应该计入营业外支出。()
在市场经济中,政府扮演的角色有()。
1/2
设f1(x)=,f2(x)=f1[f1(x)],fk+1(x)=f1[fk(x)],k=1,2,…,则当n>1时,fn(x)=()
"Salty"RicePlantBoostsHarvestsBritishscientistsarebreedinganewgenerationofriceplantsthatwillbeabletogrow
最新回复
(
0
)