首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-06-10
54
问题
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
在顺序存储的线性表中查找最大项时，最坏情况下要比较所有元素直到最后一个最大值，比较次数为n，顺序查找的平均情况时间复杂度为O(n)。可见最坏情况与平均情况下的时间复杂度相同。因此A选项正确。故本题答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/zQap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30一21：30在校国际会议中心举办题
文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：除封面页和目录页外，在正文页上添加页眉，内容为文档标题“北京市政府信息公开工作年度报告”和页码，要求正文页码从第1页开始，其中奇数页眉居右
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作。在“尊敬的
检查软件产品是否符合需求定义的过程称为
能保存网页地址的文件夹是()。
对数据库数据的存储方式和物理结构的逻辑进行描述的是
带链的栈与顺序存储的栈相比，其优点是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
世界上第一台电子计算机叫作()。
微机中访问速度最快的存储器是
随机试题
渠道断面放样主要工作有()。
照顾婴儿进食应把握的心理特点()
A．舌骨中心平面B．环状软骨下缘C．甲状软骨下缘D．颈椎体横突的下缘E．颅底颈部淋巴结分区中，Ⅲ区的下界是
下列属于秦艽的功能主治的是
患者，女，34岁，确诊为侵蚀性葡萄胎，给予5-Fu和KSM联合化疗，化疗时患者白细胞计数低于多少时，需要进行保护性隔离
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
阅读材料并回答问题。材料一：国税局针对2015年税务宣传月活动的满意度调查，调查结果：17％的纳税人认为，宣传形式单一；50％的纳税人认为活动不能仅限4月，一年一次；27％的纳税人认为宣传内容针对性不够。材料二：国税局2015年税务宣传
Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball
Thesegoodsare______forexport,thoughafewofthemmaybesoldonthehomemarket.
最新回复
(
0
)
