下列叙述中正确的是

admin2018-10-16 51

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列关键字中，不属于C语言变量存储类别的是______。

在数据管理技术的发展过程中，可实现数据共享的是()

在位运算中，操作数每左移两位，其结果相当于()。

有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){case0：

串的长度是()

下面程序的运行结果是【】。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

Iwasoutoftownatthetime,soIdon’tknowexactlyhowit______.

低钾血症影响神经肌肉系统最明显的部位是

下列有关查封行政强制措施的说法正确的是()。

甲公司将本公司注册商标转让给乙公司，双方签订了转让合同。根据商标法的规定，乙公司开始享有该注册商标专用权的时间是()。

王某大学毕业后在甲公司任职，3年后跳槽到乙公司，在乙公司已经工作了8年。根据劳动合同法律制度的规定，王某今年可以享受的带薪年休假天数为()天。

某草原生态系统中两类动物(植食动物和肉食动物)利用食物的部分过程如下图所示，据此请回答下列相关问题：植食动物的粪便属于图解中的(填字母)部分。能量南植食动物流向肉食动物的传递效率可表示为_(用序号表示)。

班主任在与学生小红谈话时说：“根据前段时间你的表现，虽然学习成绩并没有取得很大的突破，但是你非常努力，如果你能注意改进一下学习方法，相信你的成绩会取得更大的进步。”班主任对小红所用的评价是()。

凡涉及国家军事、政治或经济秘密的论文都不属于公开的学位论文。如果上述断定为真，下列_______项也一定为真。

Theideaofhumanoidrobotsisnotnew.TheyhavebeenpartoftheimaginativelandscapeeversinceKarlCapek,aCzechwriter,