首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
admin
2013-02-03
52
问题
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
选项
A、37/12
B、62/13
C、39/12
D、49/13
答案
8
解析
已知12个元素进行二分查找,查找失败的情况为13种。各种情况查找的路径长度加起来共有49次,故ASL为49/13。
转载请注明原文地址:https://kaotiyun.com/show/OWqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在计算机上,高级语言程序一般称为【】,不能直接执行,必须将他们翻译成具体机器的机器语言程序才能执行,这种机器语言程序又称为目标程序。
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y,下列关于多值依赖的叙述中,哪个(些)是正确的?Ⅰ.若X→→Y,则X→YⅡ.X→Y,则X→→YⅢ.若X→→Y,且Y’Y,则X→→YⅣ.若X→→Y,则X→→
下面有关E-R模型向关系模型转换的叙述中,不正确的是
SQL规定对数据库中的表能够执行授予权限和收回权限命令的用户
在关系代数中,从关系R中选择满足给定条件的诸元组的操作称为
数据库具有最小冗余度、较高的程序与数据独立性,易于扩充和
下列关于对象的叙述中,哪一条是不正确的?
通过视图进行查询,首先要进行【】。
如果两个实体之间具有肥:N联系,则将它们转换为关系模型的结果是【】个表。
稀疏矩阵有两种存储方式,分别是三元组法、【】。
随机试题
一个典型的CA系统的组成包括有()
人生的自我价值,是指________,主要表现为对自身物质和精神需要的满足程度。
下列句子中属于被动句的是()
恶性葡萄胎与良性葡萄胎的主要不同点在于
当材料设备用于永久性工程后,材料预付款应从中期支付证书中一次扣回。()
按照资本资产定价模型计算的留存收益成本包括无风险报酬率和风险报酬率。如果乙公司股票的β系数为0.65,无风险报酬率为5%,市场上平均风险股票必要报酬率为5%,则该公司留存收益成本中的风险报酬率为()。
综合实践活动在新课程设置中被列入()。
Onthesurface,Marsisthepictureofdesolation.Abarrenlandremains【C1】______forhundredsofmillionsofyears,motionless【
使用()方法,可清除列表框中所有的列表项。
EatanApple(Doctor’sOrders)Thefarmstandisbecomingthenewapothecary(药剂师),preparingandgivingoutapples—notto
最新回复
(
0
)