下列叙述中错误的是

admin2017-06-22 99

问题下列叙述中错误的是

选项 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/1dgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于_____________中的一个阶段。
下列哪种数据模型可以用树形结构来表示实体之间联系()。
执行以下程序段后，x的值为_________________。DimxAsInteger,iAsIntegerx=0Fori=20To1Step-2x=x+i＼5
简单、快捷的创建表结构的视图形式是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下面关于模块的说法中，正确的是()。
关于结构化程序设计原则和方法的描述错误的是()。
在下列关于二叉树的叙述中，正确的一项是()。
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。
对下列二叉树进行中序遍历的结果是()。

随机试题

男，19岁。在烈日下踢足球1／小时，大量出汗，出现头晕、胸闷、心悸、恶心，左侧小腿肌肉痉挛。查体：腋温38℃，脉搏105次／分，血压90／50mmHg，神志清楚，双肺未闻及干湿性哕音，心率105次／分，心律齐。最可能的诊断是
A．喜B．怒C．思D．悲E．恐在五行系统中，肺在志为
房地产抵押合同生效的条件是：()。
我国狭义的货币量包括()。
下列说法中，（）不是对测验环境条件的要求。
让你组织一个大型征文活动。大家积极性不高。你如何准备?
在当代中国坚持一切从实际出发，要着眼于对实际问题的理论思考，我们讲一切从实际出发，其中最大的实际就是
有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{protect
Humanwantsseemendless.Whenastarvingmangetsameal,hebeginstothinkaboutanovercoat;whenanexecutivegetsanewsp
_____theabilityofbirdstomovethroughtheairusingwingsandfeathers.

最新回复(0)

下列叙述中错误的是

二级Access

NCRE全国计算机二级

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于_____________中的一个阶段。

下列哪种数据模型可以用树形结构来表示实体之间联系()。

执行以下程序段后，x的值为_________________。DimxAsInteger,iAsIntegerx=0Fori=20To1Step-2x=x+i＼5

简单、快捷的创建表结构的视图形式是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

下面关于模块的说法中，正确的是()。

关于结构化程序设计原则和方法的描述错误的是()。

在下列关于二叉树的叙述中，正确的一项是()。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。

对下列二叉树进行中序遍历的结果是()。

男，19岁。在烈日下踢足球1／小时，大量出汗，出现头晕、胸闷、心悸、恶心，左侧小腿肌肉痉挛。查体：腋温38℃，脉搏105次／分，血压90／50mmHg，神志清楚，双肺未闻及干湿性哕音，心率105次／分，心律齐。最可能的诊断是

A．喜B．怒C．思D．悲E．恐在五行系统中，肺在志为

房地产抵押合同生效的条件是：()。

我国狭义的货币量包括()。

下列说法中，（）不是对测验环境条件的要求。

让你组织一个大型征文活动。大家积极性不高。你如何准备?

在当代中国坚持一切从实际出发，要着眼于对实际问题的理论思考，我们讲一切从实际出发，其中最大的实际就是

有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{protect

Humanwantsseemendless.Whenastarvingmangetsameal,hebeginstothinkaboutanovercoat;whenanexecutivegetsanewsp

_____theabilityofbirdstomovethroughtheairusingwingsandfeathers.