下列叙述中正确的是

admin2013-09-17 74

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在算法设计的基本方法中，______是从初始条件出发，逐次推出所需求的结果。

计算机算法指的是______，它必须具备输入、输出、可执行性、确定性和有穷性。

由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体称为______。

单击命令按钮，并在对话框内依次输入5，7，6下列程序段的执行结果为______。PrivateSubCommand1_Click()DimnASInteger,aAsInteger,bAsInteger,

表示“x＋y小于10，且x-y要大于0”的VB表达式为【】。

以下说法错误的是______。

数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的______。

由事务型数据流图映射为软件结构的设计首先应设计一个______它有两个功能：接收事务数据，根据事务类型调度相应的处理模块。

算法分析的目的是

以下程序的功能是：把当前目录下的顺序文件smtext1.txt的内容读入内存，并在文本框Text1中显示出来。请填空。PrivateSubCommand1_Click()DiminDataAsStringText

商业银行在识别和分析集团法人客户信用风险的过程中，应当()。

下列事件最合理的发生顺序为：(1)巴蜀中人(2)感冒咳嗽(3)喜好麻辣(4)寒潮来袭(5)忌辛忌辣

建设社会主义核心价值体系是构建和谐社会、建设和谐文化的必然要求，是党在哪方面的一次重大理论创新?()

山水田园诗：这类诗以描写自然风光、农村景物以及安逸恬淡的隐居生活见长。诗境隽永优美，风格恬静淡雅，语言清丽洗练，多用白描手法。根据上述定义，以下各项属于山水田园诗的是()。

无论贫民还是达官，身后能与清风明月相伴，听任潮涨潮落，不论春夏秋冬，这是最好不过的事。遗憾的是，历朝历代总有_之徒，干掘墓鞭尸之事；总有_之辈，干挖坟盗宝营生。填入横线处最恰当的一项是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

2022年6月16日出版的第12期《求是》杂志发表习近平的重要文章《坚定不移走中国人权发展道路，更好推动我国人权事业发展》。文章强调，党的百年奋斗史，贯穿着党团结带领人民为()而进行的不懈努力。

向量β=(1，—2，4)T在基α1=(1，2，4)T，α2=(1，—1，1)T，α3=(1，3，9)T下的坐标是_______。

ElegyWritteninaCountryChurchyardisapoemwrittenby______.

A、Thebenefitsofstrongbusinesscompetition.B、Aproposaltolowerthecostofproduction.C、Complaintsabouttheexpenseofm

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在算法设计的基本方法中，______是从初始条件出发，逐次推出所需求的结果。

计算机算法指的是______，它必须具备输入、输出、可执行性、确定性和有穷性。

由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体称为______。

单击命令按钮，并在对话框内依次输入5，7，6下列程序段的执行结果为______。PrivateSubCommand1_Click()DimnASInteger,aAsInteger,bAsInteger,

表示“x＋y小于10，且x-y要大于0”的VB表达式为【】。

以下说法错误的是______。

数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的______。

由事务型数据流图映射为软件结构的设计首先应设计一个______它有两个功能：接收事务数据，根据事务类型调度相应的处理模块。

算法分析的目的是

以下程序的功能是：把当前目录下的顺序文件smtext1.txt的内容读入内存，并在文本框Text1中显示出来。请填空。PrivateSubCommand1_Click()DiminDataAsStringText

商业银行在识别和分析集团法人客户信用风险的过程中，应当()。

下列事件最合理的发生顺序为：(1)巴蜀中人(2)感冒咳嗽(3)喜好麻辣(4)寒潮来袭(5)忌辛忌辣

建设社会主义核心价值体系是构建和谐社会、建设和谐文化的必然要求，是党在哪方面的一次重大理论创新?()

山水田园诗：这类诗以描写自然风光、农村景物以及安逸恬淡的隐居生活见长。诗境隽永优美，风格恬静淡雅，语言清丽洗练，多用白描手法。根据上述定义，以下各项属于山水田园诗的是()。

无论贫民还是达官，身后能与清风明月相伴，听任潮涨潮落，不论春夏秋冬，这是最好不过的事。遗憾的是，历朝历代总有_______之徒，干掘墓鞭尸之事；总有_______之辈，干挖坟盗宝营生。填入横线处最恰当的一项是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

2022年6月16日出版的第12期《求是》杂志发表习近平的重要文章《坚定不移走中国人权发展道路，更好推动我国人权事业发展》。文章强调，党的百年奋斗史，贯穿着党团结带领人民为()而进行的不懈努力。

向量β=(1，—2，4)T在基α1=(1，2，4)T，α2=(1，—1，1)T，α3=(1，3，9)T下的坐标是_______。

ElegyWritteninaCountryChurchyardisapoemwrittenby______.

A、Thebenefitsofstrongbusinesscompetition.B、Aproposaltolowerthecostofproduction.C、Complaintsabouttheexpenseofm

无论贫民还是达官，身后能与清风明月相伴，听任潮涨潮落，不论春夏秋冬，这是最好不过的事。遗憾的是，历朝历代总有_之徒，干掘墓鞭尸之事；总有_之辈，干挖坟盗宝营生。填入横线处最恰当的一项是()。