首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2017-10-24
57
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://kaotiyun.com/show/u1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指______。
下列不属于Access提供的数据筛选方式是()。
以下哪一项是VisualBasic合法的数组元素()。
在Access中,要在查找条件中设置与任意一个数字字符匹配的条件,可使用的通配符是()。
可以把具有相同属性的一些不同对象归类,称为______。
算法的有穷性是指()。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
对待排序文件的初始状态不作任何要求的排序方法有()。
一棵二叉树第6层(根结点为第一层)的结点最多为___________个。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。
随机试题
2017年某中学发生了一起食物中毒事件,该校共有240人,6月1日发现40人发病,6月2日又发现有84人发病。根据病例,写出罹患率的计算公式,并计算该校6月2日食物中毒的罹患率。
Howaboutseeingthenewmovieatthetheatretonight?_____,butI’vegottogoovermynotesfortomorrow’sexam.
OfallBarryH.Landau’sanecdotesabouthisfriendshipswithpresidentialdogs,perhapsthebestistheoneaboutthetimethe
与葡萄糖的重吸收密切相关的是
会计电算化方式下会计数据处理流程与手工方式大体一致。()
修道士型客户缺乏开源动机,理财师应针对其特性提供的建议不包括()
计算存货周转率,不需要用到的财务数据是()。
法的制定是国家实现其()和社会管理职能的重要手段之一。
间述犯罪预备的成立条件。(2011一专一51)
Canyouchangeyournamejustbecauseyoudon’tlikeit?Andtheanswerappearstobe"yes"inVirginiaand"no"inNewYork.Th
最新回复
(
0
)