首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2018-10-18
70
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为(n+1)/2,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/VfMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
字段有效性规则是在给字段输入数据时所设置的【】。
某数据库的表中要添加一张Excel电子表格,则应采用的字段类型是
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
若在"tEmployee"表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入()。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随之更改。为此需要定义参照完整性关系的()。
下列选项中,不是报表的数据属性的一项为()。
软件开发的结构生命周期法(SA)的基本假定是认为软件需求都做到()。
随机试题
心理学源于哲学。()
领导综合影响力的基础和前提是
产妇入院后行温肥皂水灌肠,1小时后,阵缩频发,宫缩持续40秒,间隔2~3分钟,胎心140次/分,宫口开大2cm,血压130/88mmHg。此时下列处理不当的项目是
保险资金运用的核心内容是()。
背景资料某某沿海大桥,其主墩基础有40根桩径为1.55m的钻孔灌注桩,实际成孔深度达50m。桥位区地质为:表层为5m的砾石,以下为37m的卵漂石层,在以下为软岩层。承包商采用下列施工方法进行施工:场地平整,桩位放样,埋设护筒之后,采用冲击钻
筹集机构应当对所销售私募基金进行风险评级,下列表述正确的是()。I.自行评级,需要建立科学有效的私募基金风险评级标准和方法Ⅱ.自行评级,视募集机构自身情况而定是否需要建立私募基金风险评级标准和方法Ⅲ.委托第三方机构,需要建立科学有效的
自我意识的成分包括()。
2012年7月1日,甲女遭受乙男性侵害。若甲女的生日为1999年6月1日,甲女遭受性侵害的损害赔偿请求权的诉讼时效期间的起算时问是()。
Howlongyoulivehasalottodowithyourenvironmentandlifestyle,butexceptionallongevitymayhaveevenmoretodowithy
InsomebigcitiesofChina,youmaystillencounterpeddlersurgingyoutobuytheirpirateCDsorDVDs.Accordingtoarece
最新回复
(
0
)