首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2019-11-14
59
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/h9Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行人职培训,其PowerPoint演示文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行人职培训,其PowerPoint演示文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
下列关于线性链表的叙述中,正确的是
下列数据结构中,属于非线性结构的是
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是:
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
随机试题
影响毒物对人体毒作用诸因素中,最主要的为
A.茯苓B.附子C.白术D.甘草E.人拳生脉散与四君子汤的组成中均含有药物是
适用于火灾蔓延速度快、闭式喷头不能有效覆盖起火范围等的高危险场所的开式自动喷水灭火系统是()。
4月1日,A公司与B公司签订采购合同,向B公司采购原材料8000公斤,每公斤40元,所需支付的款项总额320000元。当日,A公司以银行存款向B公司预付货款的40%,其余款项于验收货物后付清。4月20日,A公司收到B公司发来的材料并验收入库,取得增值税专
银行市场细分策略主要包括集中策略和差异性策略两种。()
请认真阅读下列材料,并按要求作答。请根据上述材料完成下列任务:如指导低学段小学生学唱歌曲,试拟定教学目标。(10分)
工农民主政权时期的土地立法文件有()。
一个政党的思想路线一般是指一个政党在思考其纲领、方针、政策及一切活动所要遵循的最广泛最基本最重要的准则,其实质是一个党用什么样的世界观、方法论去认识世界、改造世界。请回答:(1)党的思想路线的四个内容在思想路线中的地位和作用是什么?
Whennextyear’scropofhigh-schoolgraduatesarriveatOxfordUniversityinthefallof2009,they’llbejoinedbyanewface
实体完整性要求主属性不能为空值,这一点可以通过()来保证。
最新回复
(
0
)