首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-06-15
45
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/Pgtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中正确的语句组是()。
设变量均已正确定义并赋值,以下与其他三组输出结果不同的一组语句是
有以下程序#includeintf(intx,inty){return((y-x)*x);)main(){inta=3,b=4,c=5,d;d=f(f(a,b),f(a,c));printf("%d\n",d);}
有以下程序(说明:字*A的ASCII码值是65)voidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){chara[]="BYTE";fun(a);printf("\n")
有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i<n;i++)if(s[i][k]>m)m=s[i][k];ret
若二维数组a有m列,则在a[i][j]前的元素个数为()。
下列定义数组的语句中,正确的是
在关系数据库中,用来表示实体间联系的是
下面的程序在编译时产生错误,其出错原因是()。#includemain(){int1_case;floatprintF;printf("请输入2个数:");scanf("%d%f",&1_cas
下列选项中,能正确定义数组的语句是
随机试题
A.脏病B.腑病C.血病D.髓病E.筋病募穴偏于治疗
李女士,25岁,已婚。尿频、尿急、尿痛2天,高热39.2℃,诊断为急性肾盂肾炎。对李女士的健康教育以下哪项不正确
下列环境污染类型中,根据污染产生的原因划分的污染类型是()。[2005年考试真题]
某企业拟投资购建一套新设备,有A、B两个备选方案,有关资料见下表:要求:(1)根据上述资料,分别计算A、B方案的投资分析指标,并填列在下表中,要求写出计算过程;(2)根据计算结果评价方案的优劣(投资者要求的收益率为10%)。
航空服务按照交通运输服务缴纳增值税。()
设A=E=ααT,其中α为n维非零列向量.证明:(1)A2=A的充分必要条件是α为单位向量;(2)当α是单位向量时A为不可逆矩阵.
用户从CA安全认证中心申请自己的证书,并将该证书装入浏览器的主要目的是(4)。
在分布式数据库应用系统中,对全局关系进行分片设计时,下列说法正确的是()。
在SQLSELECT语句中与INTOTABLE等价的短语是( )。
FootballModernfootballoriginatedinEnglandinthe19thcentury.Thefirstinternationalfootballmatchwasplayedin187
最新回复
(
0
)