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

admin2017-10-24 72

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

假设某数据库中有一个简历字段，查询简历中最后两个字为“通州”的记录准则是()。

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue。其中第一个参数项目为“[Labe10).[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控

以下关于Access表的叙述中，错误的是()。

关系代数运算是以集合运算为基础的运算，它的基本操作是【】、并、差。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

对待排序文件的初始状态不作任何要求的排序方法有()。

定义了二维数组A(3to5，5)，则该数组的元素个数为()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

驾驶人行车中看到注意儿童标志的时候，应当______。

根据我国《宪法》和《民族区域自治法》规定，下列关于民族区域自治的说法不正确的是()

绝热材料按结构划分，可分为()。

下列不属于银行市场微观环境范畴的是()。

以下会引起个人理财策略中储蓄配置减少的情况有()。

躯体疾病患者的一般心理特点包括()。

Cache的中文译名是

GoodWritingEducatorsinEnglish-speakingcountrieshavedevelopedasetofbasiccharacteristicsofgoodEnglishwriting—