长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是( )。

admin2013-02-03 37

问题长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是( )。

选项 A、37/12
B、62/13
C、39/12
D、49/13

答案8

解析二分查找的判定树应为平衡树，如图所示

当查找到的分支为空时，查找失败。在5个叶子节点10个分支方向可能失败，3个单分支节点3个分支方向可能失败。所以查找失败平均查找长度ASL为(10×4+3×3)/13=49/13，见图13-5。

转载请注明原文地址:https://kaotiyun.com/show/xrqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于计算机的操作系统，下面叙述不正确的是
DBMS中实现事务持久性的子系统是()。
在页式存储管理中，系统提供一对硬件寄存器，它们是()
设电文中出现的字母为A、B、C、D和E，每个字母在电文中出现的次数分别为7，27，3，5和11。按哈夫曼编码，则字母C的编码应是()。
以下说法正确的是________。1、批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行2、虚存比主存大得多，它可以大于主存和辅存的总和3、当一个进程等待分配CPU时，该进程处于等待状态4、一个进程只可执行
下面关于线性表的叙述中，正确的是________。
将数据分片，使数据存放的单位不是关系而是片段，这既有利于按照用户的需求较好地组织数据的分布，也有利于控制数据的冗余度。分片的方式有多种，【】和垂直分片是两种基本的分片方式，混合分片和导出分片是较复杂的分片方式。
在数据库技术中，面向对象数据模型是一种()。
在页式存储管理中，为加快地址映射速度，一般需要硬件提供支持。以下哪些硬件是用于地址映射的?()。Ⅰ．页表始址寄存器Ⅱ．页表长度寄存器Ⅲ．变址寄存器Ⅳ．相联存储器
设散列表的地址空间为0到12，散列函数为h(k)=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【】。

随机试题

直觉思维最常用的形式是（）
以下有关ERP软件的说法中错误的是()
具有强心作用的化合物是
除下列哪一项外，均为五脏具有的共同特点
会员未在期货交易所规定的时间内追加保证金或者自行平仓的，期货交易所应当将该会员的合约强行平仓，强行平仓的有关费用和发生的损失由()承担。
根据《合同法》的规定，下列情形中，买受人应承担标的物损毁、灭失风险的有()。(2013年)
孙犁属于哪一个文学流派?()
根据《婚姻法》及相关司法解释的有关规定，下列表述正确的是()。
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。
Thetimetheone-daycoursebeganwas______.ThereasonshestayedinWesthamptonon10thwerethefollowingexcept______.

最新回复(0)

长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是( )。

三级数据库技术

NCRE全国计算机三级

关于计算机的操作系统，下面叙述不正确的是

DBMS中实现事务持久性的子系统是()。

在页式存储管理中，系统提供一对硬件寄存器，它们是()

设电文中出现的字母为A、B、C、D和E，每个字母在电文中出现的次数分别为7，27，3，5和11。按哈夫曼编码，则字母C的编码应是()。

以下说法正确的是________。1、批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行2、虚存比主存大得多，它可以大于主存和辅存的总和3、当一个进程等待分配CPU时，该进程处于等待状态4、一个进程只可执行

下面关于线性表的叙述中，正确的是________。

在数据库技术中，面向对象数据模型是一种()。

在页式存储管理中，为加快地址映射速度，一般需要硬件提供支持。以下哪些硬件是用于地址映射的?()。Ⅰ．页表始址寄存器Ⅱ．页表长度寄存器Ⅲ．变址寄存器Ⅳ．相联存储器

设散列表的地址空间为0到12，散列函数为h(k)=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【】。

直觉思维最常用的形式是（）

以下有关ERP软件的说法中错误的是()

具有强心作用的化合物是

除下列哪一项外，均为五脏具有的共同特点

会员未在期货交易所规定的时间内追加保证金或者自行平仓的，期货交易所应当将该会员的合约强行平仓，强行平仓的有关费用和发生的损失由()承担。

根据《合同法》的规定，下列情形中，买受人应承担标的物损毁、灭失风险的有()。(2013年)

孙犁属于哪一个文学流派?()

根据《婚姻法》及相关司法解释的有关规定，下列表述正确的是()。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。

Thetimetheone-daycoursebeganwas______.ThereasonshestayedinWesthamptonon10thwerethefollowingexcept______.

Thetimetheone-daycoursebeganwas.ThereasonshestayedinWesthamptonon10thwerethefollowingexcept.