首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2017-10-24
55
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://kaotiyun.com/show/u1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中添加—个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()s="ABBACDDCBA"ForI=6To2St
Access在同一时间可以打开数据库的个数为()。
下列关于主/子窗体窗体的叙述,错误的是()。
在Access中,要在查找条件中设置与任意一个数字字符匹配的条件,可使用的通配符是()。
当要进行______处理操作时,应该使用宏而不是VBA。
定义了二维数组B(2to6,4),则该数组的元素个数为______。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
OnErrorGot00语句的含义是______。
在深度为5的满二叉树中,叶子结点的个数为______。
随机试题
A.玫瑰疹B.鸡皮样红色皮疹C.黏膜疹D.荨麻疹E.水疱疹麻疹早期可见
知识产权是权利人就其智力劳动成果而享有的权利,包括______、商标和专利权。
________,春在溪头荠菜花。(辛弃疾《鹧鸪天代人赋》)
由桑叶、杏仁、人参、石膏、甘草、胡麻仁、阿胶、麦门冬、枇杷叶组成的方剂是
有消食健胃、涩精止遗功效的是
当公司实际增长率超过可持续增长率时,公司必然需要贷款。()
下列关于被子植物果实发育的叙述,正确的是()。
“拉美陷阱”,即20世纪70年代以来,在拉美国家内由贫富不均、两极分化、城市化失衡造成环境恶化、失业人口较多、公共服务不足的现象。某些西方经济学家预言,中国可能会陷入“拉美陷阱”。下列举措有利于我国避免“拉美陷阱”的是()。①降低中低收入者的税收
请按下面注释的提示将类B的构造函数定义补充完整。classA{inta;public:A(intaa=0){a=aa;}};classB:publicA{
______youliketohavedinnerwithustonight?
最新回复
(
0
)