首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2012-03-21
66
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是两者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。
转载请注明原文地址:https://kaotiyun.com/show/1b2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
给出以下代码，以下选项中描述错误的是PM=eval(input(’’请输入目前PM2．5值：’’))ifPM>75：print(’’空气质量等级为轻度污染！’’)ifPM
列表ls中存储了我国39所985高校所对应的学校类型，请以这个列表为数据变量，完善Python代码，统计输出各类型的数量。ls=[’’综合’’，’’理工’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，＼’’综合’
给出如下代码：importrandomasranlistV=[]ran．seed(100)foriinrange(10)：i=ran．randint(100，999)listV．append(i)以下选项中能输出随机列表元素最大值
SQL语言的全称是
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
获得用户输入的一个字符串，去除字符串两侧出现的a～z共26个小写字母，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
以下文件操作方法中，不能从CSV格式文件中读取数据的是
实体电影和实体演员之间的联系是()。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。
向容器中添加构件的方法是______。
随机试题
亚里士多德根据统治者为城邦谋利益还是为统治者自己谋利益把政体划分为()
男，38岁。十多年来，反酸、嗳气、上腹部疼痛，空腹发作，进食可缓解。经检查确诊为十二指肠溃疡，下面符合该病的描述为
胸腔积液造成的呼吸困难与哪项有关
患者，女，36岁，已婚。近几年形体渐胖，胸闷呕恶，倦怠乏力，月经停闭半年．平时带下量多色白，舌淡胖苔白腻，脉沉滑。尿妊娠试验阴性。治疗应首选
男性，26岁，餐后打篮球，半小时后剧烈腹痛，6小时后来院，伴恶心、呕吐。查体：全腹腹膜炎体征，以中腹部明显，肠鸣音弱。血淀粉酶64U／dl，腹穿抽出淡血性液，淀粉酶为64U／dl。考虑诊断为
“划定土地利用区，并确定各区土地利用管制规则”是哪级土地利用规划的内容?
下列费用中属于安装工程费用的是()。
对纳税信用评价为A级的纳税人，税务机关予以的激励措施包括()。
“自我实现人”是由()提出来的。
长城：中国：古迹
最新回复
(
0
)
