首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2015-07-01
22
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/Ssgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
根据对数据源操作方式和结果的不同,查询可以分为5类:选择查询、交叉表查询、【】、操作查询和SQL查询。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
在下面的程序中,要求循环体执行四次,请填空。PrivateSubCommand1_Click()x=lDoWhile【】x=x+2LoopEndSub
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
在计算机控件中,每个表达式前都要加上()运算符。
下列关于SQL语句及其用途的叙述中,正确的是()。
在窗体上添加两个文本框(名为TXT1和TXT2)和一个命令按钮(名为BTNOK),然后PRIVATESUBBTNOKCLICK()ME!TXT1="ABCD"ME
以下程序段运行结束后,变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley<2
在过程定义中有语句:PrivateSubGetData(ByReffAsInteger)其中“ByRef’’的含义是()。
随机试题
甲、乙、丙、丁四个队共同植树造林,甲队造林的亩数是另外三个队造林总亩数的,乙队造林的亩数是另外三个队造林总亩数的,丙队造林的亩数是另外三个队造林总亩数的一半。已知丁队共造林3900亩,问甲队共造林多少亩?
女性,28岁,纳差、呕吐3天,既往糖尿病史1年;体检:T36.2℃,呼吸深大有异味。血糖22mmol/L,尿糖(++++),酮体(+++)。最可能的诊断为
患者因胸骨疼痛,淋巴结肿大就诊。外周血检查发现白细胞:14×109/L,幼稚细胞占45%,红细胞:2.9×1012/L,血红蛋白:90g/L,血小板:78×109/L。骨髓涂片示骨髓细胞增生极度活跃,原始细胞占64%,这些细胞POX呈阳性,AS-DNCE呈
男性,45岁,呕吐腹泻2天,意识模糊、烦躁不安半天急诊入院。查体:BP110/70mmHg,神志恍惚,巩膜中度感染,颈部可见数枚蜘蛛痣,心肺未见异常。腹软,肝肋下未触及,脾肋下3cm。双上肢散在出血点,Hb90g/L。WBC:3.22×109/L,血糖
A.国家卫生和计划生育委员会B.人力资源和社会保障部C.国家发展和改革委员会D.商务部制定并发布《国家基本医疗保险、工伤保险和生育保险药品目录》的部门是
《海洋环境保护法》适用范围包括
古代汉语单音节词占优势,现代汉语的双音节词则要丰富得多。根据对使用频率最高的8000个现代汉语常用词的统计,其中双音节词占71%;单音节词占26%,三个音节以上的词占3%。不过,就日常口语而言,单音节词的使用频率仍然大大高于双音节词,前者的使用频率为61%
已知R3的两个基为求由基a1,a2,a3到基b1,b2,b3的过渡矩阵P.
Basicprofilingisawidelyusedinvestigatingtool,buttherearecontradictoryattitudestowardsit.Probablecauseincludes
Anewstudyshowsthatstudentslearnmuchbetterthroughanactive,iterative(迭代的)processthatinvolvesworkingthroughtheir
最新回复
(
0
)