首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-06-16
39
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系,故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D选项叙述正确。
转载请注明原文地址:https://kaotiyun.com/show/HpCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
以下对一维数组a的正确说明是()。
若有以下程序:#includemain(){ints=0,n;for(n=0;n
下列给定程序中,函数fun的功能是:计算f(x)=1+x+<10一6。若x=2.5,函数值为12.182494。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:不得增行或删行,也不得更改程序的结构。试题程
以下叙述中错误的是()。
下列给定程序中,函数fun的功能是:把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指字符串为“abedefgh”,执行结果为
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是
结构化程序设计的基本原则不包括()。【08年4月】
下面说法正确的是()。
随机试题
【背景资料】某商务楼建筑工程通过公开招标方式确定三个不同性质的施工单位承担该项目的所有施工任务,建设单位分别与A公司签订了建筑主体土建工程施工合同;与B公司签订了机电设备安装合同;与C公司签订了外幕墙工程安装合同。三个合同中均约定了由建设单位全面
行政处罚实施机关行使行政处罚裁量权应当符合法律目的,排除不相关因素干扰,所采取的措施和手段应当必要、适当;对事实、性质、情节、社会危害程度等因素相同或者相似的违法行为,所适用的处罚种类和幅度应当()
西卡丝绸有限公司是一家中外合营企业,由来自美国、意大利、韩国和中国的6家公司共同举办。MIGA(多边投资担保机构)向这个合营者的股权投资提供了200万美元的担保,按照MIGA的规定,其不予以承保的风险为:()
(2009年)若在迈克尔干涉仪的可动反射镜M移动0.620mm过程中,观察到干涉条纹移动了2300条,则所用光的波长为()nm。
玻化微珠的性能有()。
关于税收执法监督的说法,正确的是()。
在计算土地增值税的计税依据时,允许作为扣除项目的是( )。
一位网友在微博上上传了自己的一组性感照片。引起广大网友热议,后来经查证这位网友是一名女警察。对此你怎么看?
ComingHome:LifeAfterStudyingAbroadManyreturneeswhohavestudiedabroadmaysufferre-entrycultureshockwhentheygo
A、Hefoundapieceofchocolateinhispocket.B、Hewasgivenapieceofchocolatebysomeone.C、Hefoundalargedogbyhisgat
最新回复
(
0
)