首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的______。
下列叙述中正确的______。
admin
2013-02-23
43
问题
下列叙述中正确的______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一今算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出—个算法的效率,在度量—个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://kaotiyun.com/show/VQJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。inti=010,J=10;printf("%d,%d\n",++i,j--);
以下函数返回a所指数组中最小的值所在的下标值:fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i<n;i++)If(a[i]<a[p])____
C语言程序的基本单位是______。
为了避免在嵌套的条件语句if-else中产生二义性,C语言中规定的if-else配对原则是______。
用语句scanf("%c%c%c",&c1,&c2,&c3)输入a、b、c时,变量c1、c2、c3的值分别为______。
若线性表的长度经常发生变化,那么该线性表应采用的存储结构是【】。
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
计算机病毒不能破坏()中的软件。
在Visual FoxPro中,数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。
随机试题
下列关于电子线的射程的说法正确的是
下颌双尖牙拔除术采用
银杏发碳
港航工程配制混凝土的基本要求有()。
①一幅地图,一张照片,一个动作,如果要通过电报或电话让对方了解,那是太不容易了。即便你有很强的表达能力,也很难说得清、道得周全。如果有这样一种通信方式,它能把写在纸上的字,以及活动的或静止的画面、景物从千里之外传送到你的面前,那你不就成了“千里眼”了吗?图
【2015.河南邓州】电影是使一系列静止的拷贝画面连贯起来,前一幅画面的印象还没消失,下一幅画面又出现在视觉中,使观众在银幕上看到活动的人物、车辆等场景,这是利用了()。
党对公安机关组织领导的实现途径是()。
(2012联考57)在自然界中,组成强子的夸克之间趋向于强作用力的平衡,要想彻底地打破这种平衡,用目前的高能加速器还不足以实现。在原子中,运动中的电子总是尽可能处于能量最低状态。在生物运动中,生物体内的各种运动也具有平衡的趋向,维持代谢的平衡是生命能够存在
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh
Forthispart,youareallowed30minutestowriteashortessayentitledTheWaysofSpendingSummerVacation.Youshouldwrite
最新回复
(
0
)