下列叙述中正确的是( )。

admin2019-05-06 34

问题下列叙述中正确的是( )。

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

TestClass类定义如下:classTestClass{private:intid;chargender;char*phone;public:TestClass():id(0),ge

以下关于栈的描述中错误的是()。

定义字符指针char*str="hello",已知sizeof(str)=4,则strlen(str)=______。

数据库设计包括概念设计、______和物理设计。

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a,intn){inti,j=0,k;k=j;for(i=j;i＜n;i++)　if[a[i]＞a[k]

黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。

下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0；

在社会主义核心价值体系的基本内容中，居于统领地位的是（）

()是行业形成的基本保证。Ⅰ．人们的物质文化需求Ⅱ．高管人员的素质Ⅲ．资本的支持Ⅳ．资源的稳定供给

房屋租赁期满以后，出租人仍然接受承租人继续交纳的租金，视为双方同意延长租赁期限。该行为属于沉默形式的民事法律行为。()

某企业需要10万元资金用于购置一台设备，银行规定的补偿性余额为20%，该企业需要向银行申请借款(　　)万元。

我国唐代的教育家韩愈提出教师应“以身立教”，这样的教师才会“教存”。这体现了教师职业道德中的()。

被誉为“俄罗斯音乐之父”的作曲家是格林卡。

根据下面材料回答下列题。《财富》杂志2011年公布的2010年世界500强企业排行资料显示，随着世界经济缓慢复苏，2010年世界500强企业排位出现了一些新的变化。2010年世界500强企业营业总额达到260206亿美元，比上年增长12

假设二次型f(x1，x2，x3)=(x+ax2-2x3)2+(2x2+3x3)2+(x1+3x2+ax3)2正定，则a的取值为_____．

Almosteveryboyandgirlintheclub______ofthechoiceofAliceasthecandidateforthesingingcompetition.

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

TestClass类定义如下:classTestClass{private:intid;chargender;char*phone;public:TestClass():id(0),ge

以下关于栈的描述中错误的是()。

定义字符指针char*str="hello",已知sizeof(str)=4,则strlen(str)=______。

数据库设计包括概念设计、______和物理设计。

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a,intn){inti,j=0,k;k=j;for(i=j;i＜n;i++) if[a[i]＞a[k]

黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。

下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0；

在社会主义核心价值体系的基本内容中，居于统领地位的是（）

()是行业形成的基本保证。Ⅰ．人们的物质文化需求Ⅱ．高管人员的素质Ⅲ．资本的支持Ⅳ．资源的稳定供给

房屋租赁期满以后，出租人仍然接受承租人继续交纳的租金，视为双方同意延长租赁期限。该行为属于沉默形式的民事法律行为。()

某企业需要10万元资金用于购置一台设备，银行规定的补偿性余额为20%，该企业需要向银行申请借款( )万元。

我国唐代的教育家韩愈提出教师应“以身立教”，这样的教师才会“教存”。这体现了教师职业道德中的()。

被誉为“俄罗斯音乐之父”的作曲家是格林卡。

根据下面材料回答下列题。《财富》杂志2011年公布的2010年世界500强企业排行资料显示，随着世界经济缓慢复苏，2010年世界500强企业排位出现了一些新的变化。2010年世界500强企业营业总额达到260206亿美元，比上年增长12

假设二次型f(x1，x2，x3)=(x+ax2-2x3)2+(2x2+3x3)2+(x1+3x2+ax3)2正定，则a的取值为_____．

Almosteveryboyandgirlintheclub______ofthechoiceofAliceasthecandidateforthesingingcompetition.

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a,intn){inti,j=0,k;k=j;for(i=j;i＜n;i++)　if[a[i]＞a[k]

某企业需要10万元资金用于购置一台设备，银行规定的补偿性余额为20%，该企业需要向银行申请借款(　　)万元。