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

admin2017-10-24 49

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/u1Mp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下图中所示的查询返回的记录是()。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

下列选项中，是软件调试技术的是()。

常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。

可以把具有相同属性的一些不同对象归类，称为______。

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubC1_Click()a=0n=InputBox("")Fori=1TonForj=1Toia=a+1Ne

在分析建立数据库目的时，应该()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

有多个操作构成的宏，执行时是按【】执行的。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

膀胱三角区有蒂乳头瘤(T1期)，肿瘤直径小于2cm，治疗应选择

下列哪种患者需要较高的病室空气湿度

伪造卫生许可证从事食品生产经营活动的，予以取缔，没收违法所得，没有违法所得的，处以以下数量罚款

下列费用中，属于建筑安装工程间接费中规费的是()。

路基工程中，新建的地下管线施工必须依照()的原则进行。

某企业年应纳税所得额为8万元，其适用的企业所得税的税率为(　　　)。

关于学困生的主要教育方法，下列做法正确的是()。

Accordingtothereport,howmanyoverseasarenowstudyinginBritain?

[A]finance[I]intimate[B]switched[J]decline[C]Consistently[K]professional[D]structure[L]Consequently[E]junior

A、Theguaranteedqualityofitsgoods.B、Thehugevolumeofitsannualsales.C、Theserviceitprovidestoitscustomers.D、The

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

二级Access

NCRE全国计算机二级

下图中所示的查询返回的记录是()。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

下列选项中，是软件调试技术的是()。

常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。

可以把具有相同属性的一些不同对象归类，称为______。

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubC1_Click()a=0n=InputBox("")Fori=1TonForj=1Toia=a+1Ne

在分析建立数据库目的时，应该()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

有多个操作构成的宏，执行时是按【】执行的。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

膀胱三角区有蒂乳头瘤(T1期)，肿瘤直径小于2cm，治疗应选择

下列哪种患者需要较高的病室空气湿度

伪造卫生许可证从事食品生产经营活动的，予以取缔，没收违法所得，没有违法所得的，处以以下数量罚款

下列费用中，属于建筑安装工程间接费中规费的是()。

路基工程中，新建的地下管线施工必须依照()的原则进行。

某企业年应纳税所得额为8万元，其适用的企业所得税的税率为( )。

关于学困生的主要教育方法，下列做法正确的是()。

Accordingtothereport,howmanyoverseasarenowstudyinginBritain?

[A]finance[I]intimate[B]switched[J]decline[C]Consistently[K]professional[D]structure[L]Consequently[E]junior

A、Theguaranteedqualityofitsgoods.B、Thehugevolumeofitsannualsales.C、Theserviceitprovidestoitscustomers.D、The

某企业年应纳税所得额为8万元，其适用的企业所得税的税率为(　　　)。