首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-10-19
45
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://www.kaotiyun.com/show/rRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
李某系A市建设银行某储蓄所记账员。2002年3月20日下午下班时,李某发现本所出纳员陈某将2万元营业款遗忘在办公桌抽屉内(未锁)。当日下班后,李某趁所内无人之机,返回所内将该2万元取出,用报纸包好后藏到自己办公桌下面的垃圾箱中,并用纸箱遮住垃圾袋。次日上午
用1到7的数字组成一个六位数密码,密码中每个数字只使用一次。在所有可能的密码排列中,能被3整除的数字占所有可能的排列数的比重为:
有一类分数,每个分子与分母的和是100,如果分子减K.分母加K,得新的分数约分后等于,其中K是正整数,则该类分数中分数值最小的是()。
根据以下资料,回答以下问题。2006年,全国农村外出从业劳动力中,男性劳动力8434万人,占64%。从年龄构成上看,20岁以下占16.1%;22~30岁占36.5%;31~40岁占29.5%;41~50岁占12.8%;51岁以上占5.1%。从文
根据以下资料,回答以下问题。2014年1~5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中。软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询
乙是甲的遗嘱指定的房产继承人,甲乙相继去世后,乙的配偶丙通过转继承的方式取得房产的所有权,本案中,引起乙丙之间继承法律关系产生的法律事实是()。
根据下面材料回答下列小题。总体看来,2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据,特别是哈萨克斯坦从12亿吨修正到54亿吨,从而使各国在全球石油储量分布中所占的比例发生了一些变化
根据义和团运动的产生和发展,论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)
下列关于法的程序性的表述,能够成立的是
下列叙述中,正确的是()。
随机试题
回归分析与相关分析的联系是()
在下列评价指标中,属于非折现指标的有()
皮肤黏膜淋巴结综合征常用的护理诊断有( )。
经营和运输的动物产品,应当附有()。
以下选项组合中,哪些是虽不具备民事主体资格但却因为是权利主体而具备原告资格,能以自己的名义提起行政诉讼?()①中外合作企业中的合作各方②中外合资企业之中的合资各方③被注销、分立的非国有企业④不具备法人资格的合伙
(20l0年考试真题)下列各项中,母公司在编制合并财务报表时,应纳入合并范围的有()。
受教育者最主要和最重要的义务是()。
选川合格的工作人员关键在于正确掌握选拔标准和贯彻择优原则。()
飞碟射击比赛是一项兼具观赏性和趣味性的运动赛事。某次飞碟比赛中,要求16名运动员每人射击50靶。比赛结束后,只知道16名运动员总射中靶数为761靶,其中运动员甲射中的靶数最多,而运动员乙射中的靶数最少,则甲乙二人所中靶数之和最少为多少靶?()
Allovertheworld,yourchancesofsuccessinschoolandlifedependmoreonyourfamilycircumstancesthanonanyotherfactor
最新回复
(
0
)