下列叙述中正确的是

admin2018-11-21 29

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若变量a,b已定义为int类型并赋值21和55,要求用printf函数以a=21,b=55的形式输出,请写出完整的的输出语句【】。

阅读下列程序，则执行后的结果为#include"stdio.h"main(){intc[][4]={1，2，3，4，5，6，7，34，213，56，62，3，23，12，34，56}；printf("%x，%x\

阅读以下程序#includemain(){intcase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&zase，&rintF)；prinff(“％d％f＼n”，case，printF)；

下列程序的运行结果是【】。main(){unionEXAMPLE{struct{intx；inty；}in;inta；

设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是()。

下列叙述中，正确的是

下面关于完全二叉树的叙述中，错误的是______。

设有如下定义：structss{charname[10]；intage；charsex；}std[3],*p=std;下面各输入语句中错误的是()。

数据库系统中实现各种数据管理功能的核心软件称为【】。

软件定义时期主要包括【】和需求分析两个阶段。

接地装置包括

A．血肿B．脓肿C．肿瘤D．淋巴外渗E．唾液腺囊肿松狮犬，下颌有一鸡蛋大小的肿胀，触诊柔软，无热无痛，穿刺液黏稠呈淡黄色，其肿胀最可能是

位于腺泡和小导管外。扁平状、有分枝状突起的细胞是

A．水提醇沉法B．离心分离法C．大孔树脂法D．膜分离法E．吸附澄清法可以使固液及液液分离的方法

下列不属于招标工程量清单编制内容的是()。

含有蚕丝纤维40%、粘胶长丝40%、尼龙短纤20%的起绒针织物(幅宽60毫米)

某Flash动画的部分编辑界面截图如图2所示，如果将帧频改为5fps，播放完动画内容需要的时间为()。

春夏秋冬四季的循环往复变化使得地球景观绚丽多彩，这是大自然赋予地球的珍贵礼物。然而四季这个礼物似乎分配不公，地球上只有温带才有明显的四季变化，而寒带和热带则是长冬无夏和长夏无冬。其原因是（）。