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

admin2015-09-15 50

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

报表的数据源不包括(　　)。

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

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。

为了在报表中打印当前时间，应该插入一个(　　)。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的空间复杂度是指（）。

单纯骨结核按病灶部位不同可分为

社会制度或社会政策失调诱发的社会问题，被称为()

平衡盐溶液是指哪些液体（）

A．平胃散B．黄连解毒汤C．茵陈蒿汤D．白虎汤E．犀角地黄汤治疗热入血分选()。

电力、公路、航运等有防汛任务的部门和单位，汛期应当设立防汛机构，在()统一领导下，负责做好本行业和本单位的防汛工作。

根据公司法律制度的规定，持有有限责任公司全部股东表决权10％以上的股东，在发生某些法定事由时，可以提起解散公司的诉讼，人民法院应予受理。下列各项中属于该法定事由的有()。

股份有限公司申请其股票上市必须符合的条件有()。

飞机起飞与降落时，应()，这样最为有利于安全保障。

2137，4036，2380，3532，4702，()。

上牙槽后神经(posteriorsuperioralveolarnerve)

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

二级公共基础

NCRE全国计算机二级

报表的数据源不包括( )。

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

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为( )。

为了在报表中打印当前时间，应该插入一个( )。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的空间复杂度是指（）。

单纯骨结核按病灶部位不同可分为

社会制度或社会政策失调诱发的社会问题，被称为()

平衡盐溶液是指哪些液体（）

A．平胃散B．黄连解毒汤C．茵陈蒿汤D．白虎汤E．犀角地黄汤治疗热入血分选()。

电力、公路、航运等有防汛任务的部门和单位，汛期应当设立防汛机构，在()统一领导下，负责做好本行业和本单位的防汛工作。

根据公司法律制度的规定，持有有限责任公司全部股东表决权10％以上的股东，在发生某些法定事由时，可以提起解散公司的诉讼，人民法院应予受理。下列各项中属于该法定事由的有()。

股份有限公司申请其股票上市必须符合的条件有()。

飞机起飞与降落时，应()，这样最为有利于安全保障。

2137，4036，2380，3532，4702，()。

上牙槽后神经(posteriorsuperioralveolarnerve)

报表的数据源不包括(　　)。

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

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。

为了在报表中打印当前时间，应该插入一个(　　)。