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

admin2020-07-25 60

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面对软件特点描述正确的是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量；②设置连续参数并打开连接；③设置命令参数并执行命令；④设置查询参数并打开记录集；⑤操作记录集；⑥关闭、回收有关对象。这些步骤的执行顺序应该是

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34Click()t=0：m=1：sum=0DoT=t+mSum=Sum

要设置窗体的控件属性值，可以使用的宏操作是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“年龄”字段的“有效性规则”属性为：大于等于17且小于等于55。

设置“编号”字段的输入掩码为只能输入5位，规定前2位为字母或数字后3位为数字。

高压闸板阀更换新钢圈时，新钢圈和钢圈槽内要抹()。

安全教育是企业为提高员工安全技术素质和()，搞好企业的安全生产和安全思想建设的一项重要工作。

下列有关遗传密码的叙述，正确的是

A．银翘散B．葱豉汤C．香砂六君子汤D．百合固金汤E．失笑散

本身具有固定的职业或工作，同时又接受保险人的委托，以保险人的名义代替保险人办理保险业务，向保险人收取代理手续费的单位或个人是(　　)。

不适于拍卖的抵债资产可以采取的变现方式不包括()。

简述大脑的模块说。

研究表明，严重失眠者中90％爱喝浓茶。老张爱喝浓茶，因此，他很可能严重失眠。以下哪项最为恰当地指出了上述论证的漏洞?

Heistheonlyoneofthestudentswho______finishedthetaskintime.

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

二级Access

NCRE全国计算机二级

下面对软件特点描述正确的是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量；②设置连续参数并打开连接；③设置命令参数并执行命令；④设置查询参数并打开记录集；⑤操作记录集；⑥关闭、回收有关对象。这些步骤的执行顺序应该是

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34Click()t=0：m=1：sum=0DoT=t+mSum=Sum

要设置窗体的控件属性值，可以使用的宏操作是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“年龄”字段的“有效性规则”属性为：大于等于17且小于等于55。

设置“编号”字段的输入掩码为只能输入5位，规定前2位为字母或数字后3位为数字。

高压闸板阀更换新钢圈时，新钢圈和钢圈槽内要抹()。

安全教育是企业为提高员工安全技术素质和()，搞好企业的安全生产和安全思想建设的一项重要工作。

下列有关遗传密码的叙述，正确的是

A．银翘散B．葱豉汤C．香砂六君子汤D．百合固金汤E．失笑散

本身具有固定的职业或工作，同时又接受保险人的委托，以保险人的名义代替保险人办理保险业务，向保险人收取代理手续费的单位或个人是( )。

不适于拍卖的抵债资产可以采取的变现方式不包括()。

简述大脑的模块说。

研究表明，严重失眠者中90％爱喝浓茶。老张爱喝浓茶，因此，他很可能严重失眠。以下哪项最为恰当地指出了上述论证的漏洞?

Heistheonlyoneofthestudentswho______finishedthetaskintime.

本身具有固定的职业或工作，同时又接受保险人的委托，以保险人的名义代替保险人办理保险业务，向保险人收取代理手续费的单位或个人是(　　)。