首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
admin
2013-02-03
60
问题
长度为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全国计算机三级
相关试题推荐
下列叙述中,哪些是PowerBuilder的特性?______。Ⅰ.将应用作为对象Ⅱ.支持与多种数据库连接Ⅲ.支持动态数据交换Ⅳ.支持web快速开发
下列______不是网络协议的要素。
在ISA联系中,子类的对象______其超类的对象的全部属性和方法。
在关系模式R<U,F>中,如果X→Y,且存在X的一个真子集X’,有X’→Y,则称Y对X的依赖为______函数依赖。
下列哪一种文件的存储设备不支持文件的随机存取?
下列哪一个(些)方法可以用于提高文件目录检索效率?Ⅰ.限制子目录个数Ⅱ.引入当前目录Ⅲ.目录项分解法
在一个单链表中,若要删除p节点的后续节点,则执行
稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有______个非零元素。
设森林F中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根节点的右子树上的节点个数是
操作系统的安全措施从隔离方面考虑可以分为4种,物理隔离、逻辑隔离、时间隔离和
随机试题
闻道百,以为莫己若者,我之谓也。
在使用FX2N可编程序控制器控制电动机星-三角起动时,至少需要使用()个交流接触器。
A.胃液的酸度较高而酶含量低B.胃液的酸度较高而酶含量更高C.胃液的酸度低而酶含量也低D.胃液的酶含量较高而酸度低E.胃液的酶含量较高而酸度更高胃期胃液分泌的特点是()
患者,男性,26岁。糖尿病病程10年,胰岛素治疗,血糖未监测,时有低血糖症。近3月眼睑及下肢水肿,血糖300m/L,尿蛋白(++),WBC0~3个/HP,颗粒管型少许,血尿素氮、肌酐正常。诊断考虑()
从某种程度上说,()最能反映经纪公司在业务开展过程中存在的问题,这些问题往往就是引发风险事故的“隐患”。
某分项工程高处作业高度10m,其高处等级、坠落半径分别是()。
编制利润表主要是根据()。
原始凭证和记账凭证都是具有法律效力的证明文件。()
解决我国民族问题的基本政策是
SURMOUNT:ABOVE::
最新回复
(
0
)