首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
admin
2013-02-03
44
问题
长度为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全国计算机三级
相关试题推荐
一个事务中所有对DB的操作是一个不可分割的操作序列,这个性质称为事务的______。
文件系统中如果文件的物理结构采用顺序结构,则文件控制块FCB中关于文件的物理位置应包括______。Ⅰ.首块地址Ⅱ.文件长度Ⅲ.索引表地址
二维数组A[0…8,0…9],其每个元素占2个字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为______。
下列______不是网络协议的要素。
为了提高设备分配的灵活性,用户申请设备时应指定
在二叉树节点的先序遍历、中序遍历以及后序遍历中,所有叶子节点的先后顺序都是______的。
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址,这一过程称为
下面不正确的说法是
保证事务的任何一种调度执行后数据库总处于一致状态,这是由数据库系统的【】部件负责的。
在计算机硬件系统中,将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式的部件是()。
随机试题
下列选项不属于游泳治疗的实施阶段的是()
弹性圆锥主要由弹性纤维构成,由环状软骨弓下缘,连于气管软骨环。
使用水胶体弹性印模料取印模后,强调要及时灌注,其目的是
A.疝内容物有动脉性血循环障碍B.疝内容物被疝环卡住不能还纳,但无动脉性循环障碍C.疝内容物易回纳入腹腔D.疝内容物不能完全回纳入腹腔E.疝内容为部分肠壁绞窄性疝为
根据《建设工程安全生产管理条例》,下列关于施工单位的安全责任的说法不正确的是()。
下列关于注册国际投资分析师考试的说法正确的是( )。
A市某农机制造厂(增值税一般纳税人)2019年4月发生下列业务:(1)进口生产设备一台,关税完税价格20000元人民币,关税税率7%;进口一辆小轿车自用,关税完税价格80000元人民币,关税税率20%,消费税税率5%,上述进口业务缴纳进口环节相关税费后均
根据《反家庭暴力法》的规定,下列关于告诫书的说法不正确的是()。
消毒:手术
根据“tTeacher”表的结构,判断并设置主键。
最新回复
(
0
)