首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
68
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/xFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是( )。
现有如下一段程序: x=UCase(InputBox("输入:")) SelectCasex Case"A"To"C" Print"考核通过!" Case"D" Print"考核不通过!
下列叙述中正确的是
数据字典(DD)所定义的对象都包含于
窗体上有三个水平滚动条,名称分别为HSRed、HSGreen和HSBlue,取值范围均是0~255,代表颜色的三种基色。改变滚动框的位置,可以改变三种基色的值,从而改变窗体的背景色,如下图所示。程序代码如下:Dimcolor(3)AsIntege
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在VB中,函数过程与子程序过程的区别之一是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text=“程序设计”Text1.SetFocusEn
随机试题
权力性推动有哪些?
牙周病最重要的临床表现之一是
A.4~5天B.6~7天C.14天D.8~9夫E.10~12天一般腹部减张缝线拆线时间是术后
根据国际上的经验,无论是国营还是私营企业,成功的基础设施服务的提供者都首先是()。
某企业(业主)一套加氢装置扩建安装工程由某施工单位承担。工程包括:动设备安装23台,静设备安装15台,非标设备现场制作240t,管道安装23000m。合同工期6个月。其中动、静设备安装,非标设备制作统称为设备安装工程,其直接工程费约300万元。合同规定:设
商用房贷款的还款方式比较常用的不包括()。
在其他条件不变的情况下,股票分割会使发行在外的股票总数增加,进而降低公司资产负债率。()
下列选项中,利用做功改变物体内能的是()。
(1)Mostpeopledreamenthusiasticallyatnight,theirdreamsseeminglyoccupyinghours,eventhoughmostlastonlyafewminutes
Thereisnomorefashionablesolutiontothecurrentglobalrecessionthan"greenjobs."Manycountriesarealleagerlypromotin
最新回复
(
0
)