首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2020-02-26
41
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为(n+1)/2,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/MFYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料,打开该文档并按下列要求进行排版及保存操作:在封面页与正文之间插入目录,目录要求
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在P
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售:②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()
下面属于软件工程三要素的是
随机试题
最近随着学者对于政策过程阶段论的批评,成为政策规划的替代性概念之一的是
膀胱阴道瘘患者,瘘孔位于膀胱后底部,尿瘘修补术后护理,错误的是
激光相机结构中,不包含
属于季刊的是属于月刊的是
一种岩石,具有如下特征:灰色、结构细腻、硬度比钥匙大且比玻璃小,滴盐酸不起泡但其粉末滴盐酸微弱起泡。这种岩石是()。[2016年真题]
设计产品包装物应当执行产品包装标准,()过度包装造成资源浪费和环境污染。
依据《危险化学品安全管理条例》,负责进口化学品登记的部门是()。
国有大型企业集团公司(以下简称A公司)为加强内部控制建设,专门成立内部控制评价机构,负责内部控制评价的具体组织实施工作。该公司在设置内部控制评价机构的基础上,还成立专门的评价工作组,接受内部控制评价机构的领导,具体承担内部控制评价工作的组织。评价工作组成员
下列关于Windows2003系统下WWW服务器配置的描述中,正确的是()。
A、Theirinabilitytocirculatewater.B、Theirincreasedsensitivitytoheat.C、Lowreproductiverates.D、Heavypollutioninthe
最新回复
(
0
)