首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
admin
2013-02-03
111
问题
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
选项
A、37/12
B、62/13
C、39/12
D、49/13
答案
8
解析
已知12个元素进行二分查找,查找失败的情况为13种。各种情况查找的路径长度加起来共有49次,故ASL为49/13。
转载请注明原文地址:https://www.kaotiyun.com/show/OWqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库中存储的内容是______。
数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是
关系数据模型由哪几部分组成?Ⅰ.关系数据结构Ⅱ.关系操作语言Ⅲ.关系操作集合Ⅳ.关系完整性约束
在数据库技术中,E-R图描述的是哪一种模型?
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句REVOKE实现其中的______功能。
在学生选课表SC中,查询选修了3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确SQL语句是()。
稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有______个非零元素。
为网络数据交换而制定的规则、约定与标准称为网络协议,一个网络协议主要是由以下3个要素组成,即______、语义与时序。
在OSI7层协议中,【】负责确定分组如何从出发端到达目的端,即路径选择。
随机试题
支气管哮喘患者,持续发作约26小时,大汗淋漓,发绀,端坐呼吸,双肺肺气肿征,有散在哮鸣音。首选的治疗是
下列有关“给药时间是依据生物钟规律而设定”的叙述中,最正确的是
腰麻术后让病人去枕平卧的主要目的是
经常居所在汉堡的德国公民贝克与经常居所在上海的中国公民李某打算在中国结婚。关于贝克与李某结婚,依《涉外民事关系法律适用法》,下列哪一选项是正确的?(2016年卷一37题)
建筑工程分项工程质量验收合格的规定有()。
L1=10H,L2=6H,M=2H的耦合电感在次级开路时,初级的等效电感为()H。
国际评论
Isvanityoneofthesevendeadlysins?
Theyshouldhavegoneearlier,______?
Mysuggestionis________________________(我们应该推崇用功学习的学生为其他人学习的榜样).
最新回复
(
0
)