首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-04-24
59
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://www.kaotiyun.com/show/2FRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写程序fun,函数的功能是:实现B=A+Aˊ,即把矩阵A加上A的转置,存放在矩阵B中。计算结果在main函数中输出。例如,输入下面的矩阵:其转置矩阵为:12314745625
给定程序中,函数fun的功能是计算下式例如,若形参e的值为1e-3,函数的返回值2.985678。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不得增行或删行,也不得更改
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun(),它的功能是:把指定分数范围之外的学生数据放在b所指的数组中,分数范围之外的学生人数由函数值返回。例如,输入的分数是80和89,则应当把分数低于80和高于
以下枚举类型名的定义中正确的是()。
若有以下定义:structList{intdata;structList*next;}a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:指针P指向变量a,q指向变量c,则
若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是()。【10年3月】
有两个关系R和T如下:则由关系R得到关系T的操作是()。【10年3月】
函数fun的功能是:将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的十位和千位上,b数的十位和个位数依次放在c数的百位和个位上。例如,当a=45,b=12时,调用该函数后,c=5142
在深度为7的满二叉树中,度为2的结点个数为()。
下面不属于软件工程的3个要素是
随机试题
活动课程
患者,男,40岁,因黄疸一个月就诊,入院诊断“胆总管结石、阻塞性黄疸”,Hb121g/L。WBC7.3×109/L,黄疸指数80U,凝血酶原时间(PT)16.7秒,凝血酶原活动度(PA)38%,国际标准化比值(INR):2.1,患者应及时补充
正常人体生物转化过程最重要的作用是
A、地西泮B、吗啡C、硫喷妥钠D、苯巴比妥E、苯妥英钠心源性哮喘的首选药物是( )。
曲线r=aebθ(a>0,b>0)从θ=0到θ=(α(α>0)的一段弧长为()。
多级轴流式压气机具有()等优点,因此广泛应用于大型燃气轮机中。
下列行为中,()是偷税罪的客观方面表现。
人若由于意外事故受伤,损伤了动脉要比损伤静脉危险得多,原因是()。
RangingofreceiveA.sendand(62)______e-mailB.sources(63)______fromvastdatabasestosmallelectronic"bulletinboards"C
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和条件(2)单独都不充分,条件(1)和条件(2
最新回复
(
0
)