首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
49
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/NFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在运行阶段,要在文本框Text1获得焦点时选中文本框中所有内容,如图所示,对应的事件过程是()。
以下事件过程的功能是:从已存在于磁盘上的顺序文件Numl.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件Num2.txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列关于线性链表的叙述中,正确的是( )。
某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是
下列选项中不属于结构化程序设计原则的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
在Windows环境下,资源管理器左窗口中的某文件夹左边标有"+"标记表示
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
提示颅底骨折的CT征象是
距肛门5cm的直肠癌,最适宜的手术方式是
乳房后脓肿切开引流最好采用
男,48岁。护理体检时护士发现病人腹壁静脉曲张,脸色发黑、灰暗、皮肤粗糙、无光泽。该病人最可能是
建筑火灾蔓延的传热基础就是热量传递,其中热量传递的主要方式有()。
下列特性不属于义务教育特征的是()。
先秦两汉时期成就最高、影响最大、通过人物描写来反映历史面貌的作品是()。
“常在河边走,哪能不湿鞋。”搞财会工作的,都免不了有或多或少的经济问题,特别是在当前商品经济大潮下,更是如此。以下哪项如果是真的,最有力地削弱了上述断定?
阅读下列说明,回答问题1至问题5,将解答填入答题纸的对应栏内。【说明】PNG(PortableNetworkGraphicFormat)图像文件格式是一种常用的位图文件存储格式。PNG文件中能够以无损压缩方式存储深度最高为16位的灰度图像
以下关于查询描述正确的是______。
最新回复
(
0
)