首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
39
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/NFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果为()。n=0j=1DoUntiln>2n=n+1:j=j+n*(n+1)LoopPrintn;j
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是( )。
在窗体上画一个名称为Commandl的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommandl—Click()d=0e=10x=A
数列1,1,2,3,5,8,13,21,…的规律是从第一个数开始,每个数足它前面两个数之和。在考生目录下有一个工程文件sit5.vbp。窗体中已经给出了所有控件,如图2-87所示。请编写适当的事件过程实现以下功能:在Text1中输入整数40,单击“计算”按
下列选项中不属于结构化程序设计原则的是()。
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为( )。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text=“程序设计”Text1.SetFocusEn
算法具有五个特性,以下选项中不属于算法特性的是
随机试题
计算机启动时,先运行操作系统,然后在操作系统的管理下,从BIOS中读取系统的基本配置信息。()
奇静脉是沟通上、下腔静脉的重要途径之一,沿途收集____________、____________、____________、及____________的血液。
关于固体分散体的说法,正确的有
关于土地登记代理合同的特征,下列说法错误的是()。
每一种商品都能明确地、准确地归人一个H.S编码的品目号下。( )
期货公司与客户对交易结算结果的通知方式未作约定或者约定不明确,期货公司未能提供证据证明已发出上述通知的,对客户因继续持仓而造成的扩大损失,期货公司应承担的赔偿额()。
某公司拟购置一台设备,价款为120000元,使用6年,期满净残值为6000元,按直线法折旧。使用该设备后每年为公司增加税后净利为13000元,若公司的资本成本率为14%。要求:该项目的净现值。
在经济衰退初期,公司一般应当出售多余设备,停止长期采购。()
根据所给材料,回答问题。哈佛大学生物学家马丁·诺瓦克写道:“合作是进化过程中创造力的源泉,从细胞、多细胞生物、蚁丘、村庄到城市莫不如此。”人类在力求迎接全球新挑战的同时,必须找到新的合作方式。利他主义必须是合作的基础。愿意无私向他人伸出援手,提
张珊:尽管都知道吸烟有害健康,但国家并没有禁烟法规。在家里我可以自由地吸烟,但在飞机上却被禁止吸烟。这规定实际上侵犯了我吸烟的权利。李思:在飞机或其他公共场合禁止吸烟,就是一种有限制的禁烟法规。这样的规定之所以必要,是因为你在家里吸烟只影响你自己或少数人
最新回复
(
0
)