下列叙述中错误的是( )。

admin2018-02-04 69

问题下列叙述中错误的是( )。

选项 A、对于各种特定的输入，算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关

答案A

解析算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是( )。

二级Access

NCRE全国计算机二级

“五权宪法”是孙中山法律思想的重要组成部分，孙中山认为的“五权”包括()。

最早肯定国民党一党专政政治体制的宪法性文件是()。

宋代为了保证土地买卖中，同等条件下亲邻的优先购买权，规定如果没有经过这一程序而进行典卖土地，在()内典卖人有权回赎土地。

列宁说：“马克思的哲学是完备的哲学唯物主义，它把伟大的认识工具给了人类，特别是给了工人阶级。”对这段话理解正确的是()

[*]作变量代换或提公因式，再利用等价无穷小代换x—sinx～x3／6(x→0)简化求之．解一令t=1／x，x→∞时，t→0，则解二

设α1,α2,α3,α4都是3维非零向量，则下列命题中错误的是

设在SQLServer某数据库中有房屋出租表，表的定义如下：CREATETABLE租表(房屋号char(10)，出租日期datetime，租期intnotnull，--月数到期日期datet

现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC

在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中统计选修了课程的学生人数(选修多门时，只计算1次)，统计结果何存在一个新表NEW_TABLE中，表中只有一个字段，字段名为学生人数。2．在SCORE_MANAGER数据

符合公务员自愿申请提前退休的条件是()

流行性出血热早期休克的主要原因

按照我国相关证券业法律的规定，下列属于证券自律管理机构的是()。Ⅰ．证券交易所Ⅱ．证券业协会Ⅲ．证券服务机构Ⅳ．证券登记结算机构

按照净现值法，贷款价值的确定主要依据()。

下列关于商品的二因素和生产商品的劳动二重性的说法，不正确的是

有以下程序#include＜stdio.h＞#defineS(x)x*x/xmain(){intk=6,j=3;printf("%d,%d\n",S(k+j+2),S(j+k+2));}程序运行后的输出结果是

•Readthearticlebelowaboutprocessmanagementtoqualityimprovement,andthequestionsontheoppositepage.•Foreachque

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【B1】aroundtheworld【B1】B.theclassicalexam

下列叙述中错误的是( )。

二级Access

NCRE全国计算机二级

“五权宪法”是孙中山法律思想的重要组成部分，孙中山认为的“五权”包括()。

最早肯定国民党一党专政政治体制的宪法性文件是()。

宋代为了保证土地买卖中，同等条件下亲邻的优先购买权，规定如果没有经过这一程序而进行典卖土地，在()内典卖人有权回赎土地。

列宁说：“马克思的哲学是完备的哲学唯物主义，它把伟大的认识工具给了人类，特别是给了工人阶级。”对这段话理解正确的是()

[*]作变量代换或提公因式，再利用等价无穷小代换x—sinx～x3／6(x→0)简化求之．解一令t=1／x，x→∞时，t→0，则解二

设α1,α2,α3,α4都是3维非零向量，则下列命题中错误的是

设在SQLServer某数据库中有房屋出租表，表的定义如下：CREATETABLE租表(房屋号char(10)，出租日期datetime，租期intnotnull，--月数到期日期datet

现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC

在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中统计选修了课程的学生人数(选修多门时，只计算1次)，统计结果何存在一个新表NEW_TABLE中，表中只有一个字段，字段名为学生人数。2．在SCORE_MANAGER数据

符合公务员自愿申请提前退休的条件是()

流行性出血热早期休克的主要原因

按照我国相关证券业法律的规定，下列属于证券自律管理机构的是()。Ⅰ．证券交易所Ⅱ．证券业协会Ⅲ．证券服务机构Ⅳ．证券登记结算机构

按照净现值法，贷款价值的确定主要依据()。

下列关于商品的二因素和生产商品的劳动二重性的说法，不正确的是

有以下程序#include＜stdio.h＞#defineS(x)x*x/xmain(){intk=6,j=3;printf("%d,%d\n",S(k+j+2),S(j+k+2));}程序运行后的输出结果是

•Readthearticlebelowaboutprocessmanagementtoqualityimprovement,andthequestionsontheoppositepage.•Foreachque

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【B1】______aroundtheworld【B1】______B.theclassicalexam

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【B1】aroundtheworld【B1】B.theclassicalexam