首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-07-08
22
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称16(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/xSYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿,用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作,制作完成的文档共包含12张幻灯片。设置演示文稿由观众自行浏览且自动循环播放。
打开素材文件“PowerPoint_素材.PPTX”,将其另存为“PowerPoint.pptx”,之后所有的操作均在“PowerPoint.pptx”文件中进行。
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是:
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是:
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是:
某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是:
下列叙述中正确的是
小刘用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是:
软件生命周期是指()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
随机试题
有n个结点的二叉树,已知叶结点个数为n0。(1)写出求度为1的结点的个数的nn1的计算公式。(2)若此树是深度为h的完全二叉树,写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
A.语无伦次,笑骂不定B.语无伦次,神识不清C.语言重复,声低断续D.语言错乱,错后自知E.自言自语,见人则止病人郑声时,可表现为
【2011专业知识真题下午卷】高压电器和导体的选择,需进行动稳定、热稳定校验,在下列哪几项校验时,应计算三相短路峰值(冲击)电流?()
编制资产负债表所依据的会计等式是()。
对从境外采购进口的原产于中国境内的货物,不征收进口关税。()
Y股份有限公司(以下简称Y公司)主要经营中小型机电类产品的生产和销售,采用手工会计系统,产品销售以Y公司仓库为交货地点。C和D注册会计师负责审计Y公司2014年度会计报表.于2014年12月1日至12月15日对Y公司的购货与付款循环、销售与收款循环的内部控
在开放型经济与外向型经济的区别中,以下说法不正确的是()。
汉代选拔和任用官吏的方法有()
某流水线上产品不合格的概率为p=,各产品合格与否相互独立,当检测到不合格产品时即停机检查,设从开始生产到停机检查生产的产品数为X,求E(X)及D(X).
Whetheryou’reaNewJerseymallratorafarmerinIndia,beingpoorcanexhaustyoursmarts.Thefindingsindicatethatan
最新回复
(
0
)