下列叙述中错误的是

admin2019-11-14 31

问题下列叙述中错误的是

选项 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://kaotiyun.com/show/B1Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1.png～结果示例4.png”按下列要求帮助小刘老师编排家长信及回执：将“附件3：学生
下列叙述中正确的是
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C≠≠为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
有二叉树如下图所示，则前序序列为
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
以下错误的Excel公式形式是：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

随机试题

患儿，4岁。诊断为先天性甲状腺功能减低症，给甲状腺素片治疗，医生嘱咐，出现下列情况考虑为甲状腺素片过量，但哪项除外
辨析：缔约过失责任属于违约责任。[首师大2015年研]
关于建设工程索赔程序的说法，正确的是()。
消防产品合法性检查是指按照国家相关法律法规规定，消防产品按照国家或者行业标准生产，并经型式检验和出厂检验合格后，方可使用。消防产品合法性检查，重点查验其符合国家市场准入规定的相关合法性文件，以及出厂检验合格证明文件。下列属于市场准入文件的是()。
“少年安能长少年?海波尚变为桑田。”唐代诗人李贺的这一诗句体现了()。
There’sacommonwarningaboutourplanet’sfuture;theriskoffoodshortages."We’vegotagrowingworldandahungryworld.W
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_______式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_______式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
--Whatdayistoday?--It’s______.
TheCrazefortheGraduateStudyForthispart,youareallowedthirtyminutestowriteacompositionofnolessthan120wo
Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe

最新回复(0)

下列叙述中错误的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

有二叉树如下图所示，则前序序列为

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

以下错误的Excel公式形式是：

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

患儿，4岁。诊断为先天性甲状腺功能减低症，给甲状腺素片治疗，医生嘱咐，出现下列情况考虑为甲状腺素片过量，但哪项除外

辨析：缔约过失责任属于违约责任。[首师大2015年研]

关于建设工程索赔程序的说法，正确的是()。

“少年安能长少年?海波尚变为桑田。”唐代诗人李贺的这一诗句体现了()。

There’sacommonwarningaboutourplanet’sfuture;theriskoffoodshortages."We’vegotagrowingworldandahungryworld.W

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_______式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_______式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

--Whatdayistoday?--It’s______.

TheCrazefortheGraduateStudyForthispart,youareallowedthirtyminutestowriteacompositionofnolessthan120wo

Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。