首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2020-11-18
67
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。
最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。
在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://kaotiyun.com/show/0bip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进
数据库系统的数据独立性是指()。
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为()
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况,他便从网上下载了一份资料,但这份资料比较零乱,需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作:按下列要求进行页面设置:纸张大小为A4,对称页边距,上、下页边
下列叙述中正确的是()
无符号二进制整数101001转换成十进制整数等于()。
在计算机中,组成一个字节的二进制位位数是()。
描述计算机内存容量的参数,可能是:
随机试题
小直径钢筋气压焊时,焊前对接头进行清理的方法是;先用角向打磨机打磨接头端面,使之露出崭新、光洁的金属端面;然后用酒精或丙酮去除端面污物。
护理重症哮喘患者不正确的是
下列哪一选项成立自首?()(2015/2/11)
转让国有土地使用权的法定条件中的按照出让合同约定投资开发,属于房屋建设工程的,完成开发投资总额的()以上,属于成片开发土地的,形成工业用地或者其他建设用地条件。
银行本票适于用( )。
教学原则是对教学______的反映,也是人们教学______的总结。
一项研究显示,汽车尾气中的二氧化氮可以改变空气中一些植物蛋白质的化学特性,使其成为能导致严重过敏反应的过敏原。所以有人认为,近年来城市中过敏性疾病的发病率升高,是由于汽车保有量不断增加所致。假设以下各项为真,最能质疑上述结论的是:
抗日战争进入相持阶段的标志是()。
HelenKellergotverysickwhen______.______taughtHelenKellerherfirstword.
Theboy’slaziness______hisfailureintheexams.
最新回复
(
0
)