首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-06-10
38
问题
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
在顺序存储的线性表中查找最大项时，最坏情况下要比较所有元素直到最后一个最大值，比较次数为n，顺序查找的平均情况时间复杂度为O(n)。可见最坏情况与平均情况下的时间复杂度相同。因此A选项正确。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/zQap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：根据页面布局需要，在适当的位置插入标准色为橙色与白色的两个矩形，其
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了丰富学生的课余生活，开展了艺术与人生论坛系列讲座，校学工处将于2013年12月29日14：00—16：00在校国际会议中心举办题为“大学生
王玉辉是河南某公司的总经理助理，其主要工作职责是协助总经理完成公司的日常管理工作。今天他收到总经理的指示，要求其制作公司的年度报告。请按照如下要求帮他完成制作工作：因为财务数据信息较多，因此设置文档第5页“综合权益变动表”段落区域内的表格标题可以自动出
1MB的存储容量相当于
软件是指
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：
下列对对象概念叙述正确的是()。
随机试题
外科病人最常发生的脱水是()
旋转阳极X线管阳极散热主要靠
下列哪种药物长期应用最容易引起消化性溃疡
我国某大型国有企业向美国一家生产商订购了一套大型挖掘设备，合同规定将该设备拆分为零件，并分四批到货。前三批设备均按期按质到货，但在收到第四批设备时，发现有严重的质量问题，导致整套设备无法正常组装及使用。这种情况下，依《联合国国际货物销售合同公约》的规定，我
理财产品(计划)的名称应()。
论述学校心理辅导的原则有哪些。
为了扩大有效需求，保证经济稳定增长，我国宏观调控可以采取的主要政策措施有()。
A、annoyedB、angryC、abitoflaughD、somewhatconfusedC
Allsocialanimalscommunicatewitheachother,frombeesandantstowhalesandapes,butonlyhumanshavedevelopedthelangua
【S1】【S7】
最新回复
(
0
)
