首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-12-17
35
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://www.kaotiyun.com/show/jmCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
有以下程序voidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b,&c,&d);printf("%d%d\n",c,d);}程序的输
若有以下程序#include<stdio.h>main(){inta=1,b=2,c=3,d=4;if((a:2)&&(b=1))c=2;if((c==3)||(d=-1))a=5;printf("%d,%d,%d,%d\n",a,b,c,d)
下列与队列结构有关联的是
以下选项中可用作C程序合法实数的是
以下叙述中正确的是
以下选项中,当x为大于1的奇数时,值为0的表达式是
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x—y)?(x++):(y++)中的条件表达式(x.Y)等价的是
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是"幻方",若是,函数返回值为1;若不是,函数返回值为0。"幻方"的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3×3的矩阵就是一个"幻方":
将E-R图转换为关系模式时,实体和联系都可以表示为
随机试题
A.功能缺陷B.死胎C.胚胎毒性D.母体毒性E.致畸作用
女性,27岁。右上中切牙金合金烤瓷冠修复2个月,牙龈出血、胀痛不适。唇侧龈缘红肿,探诊出血,唇倾颈缘位于龈沟内1.5mm。引起牙龈胀痛最可能的原因是()
设随机变量X~N(0,σ2),则对任何实数λ,都有:
我国建立了多层次的证券市场。其中,设立的目的是服务高新技术或新兴经济企业的证券市场是()。
对于交通、教育等支出项目,在衡量和提高财政支出效益时应采取的方法是( )。
下列关于股份有限公司董事会的表述中,符合公司法律制度规定的有()。(2012年)
【2015中国银行】在银行存款对账中,未达账项包括()。
在刑法理论上,将引用刑法分则的其他条款来说明基本犯罪特征的罪状表达方式称做()。
按照国际收支的货币论,一国基础货币的来源是()。
Ifacatcomestooclosetoitsnest,themockingbird______asetofactionstoprotectitsoffspring.
最新回复
(
0
)