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

admin2019-04-24 32

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下语句：typedefstructS{intg，charh；)ST；则下面叙述中正确的是()。

给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

以下叙述中正确的是()。【08年9月】

关于C语言的变量，以下叙述中错误的是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

数据库设计中反映用户对数据要求的模式是（）。

在满足实体完整性约束的条件下（）。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

土地总登记的特点包括()。

当过程的结果不能通过其后产品的检验和试验完全验证时，为了保证产品的质量，就需要预先鉴定过程的能力，这些过程通常称为(　　)过程。

3．5英寸软盘的硬塑料套内有一个写保护开关，当拨动开关关闭孔时，软盘处于写保护状态，可使软盘中存储的信息免受错误操作或计算机病毒的破坏。()

股票指数期货采用现金结算的方式。()

商业银行可以预先在金融资产定价中充分考虑各种风险因素，通过价格调整来获得合理的风险回报。()

税收法律关系的主体是指()。

建设是社会治安综合治理的首要环节，是落实综合治理其他措施的前提条件。()

根据我国现行立法制度，享有立法议案提案权的有()。

在标准模块中，将a定义为全局整型变量的语句是

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

二级C语言

NCRE全国计算机二级

设有以下语句：typedefstructS{intg，charh；)ST；则下面叙述中正确的是()。

给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

以下叙述中正确的是()。【08年9月】

关于C语言的变量，以下叙述中错误的是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

数据库设计中反映用户对数据要求的模式是（）。

在满足实体完整性约束的条件下（）。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

土地总登记的特点包括()。

当过程的结果不能通过其后产品的检验和试验完全验证时，为了保证产品的质量，就需要预先鉴定过程的能力，这些过程通常称为( )过程。

3．5英寸软盘的硬塑料套内有一个写保护开关，当拨动开关关闭孔时，软盘处于写保护状态，可使软盘中存储的信息免受错误操作或计算机病毒的破坏。()

股票指数期货采用现金结算的方式。()

商业银行可以预先在金融资产定价中充分考虑各种风险因素，通过价格调整来获得合理的风险回报。()

税收法律关系的主体是指()。

建设是社会治安综合治理的首要环节，是落实综合治理其他措施的前提条件。()

根据我国现行立法制度，享有立法议案提案权的有()。

在标准模块中，将a定义为全局整型变量的语句是

当过程的结果不能通过其后产品的检验和试验完全验证时，为了保证产品的质量，就需要预先鉴定过程的能力，这些过程通常称为(　　)过程。