首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
admin
2013-02-03
59
问题
长度为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全国计算机三级
相关试题推荐
数据库中存储的内容是______。
对于下列三种中断:a.系统调用中断、b.溢出中断、c.调页失误中断,它们的中断优先级从高到低应是______。
从工作的角度看操作系统,可以分为单用户系统、批处理系统和______。
虚拟存储管理分为虚拟页式、虚拟段式和【】。
在计算机软件体系结构中,数据库管理系统位于用户和______之间。
在实体属性中,可用于区别实体集合中不同个体的那个属性或几个属性的组合,称【】。
下列叙述不正确的是
20世纪90年代,随着网络技术的发展,哪一种结构的数据库系统成为主流?
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来,使得程序员可以将精力集中在应用软件编程上。
随机试题
Allofusstillremembertheterribleearthquakethat______Wenchuanfouryearsago.
3~6个月佝偻病患儿可见的体征是
急性血源性骨髓炎转变为慢性骨髓炎的主要原因是
1895年11月8日,物理学家伦琴在实验室内研究阴极射线管放电现象时,发现用黑纸包着的照相底片感光了。用黑纸包着的阴极射线管通电后,发现在其附近的一块涂有铂氰化钡的纸屏上发出绿色荧光,关闭电源,荧光消失。根据上述现象,伦琴推测,一定是从阴极射线管发出一种新
临床上长期大量使用可的松治疗某些疾病时,可出现
我国北方一县级医院,有采暖用热、卫生热水用热、蒸气用热,则最佳设备组合为()
儿童能够独立表现出来的心理发展水平,和儿童在成人指导下所能够表现出来的心理发展水平之间的差距是()。
读下图,回答问题。有关图中甲地的说法正确的是()。
梅兰芳的主要代表剧目是()。
如果数据库中的一个基本表中的数据量很少,且插入、删除、更新等操作频繁,该基本表最佳采用的文件结构是_______。
最新回复
(
0
)