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

admin2015-06-30 88

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行下列语句后，输出结果为______。s$="ABCDEFG"PrintInStr(s$，"efg")PrintLCase$(s$)
以下关系表达式中，其值为False的是
有如下程序：PrivateSubCommand1_Click()s=0Dos=(s+1)((s+2)N=N+1LoopUntils＞=10P
以下声明语句中错误的是
以下叙述正确的是()
结构化程序设计的一种基本方法是
以下不是通用对话框CommonDialog中的方法为
结构化程序设计方法的主要原则可以概括为知顶向下、逐步求精、【】和限制使用goto语句。
在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

随机试题

国际市场产品组合策略是指企业在国际市场范围内生产经营的全部产品结构，由________四个因素组成。()
A．甲胺磷B．乐果C．敌百虫D．对硫磷上述哪一种有机磷中毒忌用高锰酸钾溶液洗胃
男，25岁，下船时，会阴部骑跨在船沿上，立即出现尿道口滴血，之后不能排尿，发生尿潴留。体检发现会阴部、阴茎和阴囊明显肿胀。该患者行会阴血肿清除加尿道端端吻合术后3周，拔导尿管后能自行排尿，但不久出现手术切口处肿痛，逐渐出现会阴部伤口漏尿。考虑最可能原因是
痫病的主要病机是
根据《水利水电建设工程验收规程》(SL223--2008)，工程导(截)流验收属于()
期货公司申请金融期货结算业务资格，应当向中国证监会提交申请日前1个月月末的期货公司风险监管报表。(　　)
银行及其从业人员在接受非现场监管的时候，提供的数据一定要真实、准确，但不必很完整。()
根据国有资产管理制度的规定，国有独资公司发生的下列事项中，须由履行出资人职责的机构决定的有()。
甲公司为增值税一般纳税人，适用的增值税税率是17％，所得税税率为25％，不考虑递延所得税，年末一次确认全年所得税费用。商品、材料售价均不含增值税，商品、材料销售成本随销售收入的确认逐笔结转，本年利润采用表结法核算。有关资料如下：资料1：2012年
EatingDisordersA)Eatingdisordershavebeenmostcommonlyassociatedwithwomenandthereforemoststudiesonanorexianervosa

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下列语句后，输出结果为______。s$="ABCDEFG"PrintInStr(s$，"efg")PrintLCase$(s$)

以下关系表达式中，其值为False的是

有如下程序：PrivateSubCommand1_Click()s=0Dos=(s+1)((s+2)N=N+1LoopUntils＞=10P

以下声明语句中错误的是

以下叙述正确的是()

结构化程序设计的一种基本方法是

以下不是通用对话框CommonDialog中的方法为

结构化程序设计方法的主要原则可以概括为知顶向下、逐步求精、【】和限制使用goto语句。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

国际市场产品组合策略是指企业在国际市场范围内生产经营的全部产品结构，由________四个因素组成。()

A．甲胺磷B．乐果C．敌百虫D．对硫磷上述哪一种有机磷中毒忌用高锰酸钾溶液洗胃

痫病的主要病机是

根据《水利水电建设工程验收规程》(SL223--2008)，工程导(截)流验收属于()

期货公司申请金融期货结算业务资格，应当向中国证监会提交申请日前1个月月末的期货公司风险监管报表。( )

银行及其从业人员在接受非现场监管的时候，提供的数据一定要真实、准确，但不必很完整。()

根据国有资产管理制度的规定，国有独资公司发生的下列事项中，须由履行出资人职责的机构决定的有()。

EatingDisordersA)Eatingdisordershavebeenmostcommonlyassociatedwithwomenandthereforemoststudiesonanorexianervosa

期货公司申请金融期货结算业务资格，应当向中国证监会提交申请日前1个月月末的期货公司风险监管报表。(　　)