下列叙述中正确的是

admin2020-01-02 51

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在窗体上画1个命令按钮，名称为Command1，然后编写如下程序：DimFlagAsBooleanPrivateSubCommand1_Click()DimintNumAsIntegerintNum=

(1)在名称为Form1的窗体上添加两个名称分别为Frame1、Frame2的框架，标题分别为“字号”、“修饰”；在Frame1中添加两个单选按钮，名称分别为Option1、Option2，标题分别为“10号字”、“20号字”，且标题显示在单选按钮的左边；

(1)在考生文件夹下有一个工程文件sjt3．vbp。其功能是：1)单击“读数据”按钮，则把考生文件夹下in3．dat文件中的100个按升序排列的整数读入到数组a中，同时显示在Text1文本框中；2)单击“查找”按钮，则提示用户输入查找的

编写如下程序：PrivateSubCommandl_Click()Dimstr1AsString，str2AsStringstr1=InputBox(”输入一个字符串”)subfstr1，str2：Printstr

(1)在名称为Form1的窗体上添加一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片桁内再添加一个有边框的名称为Imagel的图像框(Image)。并通过属性窗口把考生文件夹下的图标文件Point11(香蕉图标)装入图

A、根治性肝切除B、姑息性肝切除C、肝动脉结扎和插管D、肿瘤局部无水酒精注射E、中医治疗男，45岁。体格检查发现肝右叶4个肿瘤占位，局限于相邻的2个肝段内，无瘤肝组织增大达全肝l／2以上。治疗方案首选()

A、酸碱法B、水醇法C、醇醚法D、活性炭E、盐析法在溶液中加入无机盐促使有效成分析出的方法是（）

将1L4mol／L氨水和1L2mol／L盐酸溶液混合，混合后OH-离子浓度为()mol／L。注：氨水解离常数Kb=1．8×10-5

易燃易爆危险品是指容易燃烧爆炸的危险品，其不包括()。

某企业出售房屋一幢，账面原价100000元，已提折旧60000元，计提减值准备5000元，出售时发生清理费用600元，出售价款为40000元，应缴纳的营业税为2000元。企业结转出售固定资产净损益时的会计分录为()。

从建筑产品供给者角度看，建筑市场的风险表现在()。

处理人事争议的法定途径有

设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。

HendersonUtilitiesCompany43WarmSpringsRoadHenderson,Nevada89014

Itwastoolateto______ofthecontract.