下列叙述中正确的是

admin2018-10-16 58

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。intb,c；floata；scanf("%f,%d,c=%d",&a,&b,&C)

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

串的长度是()

下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

若二维数组a有m列，则在a[i][j]前的元素个数为()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】。

呈块(石)碎(石)状镶嵌结构或呈大块状砌体结构，拱部无支护扩大时可产生小坍塌，侧壁基本稳定，爆破振动过大易坍塌的是()围岩。

在Excel2010中，用来删除指定字符串多余的前导和后缀的空格的函数是【】

男性，30岁。因交通事故，胸部闭合性损伤，患者极度呼吸困难，烦躁不安。查体：患者血压低，脉搏快，口唇发绀，右胸饱满，叩之鼓音，呼吸音几乎听不到。

肾小管性酸中毒的确诊试验可选择

反应：A(g)+3B(g)2C(g)△H＜0，达到平衡后，将气体混合物的温度降低，下列叙述中正确的是()。

IfateacherwantstodesigntheLead-instageofalessonplan,whichofthefollowingmightbeofhis/herleastconcern?

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

A、Thespiritoffairplay.B、Mutualunderstanding.C、Respecttoeachother.D、Refusaltodrugs.D题目问的是奥运会竞技最重要的品质是什么。新闻中提到，奥委会主席