首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
admin
2013-02-03
2.4K+
问题
长度为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全国计算机三级
相关试题推荐
虚拟存储管理分为虚拟页式、虚拟段式和【】。
有关系S(S#,SNAME,SEX),C(C#,CNA_ME),SC(S#,C#)。其中S#为学生号,SNAME为学生姓名,SEX为性别,C#为课程号,CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是:SELEC
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
在数据库管理系统的层次结构中,由高级到低级的层次排列顺序为
Internet上的计算机地址有两种表示形式:【】与域名。
关系R和s具有相同的属性个数,且对应的属性取自同一个域。集合{t|t∈R∧tS}标已的是
WWW是以超文本标记语言(HTML)与______为基础,提供面向Internet服务的、风格一致的用户界面信息浏览系统。
在高级语言中使用嵌入式SQL语句时,所有SQL语句前必须加前缀______。
下面关于函数依赖的叙述中,()是Armstrong公理系统中的推理规则。
随机试题
以下不是彩色属性的是()
薄荷宜采用的水处理方法是
用马、牛等杂次废毛掺适量植物纤维和糨糊制成的毛毡,在建筑中下列用途哪一条并不合适?[2003-059]
根据《国内航空运输承运人赔偿责任限额规定》,对每名旅客随身携带物品的赔偿责任限额为()。
传统简历调查与档案考核的测评手段,具有信息量小、科学性差、缺乏预测性的缺点。采用()的方式进行简历分析可以弥补这一不足。
AftertheWWII,theUSsetupNATO,whichisshortfor______.
科学家在南极洲的海底钻探揭晓了数千万年前南极洲的真实状况,他们发现了与现今截然不同的远古南极洲。在距今4800万—5500万年前的始新世时期,这里温度较高,或许拥有一片绿色海岸。以下哪项如果为真,最能支持上述结论?
(2006年真题)某县法院在审理一起民事案件中,为查明案件事实,对一当事人的信件进行拆检,弄清了案情并作出判决。下列说法中正确的是,
Contrary_____alladvice,hestartedtoclimbthemountainduringastorm.
A、Itchargesatareducedrate.B、Itisavailableeveryday.C、Itisopentoallpeople.D、Itisprovidedonlyintheevening.D
最新回复
(
0
)