下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

admin2017-03-31 31

问题下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

选项 A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找

答案A

解析最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。在顺序存储的线性表中寻找最大项，其平均情况与最坏情况下的时间复杂度都是n／2。

转载请注明原文地址:https://jikaoti.com/ti/s420FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

二级Access

NCRE全国计算机二级

对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是()。

对于循环队列，下列叙述中正确的是()。

打开一个表应该使用的宏操作是()。

在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是()。

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

在程序设计阶段应该采取____________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

女性，36岁，安静时经常觉左胸刺痛，仅持续数秒，含服硝酸甘油后数秒即可缓解，根据病史，最可能的初步诊断是

患儿，3岁。因化脓性扁桃体炎反复发作，本次高热40．5℃，血白细胞和中性粒细胞均升高，医嘱青霉素皮试。皮试5分钟后，患儿出现胸闷、气急，面色苍白，出冷汗，脉细速，血压下降，患儿可能出现()

会计政策是指企业会计确认、计量和报告中所采用的原则、基础和会计处理方法。下列各项中，属于企业会计政策的有()。

申请人对下列税务行政复议范围中的()不服的，可以申请行政复议，也可以直接向人民法院提起行政诉讼。

下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m

Nowadaysmanyscientistsdependonradiocarbonfordatingage-oldobjects.Radiocarbonisreliableindatinganobjectbackto

A、Runintown.B、Lookmorecarefully.C、Buyshoesfromacatalog.D、Findaneasierplacetoexercise.C请求建议题。男士先说，我在小镇的任何地方都没有找

EruptinginSeptember2008,theglobalfinancialcrisishas26foradecade.Afterthecrisis,theworldwidetrendofsurpluspr