首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-01-02
23
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的鉴本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义曲丁知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/j6Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1,标题为“滚动条属性设置”的窗体上画1个名称为VScrolll的垂直滚动条,设置属性,使得滚动块在最上面时,其位置值为10;滚动块在最下面时,其位置值为30;窗体刚显示时,滚动块处在中间位置,如图3.27所示。(1)在名称
(1)在考生目录下有一个工程文件vbs2-3.vbp,窗体上有一个命令按钮cmdNext(标题为“下一个”)。要求:在窗体上建立一个单选按钮数组optltem,含4个单选按钮,标题分别为“A”、“B”、“C”、“D”,初始状态下,“A”为选中状态
(1)在考生目录下有一个工程文件sjt3.vbp,窗体上有一个圆和一条直线(直线的名称为Linel)构成一个钟表的图案;有两个命令按钮,名称分别为Command1、Command2,标题分别为“开始”、“停止”;还有一个名为Timerl的计时器。程序运行时
(1)在考生文件夹下有一个工程文件sjt3.vbp,窗体上有一个矩形和一个圆,还有垂直和水平滚动条各一个。程序运行时,移动某个滚动条的滚动块,可使圆做相应方向的移动。滚动条刻度值的范围是圆可以在矩形中移动的范围。以水平滚动条为例,滚动块在最左边时,圆靠在矩
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.tim,包含了所有控件和部分程序,如图3—109所示。要求如下:①利用属性窗口向列表框添加四个项目:VisualBasic、TurboC、C++、Java。
(1)在考生文件夹下有一个工程文件sjt3.vbp,已给出了所有控件和部分程序。程序运行时,请按以下顺序操作:1)单击“读入数据”按钮,可把考生目录下的文件in3.dat中的100个整数读到数组a中;2)从名称为List1的列表框中选中
下列工具中,不属于结构化分析的常用工具的是()。
设a=4,b=5,c=6,执行语句Printa
以下关于控件数组的叙述中,正确的是
设在名称为MyForm的窗体上只有1个名称为C1的命令按钮,下面叙述正确的是
随机试题
下列关于直接抗人球蛋白试验的叙述,错误的是A.检测血清中有无不完全抗体B.冷凝集素综合征、阵发性冷性血红蛋白尿时阳性C.加入抗人球蛋白血清发生凝集D.直接抗人球蛋白试验阳性不一定发生溶血E.检查红细胞表面不完全抗体
对牛进行尸检时,应采取的姿势是()。
社会存在的最基本的要素是()。(1)自然环境;(2)人口因素;(3)经济因素;(4)政治因素;(5)思想文化因素
某工程项目比合同工期提前10天组织竣工验收,按照《建设工程质量管理条例》,该工程竣工验收应当具备的条件有()。
下列选项中,属于违反教育收费管理有关政策法规的行为有()。
一个工地施工过程中突然地陷,有不明气体喷出,有两名工人晕倒,其他工人也出现头晕、呕吐的现象,如果你是该工地负责人,你该怎么办?
A、 B、 C、 D、 D所有分数都可约分成1/3,且前一项的分子与分母之和为后一项的分子,由此可知下一项的分子应为128+384=512,分母应为512×3=1536。故本题答案为D。
民事判决常常包括许多在陪审员理解能力之外的复杂细节。结果是,在这些审判中陪审员们的判决往往是不正确的。所以,比较复杂的审判如果由法官而非陪审团来判决,公平会得到更好的体现。上面的论证依赖于下面哪个假设?()
A、 B、 C、 C句子是询问谁会向董事会提交报告的Who疑问句。
Whenstudyinghumantalent,thetemptationisusuallytoconcentrateontheupperreaches.Understandablyso:wealladmirethe
最新回复
(
0
)