首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2019-11-14
40
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://kaotiyun.com/show/h9Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传火会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:“致谢”节下的幻灯片,标题为“谢谢!”,内容为考生文件
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:参照“产品基本信息表”所列,运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中,填入各型号产品对应的单价,并计算各月销售额填入F列中。其
当用各种反病毒软件都不能清除软盘上的系统病毒时,则应对此软盘
下列选项中不属于软件生命周期开发阶段任务的是
检查软件产品是否符合需求定义的过程称为
下列数据结构中,不能采用顺序存储结构的是
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
微机中访问速度最快的存储器是()。
手写板或鼠标属于:
随机试题
A.姜汁炒药B.醋炒药物C.酒炒药物D.盐水炒药辅料炒药具有收敛作用的是
倒梁法将基础梁视为多跨连续梁
Thismatterissoimportantthatitshouldnotbeleftinthehandsofaninexperiencedlawyer.
Blindpeoplecan"see"thingsbyusingotherpartsoftheirbodies.Thisfactmayhelpustounderstandourfeelingsaboutcolor
西咪替丁治疗消化性溃疡的机制是
上海广发土畜产公司出口肠衣一批,为防止在运输途中因容器损坏而引起渗漏损失,保险时应投保()。
中国园林中的主体建筑是()。
下列有机反应中,属于亲核加成反应的是()。
将代数式a2+a—b2—b分解因式,结果是().
为了实现鼠标自动拖放,必须把_______________属性设置为_______________;而为了执行手动拖放,必须把该属性设置为_______________。
最新回复
(
0
)