首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2015-07-01
24
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/GKrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access数据库的各对象中,实际存放数据的是()。
能够实现从指定记录集里检索特定字段值的函数是______.
用形结构来表示实体之间联系的模型称为______。
在深度为5的满二叉树中,叶子结点的个数为______。
算法一般可以用哪几种控制结构组合而成______.
执行下面的程序段后,S的值为【】。s=5Fori=2.6To4.9Step0.6s=s+1Nexti
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
如果要查询学生表中年龄在一定范围区间的记录,要求用户使用查询时输入区间条件,那么应该采用的查询方式是______。
设有下列二叉树:对此二叉树中序遍历的结果为______。
随机试题
设f(x)是二次多项式,已知f(1)=1,f(一1)=9,f(2)=一3,求出f(3).
A.气球样变B.假小叶形成C.槟榔肝D.肝脏体积增大,表面呈黄绿色E.肝内单一巨大肿块,周围有卫星结节肝炎肝硬化常见
A.尿血,血淋B.便血,痔血C.吐血,咯血D.崩漏,下血E.外伤出血艾叶善治
下列关于财产清查结果会计处理的表述中,错误的有()。(2013年)
Mark’sWarehouseClearanceStoreishavingasalewithsavingsofupto40percentoffonallclothingthisweekend______celebra
教师张某对学校给予的处分不服,依据相关法律,他可以采取的法律救济途径是()。(2012年下半年中学真题)
我国制定的旨在使高科技成果商品化和产业化的计划是()。
差别定价:指企业根据市场的不同、顾客的不同而对企业生产的同一种产品采取不同的定价销售。下列不属于差别定价的是()。
市场准人监管的作用不包括()。
(2013年真题)甲以房屋作抵押向乙借款,并办理了抵押登记。后甲未按期归还借款,且未与乙就如何实现抵押权达成协议。根据我国物权法规定()。
最新回复
(
0
)