下列叙述中错误的是

admin2020-07-08 29

问题下列叙述中错误的是

选项 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://jikaoti.com/ti/aCp0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．xlsx”另存为“滨
　　某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》标题(表格第一行)水平居中，字体为小二、
打开素材文件“PowerPoint_素材．PPTX”，将其另存为“PowerPoint．pptx”，之后所有的操作均在“PowerPoint．pptx”文件中进行。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据；统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是：
下列叙述中正确的是
下列叙述中错误的是()。
下列叙述中正确的是()。
软件生命周期是指()

随机试题

下列哪一项不是人体的造血器官
女性，56岁，5年前患乳腺癌手术治疗，术后化疗半年余。半年前发现在左锁骨上淋巴结肿大，2个月来出现胸憋，气短而就诊。化验检查：Hb109g／L，WBC6×109／L，红细胞沉降率40mm／h，X线胸片示右肺肿块阴影，心影向两侧扩大，心脏搏动减弱。进一步
女性，35岁。颈部增粗半年，甲状腺摄131I率增高，且高峰前移，提示其疾病为
甲参加乙旅行社组织的旅游活动。未经甲和其他旅游者同意，乙旅行社将本次业务转让给当地的丙旅行社。丙旅行社聘请丁公司提供大巴运输服务。途中，由于丁公司司机黄某酒后驾驶与迎面违章变道的个体运输户刘某货车相撞，造成甲受伤。甲的下列哪些请求能够获得法院的支持?(20
上市公司申请发行新股，最近()内曾公开发行证券的，不得存在发行当年营业利润比上年下降()以上的情形。
我国银行信贷管理一般实行集中授权管理、()、贷款管理责任制相结合。
C
【C1】______arethemissionsofalearnedsocietyinaneraofdigitalnetworks?【C2】______theAmericanCouncilofLearnedSocie
VictoriaBarzilaiopenedhermouthwidesothedoctorcouldlookathersorethroat.Not【C1】______aremarkableevent,exceptth
A、Becausethereisaverybigsumofmoneyinheraccount.B、Becausehehasnoauthoritytocloseaccountsforcustomers.C、Beca

最新回复(0)

下列叙述中错误的是

二级MS Office高级应用

NCRE全国计算机二级

打开素材文件“PowerPoint_素材．PPTX”，将其另存为“PowerPoint．pptx”，之后所有的操作均在“PowerPoint．pptx”文件中进行。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是：

下列叙述中正确的是

下列叙述中错误的是()。

下列叙述中正确的是()。

软件生命周期是指()

下列哪一项不是人体的造血器官

女性，35岁。颈部增粗半年，甲状腺摄131I率增高，且高峰前移，提示其疾病为

上市公司申请发行新股，最近()内曾公开发行证券的，不得存在发行当年营业利润比上年下降()以上的情形。

我国银行信贷管理一般实行集中授权管理、()、贷款管理责任制相结合。

C

【C1】______arethemissionsofalearnedsocietyinaneraofdigitalnetworks?【C2】______theAmericanCouncilofLearnedSocie

VictoriaBarzilaiopenedhermouthwidesothedoctorcouldlookathersorethroat.Not【C1】______aremarkableevent,exceptth

A、Becausethereisaverybigsumofmoneyinheraccount.B、Becausehehasnoauthoritytocloseaccountsforcustomers.C、Beca

【C1】arethemissionsofalearnedsocietyinaneraofdigitalnetworks?【C2】theAmericanCouncilofLearnedSocie