首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-06-10
53
问题
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
在顺序存储的线性表中查找最大项时，最坏情况下要比较所有元素直到最后一个最大值，比较次数为n，顺序查找的平均情况时间复杂度为O(n)。可见最坏情况与平均情况下的时间复杂度相同。因此A选项正确。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/zQap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。吴明是某房地产公司的行政助理，主要负责开展公司的各项活动，并起草各种文件。为丰富公司的文化生活，公司将定于2013年10月21日下午15：00时在会
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30一21：30在校国际会议中心举办题
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。文档除目录页外均显示页码，正文开始
检查软件产品是否符合需求定义的过程称为
下列关于域名的说法中，正确的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、CD、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
在快速排序法中，每经过一次数据交换(或移动)后
在微机中，西文字符所采用的编码是()
1946年诞生的世界上公认的第一台电子计算机是()。
随机试题
坐骨直肠窝
HBsAg(一)、抗HBs(+)、抗HBc(一)、HBe-Ag(一)、抗Hbe(一)，表明
《广告法》规定不得广告的药品有（ ）。
当通过施工招标协助业主将某大型建设项目分别发包给各承包单位时，监理工程师应负责( )。
在下列项目中，属于会计账户的金额要素的是()。
采用普通股筹资，由于新股东分享公司未发行新股前积累的盈余，会降低普通股的每股净收益，从而可能引起股价的( )。
关于先行登记保存，以下说法错误的是()。
[*]
Flyingoveradesertareainanairplane,twoscientistslookeddownwithtrainedeyesattreesandbushes.Afteranhour’sfli
Modernsocietyexcelsincynicism.Academicsandpseudo-academiesdelightindeconstructingeventhemostcherishedofchildhood
最新回复
(
0
)
