首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
64
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/FWPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列各排序法中,最坏情况下的时间复杂度最低的是()。
下列不是VisualBasic合法常量的是()。
在窗体上画1个标题为“文字属性”、名称为Frame1的框架控件,在框架中画一个名称为Check1的复选框数组,含2个数组元素,按下标的前后顺序,其标题分别是“粗体”和“斜体”,并设置适当属性,使得“粗体”被选中,界面如图所示。存盘时,工程文件名
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
阅读以下函数fun(char *sl,char *s2){ int i=0;while(sl[i]==s2[i]&&s2[i]!=’\0’) i++;return(sl[i]==’\0’&&s2[i]==’\0’);}此函数的功能是
在64位高档微机中,CPU能同时处理【 】个字节的二进制数据。
DOS文件系统的组织结构属于
关于指针概念,下列说法中,不正确的是______。
对如下二叉树进行后序遍历的结果为()。
在内存中,存储字符’x’要占用1个字节,存储字符串"X"要占用【】个字节。
随机试题
Spilt(打翻的)MilkIrecentlyheardastoryaboutafamousscientistwhohadmadeseveralveryimportantmedicalachievements.
在一起强奸案中,王某是被告人杨某的辩护律师,孙某是被害人李某的诉讼代理人。人民法院作出的判决已经生效后,则关于本案,下述说法正确的是:
王某将自己的电视机卖给谢某,双方约定电视机卖给谢某后仍然由王某使用一个月。根据《物权法》的规定,谢某取得电视机所有权的交付方式属于()。
关于销售商品收入的确认,下列说法中正确的有()。
教育的本质即教育的归宿问题。()
学生李某在课堂上讲话,扰乱课堂秩序,教师让其下课后到办公室,李某来到办公室后,老师先给他一颗糖,说:“这糖奖励你能遵守我们的约定,按时到来。”李某听后羞愧万分,主动向教师道歉并保证不再扰乱课堂秩序。上述案例中的教师表现出的是()。
有两个时钟均出现了问题,一个每小时快15分钟,另一个每小时慢20分钟。在标准时间早8点,将两个钟表调准。当快钟显示时间为下午6点时,使它停摆,等慢钟显示时间也为下午6点时,再让快钟继续走动。那么快钟停摆了多久?()
试述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
某系统结构图如下图所示,则该系统结构图的宽度是
Oneofthemostauthoritativevoicesspeakingtoustodayisthevoiceoftheadvertisers.Itsstridentclamourdominatesourli
最新回复
(
0
)