首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
admin
2013-02-03
1.0K+
问题
长度为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全国计算机三级
相关试题推荐
系统为了管理文件,设置了专门的数据结构文件控制块(FCB)。FCB是在执行______文件系统调用时建立的。
数据模型通常由三部分组成,它们是______、数据操作和完整性约束。
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
存取方法设计是数据库设计的哪一个阶段的任务
从两个关系的笛卡尔积中,选取它们属性间满足某个条件的元组的操作,称为
SQL语言中的“视图(View)”对应于数据库三级模式结构中的
已知学生、课程和成绩三个关系如下:学生(学号、姓名、性别、班级)课程(课程名称、学时、性质)成绩(课程名称、学号、分数)若打印学生成绩单,包含学号、姓名、课程名称、分数,应该对这些关系进行()。
Internet的通信协议是【】。
在关系数据库管理系统的层次结构中,应用层的服务对象是________。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
随机试题
旧中国近代警察的历史,是军、警、特结合在一起,镇压革命、迫害人民的历史。()
Asweknow,whatmakesagoodfriendispresence.Agoodfriendisthereforyouwhenyou【C1】______him.【C2】______it’shelpingy
关于正常成人肝大小的叙述,不正确的是
1992年2月19日,甲企业就其生产的家用电器注册了“康威”商标。后来乙企业使用该商标生产冰箱,并在2002年4月开始销售“康威”牌冰箱。下面哪项说法是正确的?
实验室间的比对结果评价标准应由实验室根据自身的实验水平预先确定。()
进境植物检疫审批手续应当在贸易合同或者协议签订后马上办妥。( )
主试者的职业道德包括()。
患者,男性,37岁。急刹车致使方向盘挤压上腹部16小时,上腹部、腰部及右肩持续疼痛,伴恶心、呕吐。查体:体温38.4℃,上腹部肌紧张明显,有压痛,反跳不明显,无移动性浊音,肠鸣音存在,怀疑胰腺损伤。如果行剖腹探查术,术中最有可能发现合并损伤的脏器是(
下列叙述不正确的一项是:
Themagicianpickedseveralpersons______fromtheaudienceandaskedthemtohelphimwiththeperformance.
最新回复
(
0
)