首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
61
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/NFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果将文本框的一个属性设置为True,则运行时不能对该文本框中的内容进行编辑,这个属性是
层次型、网状型和关系型数据库划分原则是()。
在软件开发中,需求分析阶段产生的主要文档是( )。
下面属于白盒测试方法的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
有以下程序: int fa(int x) { return x *x;} int fb(int x) { return x *x *x;} int f(int( *f1)( ),int( *f2)( ),int x) { return f
以下sstrcpy()函数实现字符串复制,即将t所指字符串复制到s所指向内存空间中,形成一个新的字符串s。请填空。 voidsstrcpy(char*s,char*t) { while(*s++=【】);} main( ) {
对如下二叉树进行后序遍历的结果为()。
在深度为7的满二叉树中,叶子结点的个数为()。
随机试题
下列关于施工合同的义务,说法正确的有()。
以下哪项与维持身体平衡和姿势无关
对患者进行口腔检查时发现其某颗指数牙的龈上牙石覆盖面积为牙面的1/3~2/3,根据简化牙石指数,应计为
下列对基准收益率理解不正确的是()。
A公司为支付购货款,向B公司签发银行承兑汇票一张,甲银行已经承兑。B公司取得汇票后,将其背书转让给C公司以支付购货款,在背书时,B公司在汇票背面第一个背书栏内签章,但将“被背书人名称”处留白,直接将汇票交付给C公司。C公司取得汇票后,在被背书人栏内记载自己
李某是某公司生产部门主管,该部门有20多名员工,其中既有生产人员又有管理人员,该部门采用的考评方法是排列法,每年对员工考评一次。具体做法是:根据员工的实际表现给其打分,每个员工最高分为100分,上级打分占30%,同事打分占70%。在考评时,20多个人互相打
如图,在△ABC中,D、E两点分别在AB、AC边上,DE//B若DE:BC=2:3,则S△ADE:S△ABC________。
智育的任务主要限于传授科学文化知识。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海
UsingFacebookmakespeoplesadder,atleastaccordingtosomeresearch.Butjustwhatisitaboutthesocialnetworkthattakes
最新回复
(
0
)