下列叙述中正确的是

admin2020-01-02 40

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

(1)在名称为Form1，标题为“矩形与直线”的窗体上画一个名称为Linel的直线，其X1、Y1属性分别为200、100，X2、Y2属性分别为2200，1600。再画一个名称为Shape1的矩形，并设置适当属性，使Linel成为它的对角线，如图3．19所示

(1)在名称为Form1的窗体上建立一个二级下拉菜单(菜单项见表3．2)，运行时的窗体如图3-98所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1．vbp，窗体文件名为sjtl．frm。(2)在名称为Form1的窗体上

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．tim，包含了所有控件和部分程序，如图3—109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C＋＋、Java。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

以下叙述中错误的是

关于水平滚动条，如下叙述中错误的是

以下表达式与Int(3．5)的值相同的是

A．全国人民代表大会及常务委员会B．国务院C．国务院卫生行政主管部门D．省、自治区、直辖市人民政府E．县级以上人民政府可以决定并宣布跨省、自治区、直辖市疫区的政府部门是

关于电梯的表述，下列哪项是错误的?[2006年第102题][2007年第102题]

下列账户中，()期末一般无余额。

配对(Matching)法的特征有()。

下列犯罪行为，应按数罪并罚的原则处理的有()。

-3，7，()，30，76，212

唐高宗李治在位时期完成的《唐律疏议》是一部极为重要的法典，全面体现了中国古代法律制度的、风格和基本特征，成为中华法系的性法典，对后世及周边国家产生了极为深远的影响。填入画横线部分最恰当的一项是()。

设数列{an}满足an一1an=anan一1，且a1=，则数列的前十项之和为

Hischarmandthefactthatheissolikeableoftenallowshimtoget________withmurder.

Thenewbrandspecializesin_______high-qualityfoodforbabies.