首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-05-28
41
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
。
转载请注明原文地址:https://jikaoti.com/ti/Qou0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“pot素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文件。按照
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
二进制数111111转换成十进制数是
CPU主要技术性能指标有()。
字长是CPU的主要技术性能指标之一,它表示的是()。
为了用ISDN技术实现电话拨号方式接入Internet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是()。
手写板或鼠标属于()。
随机试题
骑坐式管板垂直固定仰焊的操作技术是怎样的?
用天然气置换空气阶段是最危险的时间,因此置换速度一定要慢,按规定用氮气进行置换。()
糖皮质激素用于治疗败血症时,应合用足量有效的_______药物。
口服铁剂从小剂量开始是为了减少胃肠道反应。
对反复发作的顽固性哮喘或哮喘持续状态疗效较好的药物是
苯乙醇
下列说法中,符合《民事诉讼法》规定的是:()
期货市场出现异常情况时,中国期货业协会可以采取必要的风险处置措施。()
从2010年开始,我国居民消费价格指数(CPI)涨幅呈现逐月逐季加快趋势,2010年和2011年居民消费价格指数分别同比上涨3.3%和5.4%。为实现当年宏观经济目标,中国人民银行在2011年6次上调法定存款准备金率,3次上调存贷款基准利率。2012年以来
关于转移农村剩余劳动力问题。谈谈你的看法。
最新回复
(
0
)