首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2019-01-11
27
问题
下列叙述中错误的是( )。
选项
A、算法的时问复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D项正确。
转载请注明原文地址:https://kaotiyun.com/show/1pxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下宏定义: #defineN3 #defi0neY(n)(N+1)*n) 则执行语句“z=2*(N+Y(5+1));”后,z的值为()
若变量c为char类型,能正确判断出c为小写字母的表达式是
请编写一个函数fun,它的功能是:求出一个2×M整型二维数组中最大元素的值,并将此值返回调用函数。注意:部分源程序存在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
0j--j第一空:由审题分析可知,此处是使第一列成为第一行,即把第一列元素移动到第一行,第一列元素是t[j][0],第一行元素是t[0][N-j-1],故第一空处应为“0”。第二空:第四个循环是最后一列成为最后一行,即将最后一
能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。
下列选项中不是字符常量的是()。
在C语言程序中,下列说法正确的是()。
在关系数据库中,用来表示实体之间联系的是()。
下列说法不正确的是()。
在满足实体完整性约束的条件下()。
随机试题
保健食品标签和说明书必须符合国家有关标准和要求内容包括
有"妇孕不育"和"妇三岁不孕"记载的书籍是:"子宫"一词最早见于:
对运动时每搏量和心输出量的说法不正确的是
在房地产经纪服务合同中,主要条款如“标的”、“劳务报酬与酬金”等属于()。
关于项目可行性研究阶段的社会评价,除了要分析项目对国家和地区社会发展目标的贡献与影响,还要分析()。
关于暖通空调监控系统的功能检测要求,正确的有()。
波分复用设备分波器(ODU)的主要测试项目有()。
国内生产总值包含本国公民在国外取得的收入,但不包含外国居民在国内取得的收入;相反,国民生产总值不包含本国公民在国外取得的收入,但包含外国居民在国内取得的收入。()
EightpercentoftheEarth’scrustisaluminum,andtherearehundredsofaluminum-bearingmineralsandvastquantitiesofther
A、Thearticlewasactuallylonger.B、Thenewspaperprintedhisotherpaper.C、He’sjustbegunwritingforthenewspaper.D、Thea
最新回复
(
0
)