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

admin2017-03-31 60

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

能够使用“输入掩码向导”创建输入掩码的数据类型是()。

在面向对象方法中，实现信息隐蔽是依靠()。

在数据表视图下向表中输入数据，在未输入数值之前，系统自动提供的数值字段的属性是()。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

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

在两种基本测试方法中，()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

软件工程3要素包括方法、工具和过程，其中，()支持软件开发的各个环节的控制和管理。

任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束

男，3岁，诊断脓胸，住院第2天发生呼吸困难，发憋，烦躁，心率快，右下肺叩浊，右上肺叩鼓音。最适当的治疗

A、moodB、noodleC、foodstuffD、shookD

A．对乙酰氨基酚B．乙酰水杨酸C．保泰松D．吲哚美辛E．美洛昔康因能引起水肿，故高血压和心功能不全患者禁用

A、医用橡皮膏B、医用纱布C、一次性使用输液器D、棉纱布绷带E、创可贴具有止血、护创等功能，可用于小创伤、擦伤等患处的（）

调查标准时间是指()。

通常情况下，债券的收益率()。

根据政府采购法律制度的规定，下列各项中，属于采购人以不合理的条件对供应商实行差别待遇的情形是()。

设三阶实对称矩阵的秩为2，λ1=λ2=6是A的二重特征值，若α1=(1，1，0)T，α2=(2，1，1)T，α3=(一1，2，一3)T都是A的属于特征值6的特征向量．(1)求A的另一特征值和对应的特征向量；(2)求矩阵A．

Theearlyhistoryofthealphabetmayrequirerewriting.FourclayartifactsfoundatanancientsiteinSyriahavewhatispo

在VisualFoxPro中，下列关于表的描述中正确的是