首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2019-07-28
65
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为f(n+1)／2，所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/S7ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于计算机病毒的叙述中，正确的选项是()。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第二节”下的三张幻灯片，标题为“二、民生”，其中第一
结构化程序的三种基本结构是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
下列叙述中正确的是
下列选项中属于面向对象设计方法主要特征的是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
随机试题
A、Therewerenoplanetswithoutmoons.B、TherewasnoairorwateronJupiter.C、Lifewasnotpossibleinouterspace.D、Themys
牙槽突骨折最常应用的影像检查技术是
某患者在高温环境中劳动后，出现胸闷、口渴、脸色苍白、冷汗淋漓，T38.5℃，脉搏细弱，BP85／50mmHg。以下护理措施不正确的是
消防水泵控制柜的基座水平度误差不大于()，并应做防腐处理及防水措施。
期货交易所一般不得从事( )。
期货交易所的主要风险源是( )。
A公司为一家电力行业的大型国有企业集团公司，其主要业务是电力生产和供应。2013年、2014年、2015年，A公司发生的相关业务如下：(1)截至2014年12月31日，A公司拥有B公司80％的有表决权资本，B公司拥有C公司60％的有表决权资本，A公司拥有
2016年8月8日，甲、乙、丙、丁共同出资设立了A有限责任公司(简称A公司)。A公司未设董事会，仅任命丙为执行董事。2017年6月8日，甲拟将其所持有的全部股权以20万元的价格转让给戊。甲于同日分别向乙、丙、丁发出通知书就股权转让事项征求同意。乙、丙分别于
(复旦大学2014)什么是行为金融理论?为何行为金融学对传统效率市场理论造成严峻挑战?
PresidentBillClintonisbeingsqueezedontheissueofgaysinthemilitary.Gaysdemandthatheliftthebanonthem.Butthe
最新回复
(
0
)
