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

admin2015-09-15 54

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

在视图设计器中有，而在查询设计器中没有的选项卡是(　　)。

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询单价小于16或大于20的图书信息，不正确的SQL语句是：

下面不能作为结构化方法软件需求分析工具的是

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

下列关于栈的叙述中，正确的是

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

算法的有穷性是指(　　)。

（）属于《专利法》保护智力成果。

患者，男，58岁。近1个月来每天午睡或夜间2点发生胸骨后压迫性疼痛，每次持续30分钟，含硝酸甘油10分钟缓解，临床诊断变异型心绞痛。问题1：变异型心绞痛发作时心电图的改变是

A．胆盐B．内因子C．胃蛋白酶原D．胰蛋白酶E．胰脂肪酶消化液中能与维生素B12结合成复合体，并促进维生素B12吸收入血的成分是()。

在下列白细胞中免疫细胞主要是指

男性，56岁，吸烟30余年，慢性咳嗽，咳痰10余年。近2年来劳累时有气急。查体：两肺呼吸音减弱，肺下界下移，两肺底有细小湿啰音。最可能的诊断是()

根据《水电水利工程模板施工规范》DL／T5110—2000，当验算模板刚度时，对结构表面隐蔽的模板，其最大变形值不得超过模板构件计算跨度的()。

由牵引车或汽车与挂车组成，两者间能摘能挂，可按需要灵活调配车辆，又可实行甩挂运输，这种车辆是()。

1945年2月的雅尔塔会议决定以()方式处理战败的德国。

下列哪个选项的java源文件代码片段是不正确的?

Amongthepleasuresintheworld,thejoyfromreadingcanbeone.Happyisthemanwhoacquiresthe【C1】______ofreadingwhen

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

二级公共基础

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

在视图设计器中有，而在查询设计器中没有的选项卡是( )。

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询单价小于16或大于20的图书信息，不正确的SQL语句是：

下面不能作为结构化方法软件需求分析工具的是

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

下列关于栈的叙述中，正确的是

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

算法的有穷性是指( )。

（）属于《专利法》保护智力成果。

患者，男，58岁。近1个月来每天午睡或夜间2点发生胸骨后压迫性疼痛，每次持续30分钟，含硝酸甘油10分钟缓解，临床诊断变异型心绞痛。问题1：变异型心绞痛发作时心电图的改变是

A．胆盐B．内因子C．胃蛋白酶原D．胰蛋白酶E．胰脂肪酶消化液中能与维生素B12结合成复合体，并促进维生素B12吸收入血的成分是()。

在下列白细胞中免疫细胞主要是指

男性，56岁，吸烟30余年，慢性咳嗽，咳痰10余年。近2年来劳累时有气急。查体：两肺呼吸音减弱，肺下界下移，两肺底有细小湿啰音。最可能的诊断是()

根据《水电水利工程模板施工规范》DL／T5110—2000，当验算模板刚度时，对结构表面隐蔽的模板，其最大变形值不得超过模板构件计算跨度的()。

由牵引车或汽车与挂车组成，两者间能摘能挂，可按需要灵活调配车辆，又可实行甩挂运输，这种车辆是()。

1945年2月的雅尔塔会议决定以()方式处理战败的德国。

下列哪个选项的java源文件代码片段是不正确的?

Amongthepleasuresintheworld,thejoyfromreadingcanbeone.Happyisthemanwhoacquiresthe【C1】______ofreadingwhen

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　

在视图设计器中有，而在查询设计器中没有的选项卡是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

算法的有穷性是指(　　)。