首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
23
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/FWPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有一个名称为Text1的文本框;还有两个名称分别为C1、C2的命令按钮,标题分别为“计算”、“存盘”。有一个函数过程isprime(a)可以在程序中直接调用,其功能是判断参数a是否为素数,如果是素数,则
程序运行时,要清除图片框Picture1中的图像,应使用语句()。
以下叙述中,错误的是()。
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
在考生目录下有一个工程文件sjt5.vbp和文本文件in5.dat,其中有若于个用一个空格符隔开的英文单词。窗体上有2个命令按钮,其功能是:单击“读数据”按钮,可以读入in5.dat文件中的所有内容并显示在文本框中。单击“统计”按钮,能
有两个关系R、S如下:由关系R通过运算得到关系S,则所使用的运算为()。
有以下程序: main( ) int f1 (int x, int y) { return x>y?x:y; } int f2 (int x, int y) { return x>y?y:x; } main( ) { in
在内存中,存储字符’x’要占用1个字节,存储字符串"X"要占用【】个字节。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作______。
随机试题
A.直肠癌B.肛瘘C.直肠息肉D.肛裂E.内痔直肠指诊可扪及索条状物可能为
红细胞渗透脆性增高,可见于
烤瓷熔附金属全冠修复体的禁忌证包括
建设项目融资方式具有多元化的特点,融资渠道呈现()。
上海以本帮菜著称的百年老店有()。
一般资料:求助者,女性,26岁,四川地震灾区某校教师。案例介绍:求助者所在学校的两座教学楼在地震中倒塌,所幸当时正是当地午休时间,师生们没在教学楼内,因此幸免于难。求助者从小胆小,这次地震使其非常恐惧,地震后不敢到房子里去,连活动板房也不敢进。无奈
一本书有160页,在它的页码中,数字“2”共出现了_________次。
A、 B、 C、 D、 B
AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin
在考生文件夹下有一个工程文件sjt3.vbp,在Forml的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时,单击“开始计数”按钮,就开始计数(如图所示),每隔1秒,文本框中的数加l;单击“停止计数”按钮,则停止计数。要求:修改适当的控件
最新回复
(
0
)