首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2017-12-14
57
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算机工作量,而算法的计算机工作量是用算法所执行的基本运算次数来度量的,算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度,主要应减少输入数据所占的存储空间及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ejAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段intk=0;while(k=1)k++;while循环执行的次数是
下列数据结构中具有记忆作用的是
程序设计方法要求在程序设计过程中
请将下列栈类Stack的横线处补充完整。classStack{private:intpList[100];∥int数组,用于存放栈的元素inttop;
派生类对象对其基类中的什么成员是可访问的?
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,所以,基于逻辑结构的应用程序不必修改,称为______。
有以下程序#include<iostream>usingnamespacestd;staticintdays[]={31,28.31,30,31,30,31,31,30,31,30,31};
下列程序的输出结果是______。#include<iostream>usingnamespacestd;voidfun(int&rf){rf*=2;}intmain(){
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的算法的特性。
随机试题
Inonewayofthinking,failureispartoflife.Inanotherway,failuremaybeawaytowardssuccess.The"spider-story"isoft
A.131I全身显像B.99mTcO4-甲状腺显像C.99mTc-(V)DMSA显像D.甲状腺吸131I率测定E.碘-过氯酸钾释放试验可用于诊断甲状腺髓样癌
连续X射线的最强波长是最短波长的
甲厂系一村办企业,在一经济纠纷中败诉,法院判决甲厂应赔付乙公司人民币50万元。判决生效后,甲厂拒不履行判决。乙公司申请法院强制执行,法院干警先后两次到该厂执行均遭拒绝和围攻,法院第三次到甲厂执行,厂长王某和该村村长李某纠集上百名村民、职工围攻执行干警,法院
银行从业人员应调查了解(),以实现银行风险控制的要求。
Idon’treallyliketheauthor,______Ihavetoadmithisbooksareveryexciting.
我国测量时,是以什么海的平均海平面作为零点?()
根据下列资料,回答下列问题。2014年1~6月份,我国民间固定资产投资138607亿元,同比增长20.1%,增速比1~5月份加快0.2个百分点。民间固定资产投资占全国固定资产投资的比重为65.1%,与1~5月份持平。分地区看,东部地区
求证:x∈[0,1]时,≤xp+(1-x)p≤1,p>1;1≤xp+(1-x)p≤,0<p<1.
A、Joinherinhiking.B、Bemoreflexible.C、Lendherhisgymshoes.D、Takemoreexercise.D
最新回复
(
0
)