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

admin2013-02-03 50

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

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

答案8

解析已知12个元素进行二分查找，查找失败的情况为13种。各种情况查找的路径长度加起来共有49次，故ASL为49/13。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

虚拟存储管理分为虚拟页式、虚拟段式和【】。
下面所列的工具中，不能用于数据库应用系统界面开发的工具是
在数据系统中，当总体逻辑结构改变时，通过改变什么，使局部逻辑结构不变?从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。
评价一个算法性能的主要标准是
关于计算机语言，下面叙述不正确的是
能够对PowerDesigner中所有模型信息只读访问的模块是
关系R和s具有相同的属性个数，且对应的属性取自同一个域。集合{t|t∈R∧tS}标已的是
SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。
从工作特性的角度可将设备分类为______设备和存储设备。
已知学生、课程和成绩三个关系如下：学生(学号、姓名、性别、班级)课程(课程名称、学时、性质)成绩(课程名称、学号、分数)若打印学生成绩单，包含学号、姓名、课程名称、分数，应该对这些关系进行()。

随机试题

患者女，43岁，以“眩晕发作伴恶心、呕吐1天，伴有右耳鸣、听力下降，眩晕发作时无意识障碍”就诊。耳科检查：双侧外耳道及鼓膜未见异常，自发性眼震(+)，Romberg试验偏向右侧。下列选项中，哪些是诊断梅尼埃病的依据
女孩，16岁。活动后心慌、气短、胸痛2周。2周前曾患“感冒”，持续发热1周。查体：面色苍白，心界向左下扩大，P120次／分，频发期前收缩。第一心音减弱。心尖区闻及奔马律及3／6级全收缩期杂音。心肌酶谱检查CK—MB80U／L。最有可能的诊断是
设备监理规划是在()主持下，按照项目监理合同的要求以及设备制造、安装情况和实际调查情况，在项目监理大纲的基础上编制的指导项目监理机构开展设备工程监理活动的工作计划。
下列责任种类中，属于行政处罚的是()。【2011年考试真题】
债券是由()出具的。
美国心理学家奥苏贝尔从两个维度对认知领域的学习进行了分类，把学习分成了四类，分别是()。
社会主义市场经济作为一种资源配置方式，就是要在国家宏观调控下发挥市场在资源配置中的()作用。
简单谈一下你对穷举测试的理解，并按要求回答问题。穷举测试的方法对于所有项目程序都是可行的吗?
Note:Whenmorethanoneanswerisrequired,thesemaybegiveninanyorder.Somechoicesmayberequiredmorethanonce.A=H
A、Dressingpatternsofworkers.B、Man’sattitudetowardsdress.C、Theimportanceofclothing.D、Thestylesofclothing.C主旨大意题。短

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

虚拟存储管理分为虚拟页式、虚拟段式和【】。

下面所列的工具中，不能用于数据库应用系统界面开发的工具是

在数据系统中，当总体逻辑结构改变时，通过改变什么，使局部逻辑结构不变?从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。

评价一个算法性能的主要标准是

关于计算机语言，下面叙述不正确的是

能够对PowerDesigner中所有模型信息只读访问的模块是

关系R和s具有相同的属性个数，且对应的属性取自同一个域。集合{t|t∈R∧tS}标已的是

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

从工作特性的角度可将设备分类为______设备和存储设备。

已知学生、课程和成绩三个关系如下：学生(学号、姓名、性别、班级)课程(课程名称、学时、性质)成绩(课程名称、学号、分数)若打印学生成绩单，包含学号、姓名、课程名称、分数，应该对这些关系进行()。

患者女，43岁，以“眩晕发作伴恶心、呕吐1天，伴有右耳鸣、听力下降，眩晕发作时无意识障碍”就诊。耳科检查：双侧外耳道及鼓膜未见异常，自发性眼震(+)，Romberg试验偏向右侧。下列选项中，哪些是诊断梅尼埃病的依据

设备监理规划是在()主持下，按照项目监理合同的要求以及设备制造、安装情况和实际调查情况，在项目监理大纲的基础上编制的指导项目监理机构开展设备工程监理活动的工作计划。

下列责任种类中，属于行政处罚的是()。【2011年考试真题】

债券是由()出具的。

美国心理学家奥苏贝尔从两个维度对认知领域的学习进行了分类，把学习分成了四类，分别是()。

社会主义市场经济作为一种资源配置方式，就是要在国家宏观调控下发挥市场在资源配置中的()作用。

简单谈一下你对穷举测试的理解，并按要求回答问题。穷举测试的方法对于所有项目程序都是可行的吗?

Note:Whenmorethanoneanswerisrequired,thesemaybegiveninanyorder.Somechoicesmayberequiredmorethanonce.A=H

A、Dressingpatternsofworkers.B、Man’sattitudetowardsdress.C、Theimportanceofclothing.D、Thestylesofclothing.C主旨大意题。短