下列叙述中正确的是

admin2010-12-10 73

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。

转载请注明原文地址:https://kaotiyun.com/show/SIPp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

关系表中的每一横行称为一个()。
以下关系表达式中，其值为True的是()。
下面描述中，不属于软件危机表现的是()。
设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。
下面为单精度实型（即单精度浮点型）变量的是
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。
下列选项中不属于结构化程序设计原则的是()。
设有下列二叉树：对此二叉树后序遍历的结果为

随机试题

A.拉坦前列素B.溴莫尼定C.托吡卡胺D.噻吗洛尔E.毛果芸香碱属于选择性α2受体激动剂，可增加房水经葡萄膜巩膜通路外流而降低眼压的药物是
引起肛瘘最常见的病因是
符合正常产褥期妇女的特点的是()
钱某走在从舞厅回家的路上，经过一个偏僻的路段时，看见一个留长发的人在前面独自行走，手中拎有一个旅行包，以为是单身女性，心中遂起歹意，蹑手蹑脚快步向前走至此人身后，将其扑倒在地欲行强奸。此人拼命挣扎，待钱某撕开此人衣物才发现是一名男子，钱某大为沮丧，起身夺过
住宅类型有()等。
根据我国《刑法》，对于因违反有关劳动保护和安全生产法律法规的行为，可以认定4种犯罪，即违反危险物品管理规定重大事故罪和()。
以协议方式进行上市公司收购，收购过渡期内，以下哪种说法正确?()f2015年5月真题]Ⅰ．上市公司中来自收购人的董事为1／4Ⅱ．经被收购公司股东大会同意后，被收购公司可以公开发行股票Ⅲ．被收购公司陷入财务困难，收购人为了挽救可以对
教师的教育专业素养主要包括：先进的教育理念，良好的教育能力，一定的教育______能力。
我们能够根据自己对历史的体悟或自己对某种社会政治观念的信仰而自由地选择某种立场和倾向的史学理论，然后努力向前挖掘，_____我们必定会形成一种逻辑上较为一贯的理论“体系”(内在体系)，_____也就可以在史学领域展开切实的交流和论辩等，推动史学理论走向健康
【B1】【B3】

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

关系表中的每一横行称为一个()。

以下关系表达式中，其值为True的是()。

下面描述中，不属于软件危机表现的是()。

设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

下面为单精度实型（即单精度浮点型）变量的是

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。

下列选项中不属于结构化程序设计原则的是()。

设有下列二叉树：对此二叉树后序遍历的结果为

A.拉坦前列素B.溴莫尼定C.托吡卡胺D.噻吗洛尔E.毛果芸香碱属于选择性α2受体激动剂，可增加房水经葡萄膜巩膜通路外流而降低眼压的药物是

引起肛瘘最常见的病因是

符合正常产褥期妇女的特点的是()

住宅类型有()等。

根据我国《刑法》，对于因违反有关劳动保护和安全生产法律法规的行为，可以认定4种犯罪，即违反危险物品管理规定重大事故罪和()。

教师的教育专业素养主要包括：先进的教育理念，良好的教育能力，一定的教育______能力。

【B1】【B3】

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。