首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2015-07-01
74
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/Ssgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在运算过程中,能够使空表与非空表的运算统一的结构是【】。
软件生命周期中所花费用最多的阶段是
数据结构中,与所使用的计算机无关的是数据的
数据库设计分为以下6个设计阶段:需求分析阶段、【】逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
用于设定控件的输入格式的是()。
下列不是宏的运行方式的是()。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
下列叙述正确的是()。
运行下面的程序段:Fork=5to10Step2k=k*2Nextk则循环次数为:______。
关键字ASC和DESC分别表示【】的含义。
随机试题
Anewtechnique______,theyieldsasawholeincreasedby20percent.
舌癌区域性淋巴结转移早的原因是()
根据《建设项目环境影响评价资质管理办法》,环境影响评价机构受到取消评价资质处罚的情形不包括()。
信息技术的综合应用过程中,CAD和GIS结合的优点是()
教育科学研究属于()。
关于国家,下列说法中错误的是:
根据下列材料回答问题。2009年,在江苏省委、省政府的正确领导下,全省深入贯彻科学发展观,认真落实中央决策部署和一系列政策措施,积极应对国际金融危机带来的严峻挑战和严重困难,统筹做好保增长保民生保稳定各项工作,经济企稳向好态势不断增强,结构调整和
简述客观性作为新闻职业理念的内涵。
设f(x)=x2-x-2在[-1,2]上满足罗尔定理的条件,则中值ξ=________.
Whichstatementistrueintermsoffuturetrainingprogram?
最新回复
(
0
)