下列叙述中正确的是

admin2020-01-02 43

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

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

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3—181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中：单击名称

在窗体上没有进行任何属性设置，然后编写如下事件过程，则程序运行结果是()。PrivateSubForm_Load()Fori=1To10sum=sum+iNexti

设x=4，y=6，则以下不能在窗体上显示出“A=10”的语句是

编写如下程序：PrivateSubCommandl_Click()PrivateFunctionfunl(ByValmAsInteger，DimxAsInteger，yAsInteger

已知：x=-6y=39则表达式“y＼x*Sgn(x)”的值为

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

以下数据结构中，属于非线性数据结构的是()。

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Label1的标签数组，含3个标签控件，下标从0开始，标签上的内容(按下标顺序)分别是：“等级考试”，“程序设计”，“VB程

男性，52岁，近2～3个月来常于上楼走路后出现发作性心前区闷痛，安静心电图为正常范围，为明确诊断需进一步做相关的检查．有关冠心病的诊断，以下哪项说法恰当

病人四肢烧伤，创面的早期处理宜采用（）。

脊髓前角损害可出现

下列不属于国债功能的是()。

股份有限公司的主要组织机构有()。

领导安排小刘作为你们工作组的组长。小刘工作能力很强，但是为人傲慢．现在同事对他有意见。你作为副组长，应该怎么办?

方程组有非零解，则k=________。

下列排序方法中，最坏情况下比较次数最少的是()。

Manypeoplewhoareadoptingachildexpectittobringgreatjoytotheirlife.Butwhen【C1】______parentswanttheirchildbac

Thepopularnotionthatolderpeopleneedlesssleepthanyoungeradultsisamyth,scientistssaidyesterday.Whileelderly