首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
admin
2013-02-03
37
问题
长度为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全国计算机三级
相关试题推荐
SQL语言集【】、数据操纵、数据定义、数据控制功能于一体。
SQL语言的REVOKE语句实现下列哪一种数据控制功能
下面所列的工具中,不能用于数据库应用系统界面开发的工具是
设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的?
用户程序经过编译之后的每个目标模块都以0为基地址顺序编址,这种地址称为【】。
PC机通过下列哪一条途径启动硬件中断服务程序执行?
能够对PowerDesigner中所有模型信息只读访问的模块是
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
一个进程执行V操作意味着()。
操作系统的安全措施从隔离方面考虑可以分为4种,物理隔离、逻辑隔离、时间隔离和
随机试题
患者男性,42岁,体检。心电图如图3—15—1所示,应诊断为
上消化道呕出大量鲜红色血且不易控制的常见病因为
A.R-S细胞B.火焰状瘤细胞C.花细胞D.多核巨细胞E.异常淋巴细胞多发性骨髓瘤的特征性细胞是
经腹超声检查,妊娠几周可显示妊娠囊
关于硫磺,指出下列错误的是
腰椎间盘突出最易发生的部位是
下列选项中,( )诉讼时效期间为1年。根据我国《民法通则》及有关法律规定,诉讼时效期间通常可划分为( )。
涉及动植物及其产品以及其他须依法提供检疫证明的货物,如需在申报前提取货样,应当按照国家的有关法律规定,向主管海关书面申请,并提供事先由检验检疫部门签发的书面批准证明。()
将固定资产采购与验收的职责相互分离所要达到的目的是()。
如果初始投资和现金流均增长一倍,其余情况不变,则IRR和NPV会发生什么变化()。
最新回复
(
0
)