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

admin2013-02-03 66

问题长度为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://www.kaotiyun.com/show/xrqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

“向fruit表增加一个apple列，其数据类型为15个字符型”的SQL语句是：ALTERTABLEfruit______。
计算机对外部设备的输入输出有4种控制方式：通道方式、循环测试I/O方式、中断处理方式和______方式。
候选关键字的属性可以有
下列问题是基于如下描述：设系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：　　　　　最大需求量已分配资源量　　P1　　7　　4　　P2　　6　　2　　P3　　2　　0　　P4　　3　
20世纪90年代，随著网络技术的发展，()结构的数据库系统成为主流。
下列哪一个关键码序列不符合堆的定义?()。
VisualFoxPro(VFP)对xBASE数据库作了许多改变，主要包括：________。Ⅰ．VFP扩充了xBase关于一个数据库实质上是一个二维表的数据库概念；Ⅱ．VFP提供了数据字典：Ⅲ．VFP提供了存储过程、视图、
若你使用ORACLE系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是________。
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。
下列关于数据的逻辑结构的叙述中，哪一个是正确的?()。

随机试题

男性，65岁，尿频伴进行性尿困难2余年，3小时前突然不能排尿，伴下腹胀痛。体检：下腹部膨隆，叩诊浊音。处理首先考虑()。
王女18周岁时就与29周岁的张男开始以夫妻关系的名义同居生活，虽然王女没有达到法定的婚龄，但是通过关系还是从婚姻登记机关领取了结婚证。4年后，双方发生矛盾。王女要求离婚，而张男则要求法院宜告其与王女的婚姻无效。下列说法正确的是()
黄某在与陈某的冲突中被陈某推倒后摔成轻微伤，甲市乙县公安局以此对陈某作出行政拘留15日的决定。陈某不服申请复议，甲市公安局经调查并补充了王某亲眼看到黄某摔伤的证言后维持了原处罚决定。陈某向法院提起诉讼。庭审中，陈某提出该处罚未经过负责人集体讨论，一审法院遂
企业更换财产和现金保管人员时，应进行定期全面的财产清查。　(　　)
股票类证券产品的基本特征不包括()。Ⅰ．收益性Ⅱ．偿还性Ⅲ．风险性Ⅳ．安全性
股利不断增加的留存收益成本的计算公式为：(式中，Ke为留存收益不变的成本，D1为第一期股息，P0为普通股目前的市场价格，g为股息增长率)。(　　)
社会公德不同于家庭道德和职业道德的一个显著特点是()。
桑代克认为，学习要遵循三条重要原则，下列不属于的是()。
实施信息技术教育的目的是()。
Sportsandgamesmakeourbodiesstrong,preventusfromgettingtoofat,andkeepushealthy.Butthesearenottheironlyuse.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

“向fruit表增加一个apple列，其数据类型为15个字符型”的SQL语句是：ALTERTABLEfruit______。

计算机对外部设备的输入输出有4种控制方式：通道方式、循环测试I/O方式、中断处理方式和______方式。

候选关键字的属性可以有

下列问题是基于如下描述：设系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下： 最大需求量已分配资源量 P1 7 4 P2 6 2 P3 2 0 P4 3

20世纪90年代，随著网络技术的发展，()结构的数据库系统成为主流。

下列哪一个关键码序列不符合堆的定义?()。

VisualFoxPro(VFP)对xBASE数据库作了许多改变，主要包括：________。Ⅰ．VFP扩充了xBase关于一个数据库实质上是一个二维表的数据库概念；Ⅱ．VFP提供了数据字典：Ⅲ．VFP提供了存储过程、视图、

若你使用ORACLE系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是________。

在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。

下列关于数据的逻辑结构的叙述中，哪一个是正确的?()。

男性，65岁，尿频伴进行性尿困难2余年，3小时前突然不能排尿，伴下腹胀痛。体检：下腹部膨隆，叩诊浊音。处理首先考虑()。

企业更换财产和现金保管人员时，应进行定期全面的财产清查。 ( )

股票类证券产品的基本特征不包括()。Ⅰ．收益性Ⅱ．偿还性Ⅲ．风险性Ⅳ．安全性

股利不断增加的留存收益成本的计算公式为：(式中，Ke为留存收益不变的成本，D1为第一期股息，P0为普通股目前的市场价格，g为股息增长率)。( )

社会公德不同于家庭道德和职业道德的一个显著特点是()。

桑代克认为，学习要遵循三条重要原则，下列不属于的是()。

实施信息技术教育的目的是()。

Sportsandgamesmakeourbodiesstrong,preventusfromgettingtoofat,andkeepushealthy.Butthesearenottheironlyuse.

下列问题是基于如下描述：设系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：　　　　　最大需求量已分配资源量　　P1　　7　　4　　P2　　6　　2　　P3　　2　　0　　P4　　3　

企业更换财产和现金保管人员时，应进行定期全面的财产清查。　(　　)

股利不断增加的留存收益成本的计算公式为：(式中，Ke为留存收益不变的成本，D1为第一期股息，P0为普通股目前的市场价格，g为股息增长率)。(　　)