下列叙述中错误的是

admin2019-11-14 24

问题下列叙述中错误的是

选项 A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关

答案A

解析一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称0(f(n))为算法的渐进时间复杂度，简称时间复杂度。所以选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/Xqp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面描述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
数据库技术的根本目标是要解决数据的
第四代计算机的标志是微处理器的出现，微处理器的组成是：
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
不是计算机病毒预防的方法是()。

随机试题

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()
慢性胰腺炎四联征不包括
预防结核病应首选的药物为
A．胰岛素B．降钙素C．醛固酮D．抗利尿激素E．甲状旁腺素使血钙浓度升高的激素
采用星形结构通信网的主要目的是()。
事业单位现行的()，对应管理岗位十级职员岗位。
根据下面材料回答下列问题。下列关于2009年各省市普通高中招生数与专任教师数之比的描述，正确的是()。
设常数α＞0，则
StageFrightFalldownasyoucomeonstage.That’sanoddtrick.Notrecommended.ButitsavedthepianistVladimirFeltsma
DinnerpartiesorbanquetsoccurfrequentlyinChinaamongthosewhocanaffordtoeatwell.Whentheguestsareusheredintoth

最新回复(0)

下列叙述中错误的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面描述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

数据库技术的根本目标是要解决数据的

第四代计算机的标志是微处理器的出现，微处理器的组成是：

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

不是计算机病毒预防的方法是()。

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

慢性胰腺炎四联征不包括

预防结核病应首选的药物为

A．胰岛素B．降钙素C．醛固酮D．抗利尿激素E．甲状旁腺素使血钙浓度升高的激素

采用星形结构通信网的主要目的是()。

事业单位现行的()，对应管理岗位十级职员岗位。

根据下面材料回答下列问题。下列关于2009年各省市普通高中招生数与专任教师数之比的描述，正确的是()。

设常数α＞0，则

StageFrightFalldownasyoucomeonstage.That’sanoddtrick.Notrecommended.ButitsavedthepianistVladimirFeltsma

DinnerpartiesorbanquetsoccurfrequentlyinChinaamongthosewhocanaffordtoeatwell.Whentheguestsareusheredintoth