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

admin2013-02-03 36

问题长度为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://jikaoti.com/ti/aV47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

互联网的计算机是分布在不同地理位置的多台______的“自治计算机”。
在PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是
从计算机软件系统的构成看，DBMS是建立在什么软件之上的软件系统?
任何一个具有两个属性的关系
数据库设计的需求阶段主要设计
在高级语言中使用嵌入式SQL语句时，所有SQL语句前必须加前缀()。
二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i范围从0到4，列下标，i的范围从0到5。M按行存储时元素M[3，5]的起始地址与M按列存储时元素()的起始地址相同。
允许使用者对数据库中的抽象数据提出请求(包括查询和修改)，支持数据库的各种操作的软件系统称为________。
SPOOLING技术是以________为基础的。
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是()。

随机试题

男性，52岁，肝炎病史10年，4年前开始出现上腹不适，腹胀、牙龈出血明显。查体：皮肤黄染，前胸可见蜘蛛痣，腹略隆，肝脏未及，脾肋下3cm，移动性浊音(+)。血白细胞2．8×109／L，血小板50×109／L，血红蛋白75g／L(7．5g／d1)。问：
刘某，男，46岁。黑龙江省大兴安岭伐木工人。因汗出受风诱发腰痛月余，于10月26日来诊。自述腰痛重着，转侧不能，热敷后症可减轻，阴雨天加重。伴有畏寒肢冷，双下肢冷凉尤甚，舌苔白腻，脉沉而缓。假如该证失于治疗，日久出现腰膝酸软、阳痿、脉沉细无力，治当
A．Austin-flint杂音B．Craham-Steel杂音C．Dster征D．Kussmaul征E．Ewart征
治疗慢性再生障碍性贫血的首选药物是
下列属于多糖的是()。
人民法院中对因侵犯著作权行为提起的民事诉讼没有管辖权的是下列哪项?
()是指基金份额在基金合同期限内固定不变，基金份额可以在依法设立的证券交易所交易，但基金份额持有人不得申请赎回的一种基金运作方式。
注册会计师负责对甲公司2018年财务报表进行审计，选择对除折旧／摊销、人工费用以外的一般费用执行分析程序，则需要考虑的事项包括()。
Dr.RablenandDr.OswaldhavejustpublishedastudywhichconcludesthatNobelsciencelaureateslivesignificantlylongertha
A.benefitsB.differentC.eventuallyD.instrumentsE.movingF.multipleG.unsalariedH.numberI.paid

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

互联网的计算机是分布在不同地理位置的多台______的“自治计算机”。

在PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是

从计算机软件系统的构成看，DBMS是建立在什么软件之上的软件系统?

任何一个具有两个属性的关系

数据库设计的需求阶段主要设计

在高级语言中使用嵌入式SQL语句时，所有SQL语句前必须加前缀()。

二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i范围从0到4，列下标，i的范围从0到5。M按行存储时元素M[3，5]的起始地址与M按列存储时元素()的起始地址相同。

允许使用者对数据库中的抽象数据提出请求(包括查询和修改)，支持数据库的各种操作的软件系统称为________。

SPOOLING技术是以________为基础的。

如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是()。

A．Austin-flint杂音B．Craham-Steel杂音C．Dster征D．Kussmaul征E．Ewart征

治疗慢性再生障碍性贫血的首选药物是

下列属于多糖的是()。

人民法院中对因侵犯著作权行为提起的民事诉讼没有管辖权的是下列哪项?

()是指基金份额在基金合同期限内固定不变，基金份额可以在依法设立的证券交易所交易，但基金份额持有人不得申请赎回的一种基金运作方式。

注册会计师负责对甲公司2018年财务报表进行审计，选择对除折旧／摊销、人工费用以外的一般费用执行分析程序，则需要考虑的事项包括()。

Dr.RablenandDr.OswaldhavejustpublishedastudywhichconcludesthatNobelsciencelaureateslivesignificantlylongertha

A.benefitsB.differentC.eventuallyD.instrumentsE.movingF.multipleG.unsalariedH.numberI.paid