下列叙述中正确的是

admin2020-11-23 30

问题下列叙述中正确的是

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/FAD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下选项中不能用于描述算法的是()。

若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。

有以下程序：#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；print

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a：a+=2：}printf(’’％d

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

以下选项中，能用作用户标识符的是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。

数据库应用系统中的核心问题是

算法的有穷性是指

依法行政与以德行政是相互关联、相互依存和相互补充的，其联系主要表现在()

肉眼血尿是指每升尿内含血量超过()

A．刃状边缘B．凿状边缘C．凹形边缘D．肩台形边缘E．带斜面凹形边缘

甲房地产开发公司(以下简称甲公司)经过市场调研发现，某经济技术开发区范围内的别墅供应量充足，而该开发区范围内的外籍人士十分渴望拥有欧式建筑风格的住宅。甲公司对竞争项目进行调研时，需要深入了解的产品有()。

在受地形条件或已建建筑物限制的重要堤段，常采用()。

企业享有的周转信贷额为1000万元，承诺费率为0．5％，借款企业年度内使用了700万元，余额300万元，借款企业该年度要向银行支付的承诺费为()万元。

下列关于国别风险的表述，正确的是()。

(2005年真题)在我国，依据法律部门划分的标准和原则，《中华人民共和国香港特别行政区基本法》属于

数据库的系统设计分为概念结构设计和逻辑结构设计。在概念结构设计时，一般采用 (1) 模型作为描述工具，因为该模型能充分地反映现实世界事物之间的联系，且易于理解和更改。

Aftermorethan40yearsofparalleldevelopment,theinformationandlifesciences—computingandbiology—arefusingintoa