首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
84
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/gE5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知将运算符“+”和“*”作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
数据库系统的三级模式不包括()。
有如下4个语句:①tout
有如下函数模板定义:template<typenameT1,TypenameT2>T1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用
在软件开发中,需求分析阶段可以使用的工具是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
C++系统预定了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
下面对软件测试描述错误的是
随机试题
编辑加工整理书稿的重要作用是()。
Whatisintelligence(智力)anyway?WhenIwasinthearmyI【C1】______anintelligencetestthatallsoldierstook,and,against【C2
患者,女,33岁。1年前行人工流产术后出现月经失调,拟诊为黄体萎缩不全。若患者行诊断性刮宫,则
脉象“有根”是指
枫叶服装有限公司采用进口面料和引进的进口设备独家设计出枫叶牌服装。公司业务员将该服装样品送到绿岛商场,商场进货人员看货后表示满意,愿意从枫叶服装有限公司购进此种服装2000套,但该公司存货只有500套,双方签订如下合同:由枫叶服装有限公司在15日内备齐2
关于拘传的说法,下列选项错误的是:()
下列不同平面形状的建筑物,风荷载体型系数最小的是:
下列各项中不属于ETF相关信息披露义务人应遵守业务规则有( )。
设三元二次型f(x1,x2,x3)=xTAx的负惯性指数为q=1,且二次型的矩阵A满足A2一A=6E,则二次型xTAx在正交变换下的标准形是()
TheHighStreet
最新回复
(
0
)