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

admin2018-02-04 61

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

简述留置权的概念和成立条件。

下列选项中不属于对合同自由限制的情形是()。

(2010年真题)2007年12月31日，甲被人打伤，但直至2008年4月30日，甲才得知凶手是乙。2008年12月5日至2008年12月14日，甲因所在地发生地震，无法与外界联系。甲向人民法院起诉不丧失胜诉权的最后日期是

设z＝χy＋χF()，其中F为可微函数，则为()．

为避免活锁现象的发生，数据库管理系统采用【11】策略处理事务的加锁请求。

在一台Cisco路由器的g0／l端口上，封禁所有端口号为12345的TCP数据包和端口号为7306的UDP数据包，下列正确的access—list配置是()。

请根据下图所示网络结构回答下列问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称_________。

下列支付方式中，能维护交易双方隐私权的支付方式是()

导致慢性肾衰犬猫贫血的主要原因是()。

A．国家药典委员会B．中国食品药品检定研究院C．国家中药品种保护审评委员会D．国家食品药品监督管理局药品审评中心由哪个部门负责组织保健食品的技术审查和审评工作

表演者李某对其表演享有哪些权利?()。星月音像公司制作该录音制品，依据著作权法的规定，下列哪些说法是正确的()。

下列哪项属于行政许可?()

有一宗土地，出让年期为40年，资本化率为10%，预计未来5年的纯收益分别为20万元、22万元、24万元、21万元和25万元，并从第6年开始稳定保持在30万元水平上，那么该宗土地的收益价格接近于()万元。

纳税人开采或生产应税资源产品销售的,以应税产品产量为课税数量。()

试述教学改革要实现哪五个转变?

“教”“育”两个单字结合在一起作为一个词最早见于()。

Whenwewereabouttogetawayapolicecarcametothefrontdoor.