首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-23
29
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/783p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件测试用例包括
设已有定义floatx;,则下列对指针变量p进行定义且赋初值的语句中正确的是()。
若有函数首部intfun(doublex[10],int*n),则下列针对此函数的函数声明语句中正确的是()。
若各选项中所用变量已正确定义,函数funp通过return语句返回一个函数值,下列选项中错误的程序是()。
下面不属于结构化程序设计原则的是()。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是()。
给定程序的主函数中,已给出由结构体构成的链表结点a、b、c,各结点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个结点链接成一个单向链表,并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:
以下关于逻辑运算符两侧运算对象的叙述中正确的是
随机试题
(2006年第32题)下列关于核蛋白体的叙述,正确的是
患者男性,25岁。平静状态下,没有任何先兆,心跳突然加速,脉搏多在200次/分,伴有心慌、头晕、乏力,偶尔出现胸痛、呼吸困难。心电图检查后诊断为阵发性室上性心动过速,可用于治疗的药物是
半夏具有的功效是()
薄荷不能主治的症证是
下面四项内容中属于城市供电工程系统总体规划内容的是()。
投资衍生工具的风险包括()。Ⅰ.交易双方中的某方违约的违约风险Ⅱ.资产价格波动导致损失的价格风险Ⅲ.缺少交易对手而不能平仓或变现的流动性风险Ⅳ.人为错误或系统故障导致的运作风险
意象艺术是由艺术家的感觉、()和表现意图呈现的。
自强军
据现在公布的数字,北京拥有900多万辆自行车,为全国之冠。许多来北京旅游观光的外国人看到上下班高峰的自行车无不惊叹。如今国外游客租自行车走街串巷观光已成京城旅游的一个项目。自行车曾是北京人家庭的“四大件”(缝纫机、手表、收音机、自行车)之一。20多
Whatdoesthemanimply?
最新回复
(
0
)