首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
55
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://www.kaotiyun.com/show/NFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名为Checkl的复选框,如果在窗体启动事件中编写语句”Checkl.Enabled=False”,则运行后复选框的状态为()。
下列叙述中正确的是( )。
以下事件过程的功能是:从已存在于磁盘上的顺序文件Numl.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件Num2.txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()
下列叙述中错误的是()。
下列数组定义中正确的是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
设a=2,b=3,c=4,d=5,下列表达式的值是()。a>bAndc<=dOr2*a>c
分段函数如下:设x中已经有一个数值。下列程序段中,能正确计算Y值的是()。
算法具有五个特性,以下选项中不属于算法特性的是
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于______。
随机试题
颅脑CT增强扫描的禁忌证不包括
剧烈运动时,少尿的主要原因是
CT装置中扫描床精度误差不允许超过
患儿,男,14个月。因“发热、流涕2天”就诊。查体:T39.7℃,P135次/分;神志清,咽部充血,心肺检查无异常。查体时患儿突然双眼上翻,四肢强直性、阵挛性抽搐。为防止患儿外伤,错误的做法是()。
下列关于重新构建价格的说法中正确的是()。
某生产车间是一个成本中心。为了对该车间进行业绩评价,需要计算的责任成本范围是()。
德育在学校教育中占据首要地位,这是由()的本质决定的。
教师在课堂上通过展示实物、模型、图片等直观教具,或通过示范性操作实验和现代化电教手段指导学生获得知识的教学方法是()。
设y=y(x)由方程2x—tan(x—y)=sec2tdt所确定,求
关于VLAN特点的描述中,错误的是
最新回复
(
0
)