首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的______。
下列叙述中正确的______。
admin
2013-02-23
36
问题
下列叙述中正确的______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一今算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出—个算法的效率,在度量—个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://jikaoti.com/ti/L6n0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下定义和语句,则输出结果是______。char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));
设int型占2个字节,则unsignedint所能表示的数据范围是______。
人们提出了用______的原理来设计软件,这就是软件工程学诞生的基础。
为了避免在嵌套的条件语句if-else中产生二义性,C语言中规定的if-else配对原则是______。
用指针法求出数组元素中最大者和最小者。intmax,min;voidmax_min_value(array,n)intarray[],n;{【】;max=min=*array;for(【
先用以下语句定义字符型变量:charc;然后要将字符a赋给变量c,则下列语句中正确的是______。
下列叙述中正确的是
C语言允许函数类型缺省定义,此时函数值隐含的类型是
若有定义语句chars[100],d[100];intj=0,i==0;且s中已赋字符串,请填空以实现拷贝。(注:不使用逗号表达式)while(s[i]=【】;j++;}d[j]=0;
以下各选项企图说明一种新的类型名,其中正确的是______。
随机试题
A.神经调节B.体液调节C.两者都是D.两者均否参与育龄期妇女月经周期的调节是
患儿,3岁。发作性瞪目直视,神志恍惚,喉间痰鸣,痰涎壅盛。发作后如常人。舌质暗,苔白腻,脉滑。其治法是
施工总承包管理模式下,施工总承包管理单位()。
统计工作所需经费是单独计算的,无列人财政预算之必要。()
教学策略主要有以教师为中心的教学策略、_________的教学策略和个别化教学策略。
根据以下资料。回答106-110题。某公司对新年联欢会的节目进行初选,组织三个部门的员工对六个节目进行投票(喜欢哪个节目就投那个节目的票)。其中甲为古筝弹奏表演,乙为健美操表演,丙为京剧表演,丁为小品表演,戊为小合唱表演,己为街舞表演。京剧
雾霾当然不是一天形成的,雾霾也绝不是我国工业化、城市化过程的“独生子”——伦敦、洛杉矶等城市也都曾在茫茫迷雾中忧伤,甚至哭泣。当然,存在未必合理,别人的弯路,我们要尽量避免,或者缩短。但这绝不应成为“慢治”的托词,也不应只是由政府唱“独角戏”。事实上,治理
2017年第一季度,某省农林牧渔业增加值361.78亿元,比上年同期增长5.9%,高于上年同期0.2个百分点,具体情况如下:该省种植业增加值119.21亿元,比上年同期增长8.2%。其中蔬菜种植面积358.80万亩,比上年同期增加18.23万亩,
Whatanimalsswimfrombirth?Allmammalsexeptmanand______.
A、Theyonlyhaveeffectonrealpatients.B、Theyaremoreorlesseffectiveformostpeople.C、Theyarethebestmethodseverfo
最新回复
(
0
)