首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
admin
2013-02-03
39
问题
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
选项
A、37/12
B、62/13
C、39/12
D、49/13
答案
8
解析
已知12个元素进行二分查找,查找失败的情况为13种。各种情况查找的路径长度加起来共有49次,故ASL为49/13。
转载请注明原文地址:https://jikaoti.com/ti/YI47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
采用扩展关系数据模型的方法建立的数据库系统,称作______。
计算机系统中判别是否有中断事件发生应是在
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的?
在关系数据库系统中,当关系的型改变时,用户程序也可以不变。这是
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
下述不属于概念模型应具备的性质是
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
通过视图进行查询,首先要进行【】。
A、 B、 C、 D、 CF是属性组U上的一组数据依赖,有如下的推理规则:自反律:若Y∈X∈U,则X→Y为F所逻辑蕴涵。增广律:若X→Y为F所逻辑蕴涵,且Z∈U,则XZ→YZ为F所逻辑蕴涵。
随机试题
作为一个优秀的领导者不应该【】
A.无菌创口B.污染创口C.感染创口D.一期愈合创口E.延期愈合创口细菌已侵入、繁殖并引起急性炎症、坏死、化脓的创口属于
肺内巨大空洞、气胸、气腹的叩诊音是
土地权属界线由()和折线组成,在权属界线上,界线的转折点、与其他地物的交叉点,是起到控制界线位置和走向的关键点位,这些关键点位称为界址点。
甲、乙、丙三方合作研发一项新技术,合作开发合同中未约定该技术成果的权利归属。新技术研发成功后,乙、丙提出申请专利,甲不同意。根据《合同法》的规定,下列关于专利申请的表述中,正确的是()。
储蓄会计凭证有哪些基本要素?
2019年7月上旬流通领域部分生产资料市场价格变动情况表2019年7月上旬,价格环比涨幅超过1%的生产资料有:
Poets,songwritersandpoliticianshatetheidea,butfordecadesopinion-pollevidencehasbeenclear;moneybuyshappinessand
网络操作系统有三大阵营:【 】、Novell的NetWare和Microsoft的WindowsNT。
Airpollutiontriggersmoreheartattacksthanusingcocaineandposesashighariskofsparkingaheartattackasalcohol,cof
最新回复
(
0
)