首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
admin
2013-02-03
57
问题
长度为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快速开发
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言是______。
虚拟存储管理分为虚拟页式、虚拟段式和【】。
在数据库管理系统的层次结构中,由高级到低级的层次排列顺序为
在虚拟页式存储管理系统中,地址越界中断属于
关系数据模型由哪几部分组成?Ⅰ.关系数据结构Ⅱ.关系操作语言Ⅲ.关系操作集合Ⅳ.关系完整性约束
下列哪一种关系运算不要求:“R和s具有相同的属性个数,且它们对应的属性取自同一个域”?
在关系数据库设计理论中,如果一个关系R满足1NF,但R的某个非码属性传递函数依赖于码,则关系R至多属于
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
下面关于局域网特点的叙述中,不正确的是________。1、使用专用的通信线路,数据传输速率高;2、能提高系统的可靠性、可用性;3、响应速度慢;4、通信时间延迟较低,可靠性好;5、不能按广播方式或组播方式进行通信。
随机试题
关于肺栓塞定义错误的是
A.脉位的浮沉B.脉力的大小C.脉形的长短D.脉率的快慢E.脉律的齐否濡脉与弱脉的主要不同点,在于
滑石的功效是石韦的功效是
某高层建筑有避难层,消防控制室与安防监控中心合用,设在首层。首层大厅高度为9m,宽30m,进深15m;在二层分别设置计算机网络中心和程控电话交换机房;3~29层为标准层,为大开间办公室,标准层面积为2000m2/层,其中核心筒及公共走廊面积占25%;该建筑
货运促销的方式
国有股权只能由国家授权投资的机构持有。()
根据《合同法》的规定,以下有关定金的表述中正确的有()。
2012年1月,李某设立了甲一人有限责任公司(以下称甲公司),注册资本为550万元。2013年1月,甲公司向乙银行借款500万元,双方签订了借款合同,借款期限为2年。陈某在借款合同中以保证人身份签字。借款合同包含如下仲裁条款:凡是与本借款债务清偿有关的纠
下面()操作是applet可以做的。
A、Fine,thankyou.B、That’llbegreat.C、Yes,that’sright.D、That’sOK.CExcuseme,isityourfirsttimetoNewYork?
最新回复
(
0
)