首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-06-11
25
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://jikaoti.com/ti/idn0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++){m+=i*f;f=【
有以下程序：main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",*p,*q,a,b);}程序
有以下程序：main(){intp[7]={11,13,14,15,16,17,18);i=0,k=0;while(i＜7&&p[i]%2){k=k+p[i];i++;}printf
已有文本文件test.txt，其中的内容为：Hello,everyone!。以下程序中，文件test.txt已正确为“读”而打开，由文件指针fr指向该文件，则程序的输出结果是【】。#include＜stdio.h＞main()
下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j;for(i=1;i＜=4;i++){for(j=1;j＜=4-i;
以下函数creat用来建立一个带头结点的单向链表，新产生的结点是插在链表头的末尾。单向链表的头指针作为函数值返回。请填空。#include＜stdio．h＞structlist{chardata；structlis
一般来说，算法可以用顺序、选择和【】三种基本控制结构组合而成。
假定所有变量均已正确说明，下列是程序段运行后x的值是() a＝b＝C＝O；x＝35； if(!a)x--； elseif(b)； if(c)x＝3； elsex＝4；
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
下面四个选项中,均是不正确的八进制数或十六进制数的选项是
随机试题
CO2气体保护焊常用焊丝牌号是()。
透析疗法的适应症不包括
下列哪项不是眩晕痰浊上蒙的主症
凡无法律上或合同上的依据使自己获得利益而使他人受到损害的情况被称为“不当得利”。各国关于不当得利法律适用的观点有以下哪些?()
下列属于流动资产的是( )。
教学技能这一程序性知识的获得首先要经过陈述性知识的获得阶段，即必须知道“是什么”和“为什么”；然后才能正确和有效地解决“如何做”和“怎么办”的问题。()
中国第一水乡周庄，未出名之前，是小桥流水，粉墙黛瓦，天蓝水清，枕河人家宁静而______地生活着。30年前，来了一个叫陈逸飞的画家，被这里江南水乡的恬淡所感动，画了一幅同样意境______的油画——《故乡的回忆.双桥》，后被石油大亨哈默收藏，于是世界知道了
12，12，18，36，90，()，945
1926年9月1日，毛泽东发表《：国民革命与农民运动》一文，指出国民革命的中心问题()
Isthewomanverysurethatshecanmeetthedeadlineatthebeginningoftheconversation?
最新回复
(
0
)
