首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
admin
2013-02-03
69
问题
长度为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全国计算机三级
相关试题推荐
有两个关系R和S,分别包含15个和10个元组,则在R∪S,R-S,R∩S中不可能出现的元组数目情况是
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的?
保证事务的任何一种调度执行后数据库总处于一致状态,这是由数据库系统的【】部件负责的。
下列哪一个(些)方法可以用于提高文件目录检索效率?Ⅰ.限制子目录个数Ⅱ.引入当前目录Ⅲ.目录项分解法
使用最为广泛的记录数据库中更新活动的结构是______。它记录了数据库中的所有更新活动。
______是Internet上的WWW服务器,它的主要任务是在Internet中主动搜索其他WWW服务器中的信息并对其自动索引,将索引内容存储在可供查询的大型数据库中。
Armstrong公理系统的3条推理规则是自反律、增广律和______。
在数据库技术中,数据分为概念数据模型和结构数据模型,常用的实体-联系模型(E-R模型)属于【】数据模型。
下列推理正确的是
随机试题
关于成本偏差CV的说法,正确的是()。
设f(x)的一个原函数为x3,则f’(x)=()
对卵巢子宫内膜异位囊肿声像图的描述,不正确的是
市场组合的期望收益率为12%,无风险收益率为4%,则该资产组合的期望收益率为20%,资产组合的风险系数为()
物业管理服务的特点有()。
行为治疗模式的治疗技术有()。
2009年全国研究机构R&D经费995.9亿元,是2000年的3.9倍,年平均增长16.2%。按活动类型分,基础研究经费110.6亿元,占11.1%;应用研究经费350.9亿元,占35.2%;试验发展经费534.4亿元,占53.7%。基础研究、
2013年全国公共财政收入129143亿元,比上年增长10.1%,完成全年收入预算并略有超收。2013年,中央财政收入经历了先降后升的“V型”反转,全年收入60174亿元,同比增长7.1%;地方本级财政收入68969亿元,同比增长12.9%。财政收入中,
Dohertygotthesecretrecipesforjamfromhis
A、Becausehecandosomethingwhichhelpspeople.B、Becauseheisabletodecideexactlywhathedoes.C、Becausehecantravelt
最新回复
(
0
)