首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
admin
2013-02-03
40
问题
长度为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全国计算机三级
相关试题推荐
实现定义数据库的模式,将数据库的结构以及数据的特性通知相应的DBMS,从而生成存储数据的框架功能的是______。
【】方法将数据库设计过程分为4个阶段:需求分析、概念结构设计、逻辑结构设计和物理设计。
元组的每个分量必须是不可分的数据项这叫做【】。
UNIX系统中,把输入输出设备看作是
以下关于顺序存储结构的叙述中,哪一条是不正确的?
Oracle针对Internet/Intranet的产品是
有如下请求磁盘服务的队列,要访问的磁道分别是98,183,37,122,14,124,65,67。现在磁头在53道上,若按最短寻道时间优先法,磁头的移动道数是
下述不属于概念模型应具备的性质是
从工作特性的角度可将设备分类为______设备和存储设备。
文件的存取方式是由文件的性质和用户使用文件的情况确定的,一般文件的存取方式有两种方式,它们是()
随机试题
洗脚时按照内侧、外侧、足底、足背、足趾缝的顺序来清洗。()
A、片状引流B、纱条引流C、管状引流D、负压引流舌下腺囊肿术后常用的引流方式为
患者,女性,23岁,寒战、高热、咳脓痰2天。查体:体温39.2℃,左肺闻及湿啰音,X线胸片示左肺下叶大片致密影。给予抗生素治疗,2天后症状加重,胸痛并呼吸困难,左胸呼吸音降低,X线胸片示左胸腔积液。进一步诊断最有价值的方法是()。
采用单价计价方式的施工合同,其特点包括()等。
背景:南方某城市新区建设中压0.35MPa燃气管道,管径DN300,全长3.1km,其中需通过灌渠进入对岸新区。横跨灌渠的现有跨线桥是连接新旧城区的主干道,桥宽20m。过河段燃气管道设计采用随桥梁外侧支架敷设。施工项目部编制的施工方案经上级技术负责人签章
根据外商投资企业法律制度的规定,外资企业的下列事项中,必须经审批机关批准的有()。
传统沟通对情感和直接的表达要求多,而网络沟通则更加()
职工代表大会依法享有()
Behindmyapartment,thereisusedtobeadirtyand【M1】______messycorner.Bitsofplasticbagshangedonthet
Theworkofthebankhasbeenmodifiedand__________bythecreationoftwospecializedaffiliates,theInternationalFinanceC
最新回复
(
0
)