下列叙述中错误的是

admin2018-10-16 92

问题下列叙述中错误的是

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中，正确的是()。
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
软件是程序、数据和______的集合。
以下不正确的叙述是
下列叙述中，正确的是
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
在深度为7的满二叉树中，度为2的结点个数为【】。

随机试题

医用直热式热敏相机的核心部件是
急性乳腺炎中医称发于哺乳期者称
甲对于乙享有100万元的债权，乙对于丙享有100万元的债权。因到期乙无力偿还甲的债权，又不及时行使对于丙的债权，甲提起代位权诉讼。下列选项正确的是()。
粒状物料试样经过筛分不能通过筛孔的试样质量称为筛余。()
背景资料某水利枢纽工程建设内容包括大坝、溢洪道、水电站等建筑物。该工程由某流域管理机构组建的项目法人负责建设，某施工单位负责施工，在工程施工过程中发生如下事件：事件一：溢洪道施工需要进行爆破作业，施工单位使用一辆3．0t的小型载重
某建设项目工期为2年，工程合同价为500万元人民币。根据《建筑工程施工许可管理办法》的规定，申请施工许可证时到位资金不得少于()万元。
又称为单位信托基金的基金是()
()瑟斯顿提出的态度测量方法是等距量表法。
Moneycorrupts,theysay,andnowthere’sastudythatshowswhypeoplegetsosneakywhenitcomestomakingaprofit.Therese
Supposewebuiltarobot(机器人)toexploretheplanetMars.Weprovidetherobotwithseeingdetectorstokeepitawayfrom【B1】____

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

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

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

软件是程序、数据和______的集合。

以下不正确的叙述是

下列叙述中，正确的是

关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

在深度为7的满二叉树中，度为2的结点个数为【】。

医用直热式热敏相机的核心部件是

急性乳腺炎中医称发于哺乳期者称

甲对于乙享有100万元的债权，乙对于丙享有100万元的债权。因到期乙无力偿还甲的债权，又不及时行使对于丙的债权，甲提起代位权诉讼。下列选项正确的是()。

粒状物料试样经过筛分不能通过筛孔的试样质量称为筛余。()

某建设项目工期为2年，工程合同价为500万元人民币。根据《建筑工程施工许可管理办法》的规定，申请施工许可证时到位资金不得少于()万元。

又称为单位信托基金的基金是()

()瑟斯顿提出的态度测量方法是等距量表法。

Moneycorrupts,theysay,andnowthere’sastudythatshowswhypeoplegetsosneakywhenitcomestomakingaprofit.Therese

Supposewebuiltarobot(机器人)toexploretheplanetMars.Weprovidetherobotwithseeingdetectorstokeepitawayfrom【B1】____