首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
admin
2020-06-06
86
问题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何情况更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项，其平均情况与最坏情况下的时间复杂度都是n／2。
转载请注明原文地址:https://kaotiyun.com/show/Nq0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要在报表上显示格式为"7/总10页"的页码，则对应控件的控件来源属性应设置为
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。将报表标题设置为“团队旅游
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。将“学生基本情况”表名称改为“tStud”。
在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为"欢迎"，则设计该宏时应选择的宏操作是
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。创建一个查询，查找并显示学生的“姓名”、“课程名”和“成绩”3个
下列运行宏方法，错误的是
数据库设计过程不包括
数据库中有"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate""Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。PrivateS
Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
随机试题
活动性肺结核的诊断依据
小柴胡汤中，和解少阳的基本结构是
甲亢病人术前需行碘准备，下列哪项叙述是正确的（）
患者男，35岁，3近中阻生，远中龋坏。施行拔除术后4日，拔牙窝出现持续性疼痛并向耳颞部放射，检查见拔牙窝内空虚，有异味。最可能的诊断为
趵突泉泉群以趵突泉为中心，共有34个著名子泉。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
a和6是两个不同的非零自然数，且a和6均小于：100。当[*]取到最大值时，a和b的取值分别为()。
[*]
BGP协议是在什么之间传播路由的协议()。
Igetalongbetterwithothers______(既然我已消除了内疚).
最新回复
(
0
)
