首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2017-10-24
56
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://kaotiyun.com/show/u1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面这个程序段的时间复杂度是()。for{i=1;i<n;i++){y=y+1;for(j=0;i<=(2*n);i++)x++;}
宏操作SetValue可以设置
如果要取消宏的自动运行,在打开数据库时按住______键即可。
假设一个书店用(书号,书名,作者,出版社,出版日期,库存数量……)一组属性来描述图书,可以作为“关键字”的是
可以把具有相同属性的一些不同对象归类,称为______。
在已建窗体中有一命令按钮(名为Command1),该按钮的单击事件对应的VBA代码为P"vateSulCommand1_Click()subT.Form.RecordSource="select*from雇员"End
在Access中已建立了“学生”表,表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令:Select性别,avg(入学成绩)From学生GroupBy性别其结果是()。
SQL语句不能创建的是______。
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
在SELECT语句中,“\”的含义是()。
随机试题
下列属于破伤风较为特异的临床表现的是()。
生产经营单位的主要负责人是本单位安全生产的第一负责人,对安全生产工作()负责。
黄海公司通过市场调查,预计本公司新开发出设备的市场容量约为3000台/每年,公司维持生产经营的费用为每年20万元,管理费用为每年5万元,产品预定的单位售价为200元,生产销售每台产品的变动成本为120元,请问黄海公司是否应该投资该产品设备的生产?
课外校外教育的主要组织形式是()
何谓病人自控镇痛?
根据以下材料。回答下列题目:吴先生今年50岁,患有严重疾病。7月份,他为女儿建立了遗产信托,并指定吴太太为该信托的托管人,女儿为受益人。若吴先生采用赠与的方式进行遗产规划,则( )。
内耗效应,是指在社会或部门内部因不协调或矛盾等造成的人力、物力等方面无谓的消耗而产生的负效应现象,其本质是它对外没有做功而只是内部消耗能量。根据上述定义,下列属于内耗效应的是:
我国目前存在的三种行政单元是()
"NewWomenoftheIceAge"Thestatusofwomeninasocietydependsinlargemeasureontheirroleintheeconomy.Thereint
A、Thedisadvantagesofworkinginanoffice.B、Howusingacomputercanaffectone’seyes.C、WhyTomneedstogetglasses.D、Res
最新回复
(
0
)