首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
51
问题
下列叙述中正确的是
选项
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"考核不通过!
关于KeyPress事件,以下叙述中正确的是( )。
下面为单精度实型(即单精度浮点型)变量的是()。
在关系数据库中,用来表示实体间联系的是
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
(1)考生文件夹下的工程文件sjt3.vbp中有1个名称为Label1的标签数组。程序运行时,单击“产生随机数”按钮,则在标签数组中显示随机数,如图3—21(a)所示。单击“数据反序”按钮,则把数组中的数据反序,如图3—21(b)所示。命令按钮的Click
结构化程序的三种基本结构是()。
假定有以下循环结构:DoUntil条件表达式循环体Loop则以下正确的描述是()。
以下关于函数过程的叙述中,正确的是()。
在深度为7的满二叉树中,叶子结点的个数为()。
随机试题
合同是在双方所达成的协议的基础上制定的,而协议又是双方进行商务谈判的结果。
急性肺水肿肺梗塞
事故是指造成人员死亡、伤害、职业病、财产损失或其他损失的意外事件。()
砂石垫层中石子的最大粒径不得大于垫层厚度的()。
建筑生产中最基本的安全管理制度是( ),它是所有安全规章制度的核心。
以下关于内部转移价格的表述中,正确的有()。
古人从昼夜十二时辰的角度解说地支和肖兽的配属关系,又在十二时辰的启发下,发明了十二个生肖的排序。下列说法错误的是:
《刑法》第196条规定:“有下列情形之一,进行信用卡诈骗活动,数额较大的,处五年以下有期徒刑或者拘役,并处二万元以上二十万元以下罚金;数额巨大或者有其他严重情节的,处五年以上十年以下有期徒刑,并处五万元以上五十万元以下罚金;数额特别巨大或者有其他特别严重情
Man:Idon’tknowwhethertoaskJoeorCoratodrawtheposters.Woman:Whatdifferencedoesitmake?Theyarebothexcellenta
A、Openstoresinbusyareasofcities.B、Createspeciallanguage.C、Provideacomfortableenvironment.D、Sellavarietyofprodu
最新回复
(
0
)