首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-28
82
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/Z7Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是( )。
将学号为"02080110"、课程号为"102"的选课记录的成绩改为92,正确的SQL语句是( )。
设有选课(学号,课程号,成绩)关系,插入一条记录到"选课"表中,学号、课程号和成绩分别是"02080111"、"103"和80,正确的SQL语句是( )。
设有关系SC(SNO,CNO,GRADE),其中SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型)。若要把学号为"S101"的同学,选修课程号为"C11",成绩为98分的记录插入到表SC中,正确的SQL语句是( )。
下面不属于软件设计阶段任务的是
在关系数据库中,用来表示实体间联系的是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是( )。
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询借阅了总编号为"112262"的图书的读者的信息,正确的SQL语句是:
算法的空间复杂度是指( )。
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
随机试题
图中圈内的白色半圆状标记是什么标线?
中长期贷款具有(),不确定性因素等特点,因而中长期贷款的利率较高,对企业的资信要求也高。
私募基金管理人在向中国证券投资基金业协会提交登记材料齐备后的()内,可以在中国证券投资基金业协会网站查询是否办结登记手续。
关于人员甄选正确的陈述是()。
人民警察的纪律主要有下列四个方面:政治纪律、组织纪律、()、保密纪律。
评论家:官方以炮仗伤人、引起火灾为理由禁止春节在城里放花炮,而不是想方设法做趋利避害的引导,这里面暗含着自觉或不自觉的文化歧视。吸烟每年致病或引起火灾者,比放花炮而导致的损伤者要多得多,为何不禁?禁放花炮不仅暗含着文化歧视,而且将春节的最后一点节日气氛清除
经济全球化发展趋势主要有
设f’(x)连续,f(0)=0,f’(0)=1,则=______.
下列程序的输出的结果是()。main(){doubled=3.2;intx,y;x=1.2;y=(x+3.8)/5.0;printf("%d\n",d*y);}
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
最新回复
(
0
)