首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)
