首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-04-18
50
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/EvTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。要求编写一个程序,统计文本框中0-9各数字字符的个数。某人编写如下程序:PrivateSubCommand1_Click()Dimcount(10)AsInt
分段函数如下:设x中已经有一个数值。下列程序段中,能正确计算y值的是()。
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click()Dimx%,y%,z%X=InputBox("请输入第1个整数")Y=InputBox("请输入第
设a="VisualBasic",下面语句中可使b="Basic"的是()。
VB应用程序不能把一个二维表格中的数据存入文件
下面有关标准模块的叙述中,错误的是()。
设有如下一段程序:PrivateSubCommandl—Click()StaticaAsVarianta=Array(“one”,“two”,“three”,“four”,“five”)Printa(3)
为了在运行时能显示窗体左上角的控制框(系统菜单),可以设置以下哪个属性的值为True()。
为了使窗体的大小可以改变,必须把它的BorderStyle属性设置为( )。
在文本框中,要设置显示的文本颜色,应该设置()属性。
随机试题
患者,男,67岁,大学教授。因高血压住院治疗。适用于该患者的最佳护患关系模式为
患者,男性,48岁。间断腹痛、腹胀20余年,加重3个月,大便4~5次/天,略不成形。纳差,1个月内体重下降5kg。化验便隐血(±~+)。血Hb104g/L。最佳诊断手段
某地发生一起特大黑社会犯罪集团犯罪案件,该集团成员雄霸一方,无恶不作,在当地造成了极坏的影响。为了尽早铲除这股恶势力,该地政法委召开联合会议,要求该地公、检、法三机关联合办案,通力协作,在案件侦查和起诉过程中,三机关都要派员介入,以期尽早将该犯罪集团一网打
高度在24m以下的单、双排脚手架,严禁采用()连墙件:
下列关于盈亏临界点的表述中,不正确的有( )。
导游员讲解时对面部表情的运用必须注意的是()。
教师对优秀学生进行奖励,不仅可以激励优秀学生,也可以激励一般学三,是因为一般学生受到了()
联系实际说明如何培养健康的情绪。
实施可持续发展战略,要实现速度和结构质量效益相统一、()相协调,使人民在良好生态环境中生产生活,实现经济社会永续发展。
一个数字签名算法至少应该满足三个条件,下列有关叙述中,不属于数字签名算法条件的是()
最新回复
(
0
)