下列叙述中正确的是

admin2020-07-08 32

问题下列叙述中正确的是

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

计算机中控制器的功能主要是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()

计算机运算部件一次能同时处理的二进制数据的位数称为()。

USB3．0接口的理论最快传输速率为()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。

将高级语言程序设计源程序翻译成计算机可执行的软件称为()。

关于汇编语言程序()。

A．五灵脂B．郁金C．姜黄D．莪术既可治气滞血瘀之胸胁疼痛，又可治气火上逆、吐血衄血的药物是

A．腺病毒肺炎B．金黄色葡萄球菌肺炎C．急性感染性喉炎D．支气管哮喘E．肺炎球菌肺炎病情重，稽留热多见

在抗感染药物使用过程中，不属于护士职责的是

控制心血管活动的神经元广泛分布于从脊髓到大脑皮层的各个水平，其中()是调节心血管活动最重要的心血管中枢部位。

铁路工程施工机械台班费用包括()。

最早的金属期货交易诞生于()。

下列说法正确的有()。

广东的风味小吃是()。

我国社会主义法治的根本要求是()。

Thesecretofthesuccessfulhandshakeisnosecretanymore.ManagementconsultantRobertE.Brownexplainswhatshakinghandsi