首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-05-14
18
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/gr8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于输入输出流的叙述中,正确的是
若有定义:intk,*q;,则下列各选项中赋值表达式正确的是
下列叙述中正确的是()。
假设有函数模板定义如下,下列各选项中正确的是( )。 Template <class T> T Max(T a,T b,T c) { if(a<b) {if(b<c) return c;
下列叙述中正确的是( )。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,int
已知下列语句中的x和y都是int型变量,其中错误的语句是______.
执行下列语句,变量sum的值是______。intsum=0;for(inti=1;i<=3;i++)for(intj=1;j<=i;j++)sum++;
随机试题
以下关于肺结核治疗的描述错误的是
患者,女性,10岁,主诉右侧髋部疼痛,活动加重,休息减轻,疼痛加重时可出现跛行,并可向右部放射,同时右膝疼痛,伴有夜间低热、盗汗,体检发现髋屈曲畸形试验阳性,关节明显破坏,冷脓肿形成。患者经手术治疗后,卧床20d。该患者进行功能锻炼的方法是
小儿体格发育最快的时期是
在下列人员中,哪一位没有资格担任证券交易所的负责人?()
用生产能力指数法进行投资估算时,拟建项目生产能力与已建同类项目生产能力的比值应有一定的限制范围,一般比值在( )倍左右估算效果较好。
有关钻爆法施工说法正确的是()。
背景材料:某高速公路第五施工合同段地处城郊,主要工程为路基填筑施工。其中K48+010~K48+328段原为路基土方填筑,因当地经济发展和交通规划需要,经各方协商,决定将该段路基填筑变更为(5×20+3×36+5×20)m预应力钢筋混凝土箱梁桥,箱梁混凝
基本存款账户的存款人可以通过本账户办理日常转账结算和现金缴存,但不能办理现金支取。()
根据规定,对于办案过程中的情况公开,接受媒体采访必须要经过上级有关部门批准。目前你单位正在处理一个案件,民众对此有看法,媒体也蜂拥至办案大厅进行采访。单位负责办案的工作人员紧急回避,办案组的组长特意派小王接待媒体。面对媒体的采访,小王透露了办案的情况和进度
BlowingHotandColdClimatechangemaybeslowanduncertain,butthatisnoexcuseforinaction.Onereasonwhyuncertaint
最新回复
(
0
)