下列叙述中正确的是

admin2020-04-18 28

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是(　　)。

以下关于过程及过程参数的描述中，错误的是(　　)。

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("请输入一个整数"))　　fun(x)EndSubPrivate

以下关于通用对话框的叙述中，错误的是

要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

如果改变驱动器列表框的Drive属性，则将触发的事件是(　　)。

在文本框中，要设置显示的文本颜色，应该设置()属性。

WhowerethefinestexponentsoftheEnglishRenaissance?

（2012年4月)资本主义级差地租产生的原因是_________。

Evenachildknowsthatnoddingheadmeans"Yes".Butsomepeoplewouldprobably【56】whentheyfirstcametoIndia.Whentheytal

与下丘脑有关的生理功能包括

上颌磨牙的主要功能尖是

某县公安局以沈某涉嫌销售伪劣商品罪为由将其刑事拘留，并经县检察院批准逮捕。后检察院决定不起诉。沈某申请国家赔偿，赔偿义务机关拒绝。下列说法正确的是。(2014年卷二第100题)

“老师引导学生用612356几个音填入4张节奏卡片，组成一条旋律。”这一教学活动体现的是()。

阅读下面资料，作答下列问题：某企业在其生产的人用药品上使用“病必治”商标，但未进行注册。这种做法是否正确?()

函数ReadDat()的功能是实现从文件ENG9.IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，替代关系：f(p)=p*11mo

下列叙述中正确的是

二级VB

NCRE全国计算机二级

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是( )。

以下关于过程及过程参数的描述中，错误的是( )。

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("请输入一个整数")) fun(x)EndSubPrivate

以下关于通用对话框的叙述中，错误的是

要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是( )。

如果改变驱动器列表框的Drive属性，则将触发的事件是( )。

在文本框中，要设置显示的文本颜色，应该设置()属性。

WhowerethefinestexponentsoftheEnglishRenaissance?

（2012年4月)资本主义级差地租产生的原因是_________。

Evenachildknowsthatnoddingheadmeans"Yes".Butsomepeoplewouldprobably【56】whentheyfirstcametoIndia.Whentheytal

与下丘脑有关的生理功能包括

上颌磨牙的主要功能尖是

某县公安局以沈某涉嫌销售伪劣商品罪为由将其刑事拘留，并经县检察院批准逮捕。后检察院决定不起诉。沈某申请国家赔偿，赔偿义务机关拒绝。下列说法正确的是。(2014年卷二第100题)

“老师引导学生用612356几个音填入4张节奏卡片，组成一条旋律。”这一教学活动体现的是()。

阅读下面资料，作答下列问题：某企业在其生产的人用药品上使用“病必治”商标，但未进行注册。这种做法是否正确?()

函数ReadDat()的功能是实现从文件ENG9.IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，替代关系：f(p)=p*11mo

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是(　　)。

以下关于过程及过程参数的描述中，错误的是(　　)。

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("请输入一个整数"))　　fun(x)EndSubPrivate

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

如果改变驱动器列表框的Drive属性，则将触发的事件是(　　)。