下列叙述中错误的是

admin2019-01-26 34

问题下列叙述中错误的是

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/yn0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列属性中，属于窗体的“数据”类属性的是（）。
要将“选课成绩”表中学生的成绩取整，可以使用
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T
在下列叙述中，不属于良好程序设计风格要求的是
下列哪一条不属于数据库设计的任务?()
在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=10To1Step-2sum=su
如果有一个长度为2K字节的文本块要存入某一字段，则该字段的数据类型应是
计算机等级考试规定，每位考生按照准考证号码进行对号入座。考试信息数据库中有座位号信息表(教室号，座位号，……)和考生信息表(准考证号，身份证号，姓名，电话，……)。为了反映考生就座的情况，座位号信息表与考生信息表之间的联系应设计为()。
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

随机试题

设f(x)为连续函数，f(0)=a，F(t)=[z+f(x2+y2+z2)]dV，其中Ωt是由曲面所围成的闭区域，求
我性耐刀锯，不耐挞楚耶!(《席方平》)楚：
A、 B、 C、 D、 C
男性，25岁，清晨被人发现昏迷，屋内生有火炉，床下发现敌敌畏空瓶。查体：T36.5℃，BP100/60mmHg，四肢厥冷，腱反射消失，心电图Ⅰ度房室传导阻滞，血液胆碱酯酶活力测定95%.，血液COHb为55%.，尿糖(+)。
下列属于人工主动免疫的是
城市给水管网如下图所示，管段长度和水流方向标于图中，比流量为0.05L/(s.m)，折算系数统一采用0.5，节点7有一集中流量30L/s，其余节点无集中流量，则节点5的计算节点流量为()L/s，节点7的计算节点流量为()L/
注册会计师在对重要性水平作出初步判断时，应考虑的主要因素包括(　　)。
A.we’llhaveearnedit!B.That’sagoodidea.C.Andwhataboutthegarage?Mr.Curry:It’stimetogetthehouseinshapefor
1966年联合国通过的两项人权公约分别是什么?
A.conversationortalkB.numberofpersonsunitedforbusinessC.comefacetofacewithsb.orsth.D.personwhocontrolsa

最新回复(0)

下列叙述中错误的是

二级Access

NCRE全国计算机二级

下列属性中，属于窗体的“数据”类属性的是（）。

要将“选课成绩”表中学生的成绩取整，可以使用

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T

在下列叙述中，不属于良好程序设计风格要求的是

下列哪一条不属于数据库设计的任务?()

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=10To1Step-2sum=su

如果有一个长度为2K字节的文本块要存入某一字段，则该字段的数据类型应是

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

设f(x)为连续函数，f(0)=a，F(t)=[z+f(x2+y2+z2)]dV，其中Ωt是由曲面所围成的闭区域，求

我性耐刀锯，不耐挞楚耶!(《席方平》)楚：

A、 B、 C、 D、 C

男性，25岁，清晨被人发现昏迷，屋内生有火炉，床下发现敌敌畏空瓶。查体：T36.5℃，BP100/60mmHg，四肢厥冷，腱反射消失，心电图Ⅰ度房室传导阻滞，血液胆碱酯酶活力测定95%.，血液COHb为55%.，尿糖(+)。

下列属于人工主动免疫的是

城市给水管网如下图所示，管段长度和水流方向标于图中，比流量为0.05L/(s.m)，折算系数统一采用0.5，节点7有一集中流量30L/s，其余节点无集中流量，则节点5的计算节点流量为()L/s，节点7的计算节点流量为()L/

注册会计师在对重要性水平作出初步判断时，应考虑的主要因素包括( )。

A.we’llhaveearnedit!B.That’sagoodidea.C.Andwhataboutthegarage?Mr.Curry:It’stimetogetthehouseinshapefor

1966年联合国通过的两项人权公约分别是什么?

A.conversationortalkB.numberofpersonsunitedforbusinessC.comefacetofacewithsb.orsth.D.personwhocontrolsa

注册会计师在对重要性水平作出初步判断时，应考虑的主要因素包括(　　)。