首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2017-10-24
58
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://kaotiyun.com/show/u1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
查询“书名”字段中包含“等级考试”字样的记录,应该使用的条件是
VBA的自动运行宏,应当命名为______。
以下哪一项是VisualBasic合法的数组元素()。
有三个关系R,s和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
在一个宏中可以包含多个操作,在运行宏时将按【】的顺序来运行这些操作。
在过程定义中有语句:PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。
有多个操作构成的宏,执行时是按【】执行的。
结构化程序设计的3种基本逻辑结构是顺序、【】和循环。
某窗体中有一命令按钮,名称为C1。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色变为棕色(棕色代码为128),实现该操作的VBA语句是()。
VB中的控制结构包括顺序结构、分支结构【】结构。
随机试题
A.IVF-ETB.IUIC.ICSID.GIFTE.COH
关于肿瘤相关抗原说法错误的是
开髓时,下列哪个牙容易发生髓室底穿通
下列除哪项外均为腹痛的治疗原则
A、狭叶番泻叶B、尖叶番泻叶C、耳叶番泻叶D、罗布麻叶E、大青叶叶长卵形或卵状披针形,叶端急尖,叶基稍不对称。无毛或近无毛的药材为
关于仲裁庭组成的说法,正确的有()。
反映了某公司股权价值相对其净利润的倍数的是()。
下列有关文学常识的表述,不正确的一项是()
宏观地说,学问就好比叠罗汉,总是一代代站在前人的肩膀上成长起来。将原始资料和典籍开放,便于公众查阅,有利于一个国家整体学术气氛的活跃、国民素质的提高。这些文献,不应该是封闭保守的。你守住,设置重重门槛,它们便成了一些被虫蛀的死书,你将其开放,让国民阅读,它
马克思指出:“作为劳动过程和价值形成过程的统一,生产过程是商品生产过程;作为劳动过程和价值增殖过程的统一,生产过程是资本主义生产过程,是商品生产的资本主义形式。”这段论述表明
最新回复
(
0
)