首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2019-07-28
49
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为f(n+1)／2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/S7ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
下列关于计算机病毒的叙述中，正确的选项是()。
在计算机中，组成一个字节的二进制位位数是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第三张
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
在黑盒测试方法中，设计测试用例的主要根据是()。
下列叙述中正确的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
违背数据流图(DFD)构造规则的是
随机试题
石膏配知母，可增强清热泻火的效果莱菔子能削弱人参的补气作用
被废止的行政行为()。
某石油化工厂为了消防安全的考虑，采用的是泡沫灭火系统，该泡沫灭火系统产生的灭火泡沫倍数为100，那么该泡沫灭火系统属于()。
从程度上划分，通货膨胀的种类通常包括( )。
对基金宣传材料登载该基金过往业绩的叙述错误的是()。
按照三次产业分类法，下列产业中，属于第三次产业的是()。
函证银行存款金额是证实资产负债表所列银行存款是否存在的重要程序，注册会计师通过向往来银行函证，可以了解企业( )。注册会计师取得银行存款余额调节表后，应检查调节表中未达账项的真实性，以及资产负债表日后的进账情况，如果存在应于资产负债表日之前进账的应作
2008年，我国实现国内生产总值300670亿元，比上年增长9．0％。其中，第一、二、三产业增加值所占比例分别为11．31％，48．62％，40．07％。第一、二、三产业增加值增长率分别为5．5％，9．3％，9．5％。请问以下说明正确的是()。
《大公报》的“四不”方针(广西大学2018年研；陕西师大2018年研；清华大学2006年研)
NelsonMandelawasstillinjailwhenthefirststreetwasnamed【67】him.BythetimeheretiredasPresidentofSouthAfrica,hu
最新回复
(
0
)
