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

admin2020-07-25 32

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在“窗体视图”显示该窗体时，要求在单击命令按钮(bChange)后标签(Labell)上显示的文字颜色变为红色，以下能实现该操作的语句是

在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是

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

下列叙述中错误的是

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

在宏的参数中，要引用窗体F1上的Textl文本框的值，应该使用的表达式是

以下的SQL语句中，()语句用于创建表。

用二维表结构表示实体与实体之间的联系的模型是

下列选项中，不是面向对象主要特征的是

对人民检察院直接受理案件的侦查，下列各项表述中，符合刑事诉讼法律制度规定的有()。

某公司签发一张商业汇票。根据《票据法》的规定，该公司的下列签章行为中，正确的是()。

巴克(1991)在谈到自尊时,曾定义为“个人对于自我价值的感觉,是从他人的赞美与看法而来的”。()

潮汐是海水的运动形式之一。读下图并结合所学知识，完成问题。有关潮汐的叙述正确的是()。

设D：x2+y2≤1；D1：x2+y2≤1，x≥0，y≥0．则下列选项中不成立的是()

Whydoesthemangotothetravelagency?

【B1】【B4】

Itwasnotuntildark______itwastimetoreturnhome.