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

admin2017-03-31 27

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/s420FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

下列关于标准函数的说法，正确的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列关于栈的叙述中正确的是()。

为窗体或报表的控件设置属性值的正确宏操作命令是()。

软件是程序、数据和()的集合。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

在深度为5的满二又树中，叶子结点的个数为()。

VBA程序的多条语句写在一行中时其分隔符必须使用符号()。

两个或两个以上的个人按协议投资经营、共负盈亏的企业是()

患者，女，16岁。恒牙列，磨牙中性关系，双侧后牙反牙合，上牙合牙列6rnnl拥挤，下牙合牙列拥挤5mm，覆牙合2mm，覆盖3mm，牙弓狭窄、面型较窄长。X线头影测量结果SNA82°、SNB80°、U1﹣SN105°、L1﹣MP91°、MP﹣SN38

夫患常染色体显性遗传病，妻正常，则子女预期危险率为：

酰胺醇类抗生素的抗菌作用机理是抑制细菌

关于基本医疗保险药品目录的说法，错误的是

新近堆积黄土具有以下()物理性质。

某场地地层主要由黏土构成，现场钻探时需测量地下水位的初见水位和稳定水位，量测稳定水位的时间间隔最小不得少于()h。

商业银行的内部评级体系中，针对客户的违约风险的是()。

以下说法不正确的是()。