首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-06-11
21
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/DkJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是______。
以下程序的功能是将字符串s中的数字字符放入d数组中,最后输出d中的字符串。例如,输入字符串:abcl23edf456gh,执行程序后输出:123456。请填空。#include<stdioo.h>#include<ctype.h>
有以下程序:main(){chara[]="abcdefg",b[10]="abcdefg";printf("%d%d\n",sizeof(a),sizeof(b));}执行后输出结果是()。
在函数调用过程中,如果函数funA调用了函数funB,函数funB又调用了函数funA,则()。
当前在数据库管理系统的研究方面,较活跃的是()
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于【】。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
计算机的软件系统一般分为()
在16位IBM-PC上使用C语言,如定义下列共用体类型变量:uniondata{inti;charch;floatf;}a,b,c;则共用体变量a,b,c占用内存的字节数为()。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
随机试题
送礼商品和自用商品采用不同档次的包装是()
在抗癫癎药物中具有抗心律失常作用的是
肝硬化出血倾向的主要原因是
女,40岁,因风湿性心脏病出现心衰,心功Ⅱ级,并有下肢水肿,经地高辛治疗后,心功有改善,但水肿不见好转,检查发现:血浆醛固酮水平高,此时最好选用
信贷人员主要可从客户研发能力、内外研发机构协作能力、研发数量三方面考察客户技术水平。()
资本结构是企业筹资决策的核心问题。通常情况下,企业的资本结构由()构成。
下列项目中,应计入营业外支出的有()。
Wheredidtheeventhappen?
"I’msurelylateformyfirstclassinthemorning,______?"
WhichofthefollowingCANNOTbeusedasanominalsubstitute(名词替代词)?
最新回复
(
0
)