首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-05-19
46
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/RSCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:统计形参s所指字符串中数字字符出现的次数,并存放在形参t所指的变量中,最后在主函数中输出。例如,形参s所指的字符串为:abcdef35adgh3kjsdf7。输出结果为:4。请在程序的下划线处填入正确的内容并把下划
给定程序中,函数fun的功能是:在形参ss所指字符串数组中,删除所有串长超过k的字符串,函数返回所剩字符串的个数。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:
有以下程序:#include<stdio.h>voidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){p=
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的()。
下面对软件测试描述错误的是()。
下列叙述中正确的是()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
有如下程序段:intx=12;doubley=3.141593;printf("%d%8.6f",x,y);其输出结果是()。
数据流图(DFD)中的有向箭头(→)表示()。
随机试题
下列叙述中,属于1862年美国国会《莫雷尔法》主要规定的是()
A.浸渍法B.煎煮法C.渗漉法D.溶解法E.水蒸气蒸馏法制备小青龙颗粒,方中法半夏、干姜的提取采用
市城市规划局批准建设的居住小区整体结构设计违反了国家的有关法律规定,给原告甲村的利益造成严重损害,但是房屋及其配套设施等已经建成交付使用。撤销批准建设的具体行政行为将会给公共利益造成重大损失,人民法院应当如何处理?
已知现金流量图如下图,且已知(F/A,i,n)=1.36,F=150万元,则且为( )万元。
组织制定本建设项目的安全事故综合应急救援预案,并定期组织演练是()的责任。
长期管理资产组合时,不属于投资者经常采用的方法的是()
以下关于现值和终值的说法,错误的是( )。
小张:“工厂有人吃饭”,小李:“小李、小郭没吃饭”。小红:“工厂里有人没吃饭”,三人中只有一个人没说谎。下列判断正确的是()。
SupposeyouaretakingchargeoftherecruitmentoftheDanceAssociationinyouruniversity,andyoujustreceivedanapplicati
_____scientistshaveobservedincreasedpollutioninthewatersupply.
最新回复
(
0
)