首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-04-18
19
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/EvTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是( )。
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是( )。
以下关于事件、事件驱动的叙述中,错误的是( )。
窗体上命令按钮Commandl的事件过程如下:OptionBase1PrivateSubCommandl_Click()Dima(4,4)AsVariantFori=1To4
现有如下程序:PrivateSubCommandl_Click()S=0Fori=lTo5S=S+f(5+i)NextPrint
在考生文件夹中有工程文件sjt3.vbp,其中的窗体如图4所示。程序刚运行时,会生成一个有10个元素的整型数组。若选中“查找最大值”(或“查找最小值”)单选按钮,再单击“查找”按钮,则找出数组中的最大值(或最小值),并显示在标签Label2中。请去掉程序中
窗体上有一个命令按钮和一个文本框,程序执行后,在文本框中输入12345,单击命令按钮后的输出结果为()。PrivateSubCommandl_Click()DimAAsInteger,BAsInteger
窗体上有一个名称为Command1的命令按钮,其单击事件过程及相关的代码如下:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=Val(InputBox("输入
下列程序的执行结果是()。PrivateSubForm_Activate()Dimscore(3)AsInteger,totalAsIntegerDimaa_scoreAsVariantsc
下列叙述中有错误的是()。
随机试题
男性婴儿6个月,呕吐腹泻3天,伴口渴尿少,精神萎靡皮肤弹性差,前囟及眼窝明显凹陷,血清钠140mmol/L,最可能的诊断是
垄断协议
下列选项中,小剂量肾上腺素不具有的作用是
根据《标准施工招标文件》,下列情形中,承包人可以得到费用和利润补偿而不能得到工期补偿的事件有()。
一般说来,应对直接材料价格差异负责的部门是()。
甲公司采用存货模式确定最佳现金持有量。如果在其他条件保持不变的情况下,资本市场的投资回报率从4%上涨为16%,那么公司在现金管理方面应采取的对策是()。(2009年新)
针对会计估计审计,在实施风险评估程序和相关活动以了解被审计单位及其环境时,下列各项中,不属于注册会计师应当了解的内容的是()。
《慕尼黑协定》的签订表明()
设f(x)在[0,+∞)连续,且满足
A、 B、 C、 B句子是请求向瑞利安先生转达信息的请求疑问句。应该知道Couldyou...通常用来表达请求。
最新回复
(
0
)