下列叙述中正确的是

admin2019-07-30 56

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为CD1的通用对话框，通过属性窗口设置CD1的初始路径为C：＼，默认的文件名为None，标题为“保存等级考试”，如图2所示。

为了使窗体左上角不显示控制框，需设置为False的属性是

下列关于栈的叙述正确的是

某人创建了1个工程，其中的窗体名称为Form1；之后有添加了1个名为Form2的窗体，并希望程序执行时先显示Form2窗体，那么，他需要做的工作是

编写如下程序：PrivateSubCommandl_Click()DimmAsInteger,nAsIntegerm=2：n=1SelectCasemCase1SelectCasen

设有如下事件过程：PrivateSubForm_Click()Sum=0Fork=1T03Ifk＜=1Thenx=1ElseIfk＜=2Thenx=2ElseIfk＜=3Thenx=

语句：PrintAsc(Chr＄(Mid＄("98765432"，4，2)))的输出是

下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果。例如：若str=“ABCDABCD”，ch=“B”，则函数的返回值为：“ABCDCD”Functiondelchar(strAsString，chAsStr

在某个事件过程中定义的变量是

在窗体画一名为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是

骨度分寸法最早见于

胸椎压缩骨折体位选择，正确的是

在睡眠周期中体内分泌大量激素的时相是

女性，65岁，车祸后左侧胸部第4～6肋骨多处开放性或闭合性骨折，有反常呼吸，局部疼痛和肿胀明显。所幸未发生气胸，目前生命体征平稳。该患者出现反常呼吸的原因是

声环境影响评价范围在对于以固定声源为主的建设项目在满足一级评价的要求时，一般以建设项目边界向外()m为评价范围。

一方以欺诈手段订立的损害国家利益的合同属于()。

文教科学卫生等单位进行日常业务工作所发生的费用属于()。

根据劳动合同法律制度的规定，下列情形中，即使用人单位与劳动者约定了服务期，劳动者仍可以主张解除劳动合同，用人单位不得要求劳动者支付违约金的有()。