首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-06-10
30
问题
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
在顺序存储的线性表中查找最大项时，最坏情况下要比较所有元素直到最后一个最大值，比较次数为n，顺序查找的平均情况时间复杂度为O(n)。可见最坏情况与平均情况下的时间复杂度相同。因此A选项正确。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/e6U0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在某学术期刊杂志社实习的小李，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。将正文中的尾注编号修改为上标格式。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
计算机的指令系统能实现的运算有()。
设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
下列关于域名的说法中，正确的是()。
下面叙述中错误的是()。
计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和()。
下列对对象概念叙述正确的是()。
下列关于软件工程的描述中正确的是
随机试题
下列句子中，数字、量和单位使用规范的是()。
Howcanwegetridofgarbage(垃圾)?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimporta
A．药品经营企业不得经营B．由国务院药品监督管理部门规定的药品批发企业经营C．由省级药品监督管理部门规定的药品批发企业经营D．应当具有保证供应责任区域内医疗机构所需麻醉药品和第一类精神药品的能力，并具有保证麻醉药品和第一类精神药品安全经营的管理
在苯甲酸钠的存在下，咖啡因溶解度由1：50增大1：12，苯甲酸钠的作用是()
某企业是一般纳税人企业，2008年1月31日的账户余额如下：(1)总分类账户余额账户名称借方余额账户名称贷方余额库存现金5000短期借款
某打字社为出版社录入100页书稿，每页出现的错误数如下表所示：请回答下述问题。从100页中随机抽取3页进行检验，全部合格才能接收，则接收概率为()。
据统计，我国收入差距较大已持续20年，全国最富有的10％的家庭与最贫穷的10％的家庭，人均可支配收入差距已超过8倍。针对目前我国贫富差距继续扩大的现状，国家应采取的措施是()。
赋、比、兴指的是诗歌的三种表现手法。赋：铺陈直叙，把思想感情及其有关的事物平铺直叙地表达出来；比：类比，以彼物比此物，使此物更加生动具体、鲜明浅近；兴：先言他物，然后借以联想，引出诗人所要表达的事物、思想、感情。根据上述定义，下列诗句中使用了“比”的是(
幼儿同举行了一次“找妈妈”的亲子活动，规则为：母亲藏在木板后面，只露出一只手，小朋友根据这只手进行判断。并拉手示意自己的判断。张丽、王敏和赵霞三个家庭为一组，结果三个人的孩子谁也没有找对自己的妈妈，已知：明明选择拉张丽的手，王敏拉着赵霞的儿子。妮妮的妈妈拉
关系数据模型______。
最新回复
(
0
)
