首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2017-03-31
24
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://kaotiyun.com/show/dqgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
VBA辛不能进行错误处理的语句结构是()。
打开属性对话框,可以更改的对象是()。
有3个关系R、S和T如下图所示。其中关系T由关系R和S通过某种操作得到,该操作为()。
Access的报表要实现排序和分组统计操作,应通过设置()属性来进行。
在宏的参数中,要引用窗体F1上的Text1文本框的值,应该使用的表达式是()。
在设计条件宏时,对于连续重复的条件,要代替重复条件,表达式可以使用符号()。
如果设置报表上某个文本框的控件来源属性为“=3*2+7”,则预览此报表时,该文本框显示信息是()。
算法的空间复杂度是指()。
Jackson方法是一种面向()的结构化方法。
查询最近30天的记录应使用()作为准则。
随机试题
PowerPoint中系统默认的视图模式是()
Crohn病侵犯肠道的深度为
男50岁,患糖尿病13年,近日并发肺炎。查:心率110次/分,血压12/8kPa(90/60mmHg),呼吸35次/分,呼出气有丙酮味,意识模糊。尿酮体强阳性,血糖27.75mmol/L(500mg/dl)。应选用的药是
长期股权投资采用权益法核算时,初始投资成本大于应享有被投资单位可辨认净资产公允价值份额之间的差额,正确的会计处理是()。
公安机关是人民民主专政的工具,关系着国家安危和社会稳定,只有在党的正确领导下才能正确发挥其职能作用。( )
Ad.AEmbassyVacationResortsCalifornia,FloridaandHawaiiAttheEmbassyVacation
-1/6
一个字符的标准ASCII码的长度是()。
计算机的内存储器与外存储器相比较
—Hello,Alice.You______veryhappy.—Yes.Iamhappy.MyparentsarecomingtoseeMetomorrow.
最新回复
(
0
)