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

admin2020-07-25 64

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是

软件生存周期中，解决软件“做什么”的阶段是

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

循环队列的存储空间为Q(1：40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为

在VBA中，下列关于过程的描述中正确的是

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

在窗体中有一个命令按钮run35，对应的事件代码如下：PrivateSubrun35_Enter()DimnumAsInteger，aAsIntegerDimbAsInteger,iAsInteger

将评估资料划分为未经处理的资料和有选择地加工或按一定目的改动过的资料，这一划分标准是()。

患者女，20岁，诉右眼自小常流泪，眼前段及眼底检查未见异常，为其冲洗泪道，左眼冲洗通畅，而冲洗右眼时冲洗液自下泪小点注入，由上泪小点返回，提示患眼

某患者，女，32岁。低热伴关节肿痛2个月，轻度贫血，抗核抗体(+)，抗双链DNA抗体(+)，拟诊为系统性红斑狼疮，治疗首选的药物是()

某甲打算开一家饭店，经打听，需要分别取得某市工商局、卫生局、消防局等政府部门的行政许可，根据《行政许可法》的规定，下列做法合法的是()。

承诺的条件有误的是(　　)。

与传统的融资方式相比，项目融资具有很多新的特点。在给出的下列各项中，不属于项目融资基本特点的是(　　)。

保险的基本职能是保险本身所固有的职能,是保险得以产生和发展的()

以下说法中，属于操作技能培训要求的有()。

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

二级Access

NCRE全国计算机二级

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是

软件生存周期中，解决软件“做什么”的阶段是

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

循环队列的存储空间为Q(1：40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为

在VBA中，下列关于过程的描述中正确的是

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

在窗体中有一个命令按钮run35，对应的事件代码如下：PrivateSubrun35_Enter()DimnumAsInteger，aAsIntegerDimbAsInteger,iAsInteger

将评估资料划分为未经处理的资料和有选择地加工或按一定目的改动过的资料，这一划分标准是()。

患者女，20岁，诉右眼自小常流泪，眼前段及眼底检查未见异常，为其冲洗泪道，左眼冲洗通畅，而冲洗右眼时冲洗液自下泪小点注入，由上泪小点返回，提示患眼

某患者，女，32岁。低热伴关节肿痛2个月，轻度贫血，抗核抗体(+)，抗双链DNA抗体(+)，拟诊为系统性红斑狼疮，治疗首选的药物是()

某甲打算开一家饭店，经打听，需要分别取得某市工商局、卫生局、消防局等政府部门的行政许可，根据《行政许可法》的规定，下列做法合法的是()。

承诺的条件有误的是( )。

与传统的融资方式相比，项目融资具有很多新的特点。在给出的下列各项中，不属于项目融资基本特点的是( )。

保险的基本职能是保险本身所固有的职能,是保险得以产生和发展的()

以下说法中，属于操作技能培训要求的有()。

承诺的条件有误的是(　　)。

与传统的融资方式相比，项目融资具有很多新的特点。在给出的下列各项中，不属于项目融资基本特点的是(　　)。