下列关于算法复杂度叙述正确的是

admin2021-09-05 85

问题下列关于算法复杂度叙述正确的是

选项 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

必须用一对大括号括起来的程序段是()。
下列语句中，与语句“1n=(a＞b?(1)＞c?1：0)：0)；”的功能等价的是()。
下列叙述中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在下列字符中，不允许作为C++标识符的是()。
已知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
数据流图中带有箭头的线段表示的是()。
下列关于线性链表的叙述中，正确的是()。
软件测试的目的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

献血队伍中的中坚力量是
背景某机场原有跑道长3400m，宽45m，飞行区等级4E，面层长期使用出现大面积破损，需要加铺沥青混凝土面层。施工单位提交了施工方案，并购置了大量砂，碎石，沥青，矿粉；并对原材料进行了抽检。粗集料除了检测级配外，还需要检测哪些指标?
2017年4月，甲企业(增值税一般纳税人)销售白酒，开具的增值税专用发票上注明的价款6000元，同时收取包装物押金1404元；当月销售黄酒，开具的增值税专用发票上注明的价款3500元，同时收取包装物押金585元；合同约定包装物押金均在2个月后归还；购
在贷款五级分类中，下列()属于不良资产。
请认真阅读下文，并按要求作答。日月潭日月潭是我国台湾省最大的一个湖。它在台中附近的高山上。那里群山环绕，树木茂盛，周围有许多名胜古迹。日月潭很深，湖水碧绿。湖中央有个美丽的小岛，叫光华岛。小岛把湖水分成两半，北边像圆圆的太阳，
垄断是自由竞争的对立面，但其并不能彻底消灭竞争。()
根据以下资料回答下列题。相对于2001年，10年的销售份额增长率最大的车型是()。
嵌入式系统___________【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是___________【72】程序中
以下程序运行后的输出结果是()。intf(inta[],intn){if(n＞=1)returnf(a,n-1)+a[n-1]；elsereturn0；}main(){intaa[5
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

最新回复(0)

下列关于算法复杂度叙述正确的是

二级C

NCRE全国计算机二级

必须用一对大括号括起来的程序段是()。

下列语句中，与语句“1n=(a＞b?(1)＞c?1：0)：0)；”的功能等价的是()。

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

在下列字符中，不允许作为C++标识符的是()。

已知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

数据流图中带有箭头的线段表示的是()。

下列关于线性链表的叙述中，正确的是()。

软件测试的目的是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

献血队伍中的中坚力量是

在贷款五级分类中，下列()属于不良资产。

垄断是自由竞争的对立面，但其并不能彻底消灭竞争。()

根据以下资料回答下列题。相对于2001年，10年的销售份额增长率最大的车型是()。

嵌入式系统_【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是_【72】程序中

以下程序运行后的输出结果是()。intf(inta[],intn){if(n＞=1)returnf(a,n-1)+a[n-1]；elsereturn0；}main(){intaa[5

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

下列关于算法复杂度叙述正确的是

二级C

NCRE全国计算机二级

必须用一对大括号括起来的程序段是()。

下列语句中，与语句“1n=(a＞b?(1)＞c?1：0)：0)；”的功能等价的是()。

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

在下列字符中，不允许作为C++标识符的是()。

已知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

数据流图中带有箭头的线段表示的是()。

下列关于线性链表的叙述中，正确的是()。

软件测试的目的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

献血队伍中的中坚力量是

在贷款五级分类中，下列()属于不良资产。

垄断是自由竞争的对立面，但其并不能彻底消灭竞争。()

根据以下资料回答下列题。相对于2001年，10年的销售份额增长率最大的车型是()。

嵌入式系统___________【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是___________【72】程序中

以下程序运行后的输出结果是()。intf(inta[],intn){if(n＞=1)returnf(a,n-1)+a[n-1]；elsereturn0；}main(){intaa[5

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

嵌入式系统_【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是_【72】程序中