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

admin2013-02-03 53

问题长度为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全国计算机三级

相关试题推荐

候选关键字的属性可以有
将数据库中对全部数据的整体逻辑结构的描述作为数据库的
下列问题是基于如下描述：设系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：　　　　　最大需求量已分配资源量　　P1　　7　　4　　P2　　6　　2　　P3　　2　　0　　P4　　3　
为了使用户使用数据库更方便，常常把数据库管理系统提供的数据操作语言嵌入到某一高级语言中，此高级语言称为()。
设属性A是关系R的属性，则属性A在关系定义时，数据类型为“CHAR"，则其属性值不能取其他类型，这是()。
在页式存储管理中，系统提供一对硬件寄存器，它们是()
下面关于进程的论述中，其中不正确的是________。1、进程是一个独立的运行单位，不同进程间的动作在时间上可以重叠2、在单处理器、多道程序设计系统中，由于进程是并发执行的，所以在同一时刻，可以有多个进程处于运行状态3、一个处
随着计算机技术的发展，计算机的应用范围也日益广泛。综合起来，计算机的应用可以归纳为以下几个主要方面：1、科学计算2、数据处理3、工业控制4、计算机辅助设计和辅助制造5、智能模拟其中正确的是________。
对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和一【】两种方法。
Oracle系统不但具有高性能的RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是()。

随机试题

—Areyougoingtotakethejobasashopassistant?—Certainly,thoughthesalaryisnotsogood,________,youknow.
临终患者心理反应协议期的表现有
上述患者中医辨证属于
男，45岁。慢性肾小球肾炎，高血压病史3年。规律服用血管紧张素转换酶抑制剂和螺内酯治疗。1周前“上呼吸道感染”后出现尿量减少，近2天尿量约100ml／d。该患者最可能出现的电解质紊乱是()
下列哪些行为属于内幕交易行为?
建筑安装工程分部工程质量验收的负责人是()。
基金管理人控制合规性风险的措施，主要包括()。[2017年11月真题]Ⅰ．检查公平交易的方法及其有效性Ⅱ．引入第三方评估机构进行合规审核评价Ⅲ．安排合规人员到相关部门兼职，查找问题原因Ⅳ．杜绝信息共
纳税人享受减税、免税待遇的，在减税、免税期间，可以不办理纳税申报。(　　　)
一般而言，民事诉讼的时效是2年，但某些特殊情况下是1年。这些特殊情况包括
Itwasonlyaftersomeprogress______intheuseanddevelopmentofelectriccurrentthatmenbegantorealizetheimportancea

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

候选关键字的属性可以有

将数据库中对全部数据的整体逻辑结构的描述作为数据库的

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

为了使用户使用数据库更方便，常常把数据库管理系统提供的数据操作语言嵌入到某一高级语言中，此高级语言称为()。

设属性A是关系R的属性，则属性A在关系定义时，数据类型为“CHAR"，则其属性值不能取其他类型，这是()。

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

随着计算机技术的发展，计算机的应用范围也日益广泛。综合起来，计算机的应用可以归纳为以下几个主要方面：1、科学计算2、数据处理3、工业控制4、计算机辅助设计和辅助制造5、智能模拟其中正确的是________。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和一【】两种方法。

Oracle系统不但具有高性能的RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是()。

—Areyougoingtotakethejobasashopassistant?—Certainly,thoughthesalaryisnotsogood,________,youknow.

临终患者心理反应协议期的表现有

上述患者中医辨证属于

男，45岁。慢性肾小球肾炎，高血压病史3年。规律服用血管紧张素转换酶抑制剂和螺内酯治疗。1周前“上呼吸道感染”后出现尿量减少，近2天尿量约100ml／d。该患者最可能出现的电解质紊乱是()

下列哪些行为属于内幕交易行为?

建筑安装工程分部工程质量验收的负责人是()。

基金管理人控制合规性风险的措施，主要包括()。[2017年11月真题]Ⅰ．检查公平交易的方法及其有效性Ⅱ．引入第三方评估机构进行合规审核评价Ⅲ．安排合规人员到相关部门兼职，查找问题原因Ⅳ．杜绝信息共

纳税人享受减税、免税待遇的，在减税、免税期间，可以不办理纳税申报。( )

一般而言，民事诉讼的时效是2年，但某些特殊情况下是1年。这些特殊情况包括

Itwasonlyaftersomeprogress______intheuseanddevelopmentofelectriccurrentthatmenbegantorealizetheimportancea

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

纳税人享受减税、免税待遇的，在减税、免税期间，可以不办理纳税申报。(　　　)