首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
107
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/SIPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
开发大型软件时,产生困难的根本原因是()。
软件设计中模块划分应遵循的准则是
在考生文件夹下有一个工程文件sjt5.vbp。其窗体中有一个名称为Textl的文本框数组,下标从0开始。程序运行时,单击“产生随机数”按钮,就会产生10个3位数的随机数,并放入Textl数组中,如图3-115(a)所示;单击“重排数据”按钮,将把Text1
标准模块中有如下程序代码:PublicxAsInteger,yAsIntegerSubvar_pub() x=10∶y=20EndSub在窗体上有1个命令按钮,并有如下事件过程:PrivateSubCommand1_Clic
有三个关系R、S和T如下: 则关系T是由关系R和S通过某种操作得到,该操作为( )。
下面属于黑盒测试方法的是
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
以下数据结构中,属于非线性数据结构的是()。
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem
下面不属于软件测试实施步骤的是()。
随机试题
公司以()为住所。
下列有关纵隔畸胎瘤的表述不正确的是
成年男性从高楼跌下出现抽搐。每次抽搐先从左侧面部开始,然后双眼球向左凝视、左侧上肢抽,最后左侧下肢抽。整个过程约30秒。每小时发作20次。查体时浅昏迷。本病的诊断是
对原材料跟单的基本要求是()
某投资者连续100个交易日对股票A的价格进行观察,发现股票A的收盘价高于开盘价的天数有40天,收盘价等于开盘价的天数有20天,那么,可以说股票A的收盘价低于开盘价的概率是()。
太平天国侍王府的“三绝”是指()。
“黑匣子”的学名叫作“航空飞行记录器”。之所以被称为“黑匣子”,并不是因为它是黑色的.而是因为它能帮助破解飞行事故的秘密。黑匣子里面装有飞行数据记录器和舱声录音器两套装置.能把飞机停止工作或失事坠毁前半个小时的有关技术参数和驾驶舱内的声音记录下来。需要时.
在一个实验中,对200只同种类通常不患血癌的老鼠施以同等量的辐射,然后一半的老鼠可以不受限制地吃它们常吃的食物,同时另一半被给予足够的相同食物,但是限量。结果第一组中55只患了血癌,第二组中患血癌的仅有3只。上述实验最支持下列哪一个结论?
某考试网站的主页地址是:HTTP://CRE/1JKS/INDEX.HTML,打开此主页,浏览“计算机考试”页面,有找“NCRE由什么机构组织实施?”页面内容,并将它以文本文件的格式保存到考生文件夹下,命名为“ljswks09.txt”。
NelsonMandelawasstillinjailwhenthefirststreetwasnamed【C1】______him.BythetimeheretiredasPresidentofSouthAfr
最新回复
(
0
)