首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-06-10
44
问题
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
在顺序存储的线性表中查找最大项时，最坏情况下要比较所有元素直到最后一个最大值，比较次数为n，顺序查找的平均情况时间复杂度为O(n)。可见最坏情况与平均情况下的时间复杂度相同。因此A选项正确。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/zQap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：调整文档版面，要求纸张大小为A4，页边距(上、下)为2．5厘米，页
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30一21：30在校国际会议中心举办题
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。文档除目录页外均显示页码，正文开始
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了丰富学生的课余生活，开展了艺术与人生论坛系列讲座，校学工处将于2013年12月29日14：00—16：00在校国际会议中心举办题为“大学生
在某学术期刊杂志社实习的小李，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。将文档的脚注转换为尾注，尾注位于每节的末尾，每节重新编号，格式为“1，2，3，…”。
在数据管理技术发展的三个阶段中，数据共享最好的是
世界上第一台电子计算机诞生于()。
下列关于数据库特点的说法正确的是()
下列不属于软件构成要素的是()
随机试题
不论在什么介质中不锈钢的耐腐蚀性都好于碳钢。()
危险废物的识别标志上不需要标注的是【】
领导观念的作用主要表现在哪些方面?
呼吸衰竭最主要的临床表现是
下列证件中，属于检定或校准人员能力证明文件的有__________。
From:MitchellGlassTo:LoisWest
Subject:ManythanksDearMs.West,Iwouldliketothankyoufor
一个国家中的文化精华，称为“国粹”。中国的三大国粹为()。
下列唐诗所描写的内容与对应的体育项目不相符的是：
ShoppingatSecond-handClothingStoresWhen33-year-oldPeteBarthwasincollege,shoppingatsecond-handcl
ThoughtsofsuicidehauntedAnitaRutnamlongbeforeshearrivedatSyracuseUniversity.Shehadahistoryofmentalillnessand
最新回复
(
0
)
