首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-01-02
54
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的鉴本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义曲丁知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/j6Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm,包含了所有控件和部分程序,如图3.109所示。要求如下:①利用属性窗口向列表框添加四个项目:VisualBasic、TurboC、C++、Java。
(1)在名称为Form1,标题为“图书”的窗体上画1个名称为Cmbl的下拉式组合框。下拉列表中有“少儿读物”“传记文学”和“武侠小说”3个表项内容。运行后的窗体如图3.14所示。(1)在名称为Form1,标题为“图书”的窗体上画1个名称为Cmbl
(1)在考生文件夹下有一个工程文件vbsj3.vbp,相应的窗体文件名为vbsj3.frm。在窗体上有一个命令按钮,其名称为cmdAdd,标题为“添加”;有一个文本框,名称为txtSentense,初始内容为空白;有一个列表框,名称为lstWord。程序运
(1)在考生文件夹下有一个工程文件sjt3.vbp。窗体上有名称为Timer1的定时器,以及名称为Line1和Line2的两条水平直线。请用名称为Shape1的形状控件,在两条直线之间画一个宽和高都相等的形状,其显示形式为圆,并设置适当属性使其满足以下要求
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“标签”的窗体上画一个名称为Labe11的标签,并设置适当属性以满足以下要求:①标签的内容为“计算机等级考试”;②标
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Text1的文本框,其高、宽分别为400、2000。运行后的窗体如图3—112所示。请在属性框中设置适当的属性满足以下要求:
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommandl_Click()m=一3.6IfSgn(m)Thenn=Int(m)Elsen=Abs(m)
以下叙述中,错误的是
关于水平滚动条,如下叙述中错误的是
随机试题
Yourstoryaboutthefrogturningintoaprinceis________nonsense.
颅后窝骨折的临床特征是
A、木质化细胞壁B、木栓化或角质化细胞壁C、草酸钙结晶D、碳酸钙结晶E、硅质块加稀醋酸不溶解,加稀盐酸溶解而无气泡发生用于检查()。
性味苦甘寒,主归肺胃肾经的药物是
依据《建设工程质量管理条例》规定,建设单位收到建设工程竣工报告后,应当组织有关单位进行竣工验收。建设工程竣工验收应当具备的条件有( )。
甲公司面临的市场状况如下:消费者对产品认识深刻,挑剔性高,由于利润率下降明显,许多竞争对手开始退出该市场,甲公司必须集中于成本控制以维持正的现金流量。根据以上信息可以判断在产业生命周期的下列阶段中,甲公司处于()。
A注册会计师是Y公司2009年度财务报表审计的项目负责人,在审计过程中,需对助理人员提出的有关问题予以解答,并对其编制的有关审计工作底稿进行复核,请代为作出正确的专业判断。Y公司的账面记录显示,该公司在2009年度共发生了4680笔甲产品销售业务,确认
Thechartbelowshowsthenumbersofmaleandfemaleresearchstudentsstudyingsixscience-relatedsubjectsataUKuniversity
Onlywerethepersonsof______invitedtotakepartinthatcelebrationmeeting.
A、Specificpaycheck.B、Senseofaccomplishment.C、Chancesofpromotion.D、Awardsshedeserves.B听到whatIthinkisimportant时,注意男
最新回复
(
0
)