早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A.37/12

B.62/13

C.39/12

D.49/13

参考答案
正确答案:D
解析:已知12个元素进行二分查找,查找失败的情况为13种。各种情况查找的路径长度加起来共有49次,故ASL为49/13。
看了长度为12的按关键字排序的查找...的网友还看了以下:

结构化查询语言SQL在哪年被国际标准化组织(ISO)采纳,成为关系数据库语言的国际标准? A.1 计算机类考试 2020-05-23 …

(34)结构化查询语言 SQL 在哪一年被国际标准化组织(ISO)采纳,成为关系数据库语言的国际标准 计算机类考试 2020-05-23 …

结构化查询语言SQL在( )年被国际标准化组织(ISO)采纳,成为关系数据库语言的国际标准。A 计算机类考试 2020-05-23 …

结构化查询语言SQL在哪年被国际标准化组织(ISO)采纳,成为关系数据库语言的国际标准?A.1986 计算机类考试 2020-05-23 …

结构化查询语言SQL在哪一年被国际标准化组织(ISO)采纳,成为关系数据库语言的国际标准?A.198 计算机类考试 2020-05-23 …

结构化查询语言SQL在哪年被国际标准化组织(1SO)采纳,成为关系数据库语言的国际标准A.1986B 计算机类考试 2020-05-23 …

长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失 计算机类考试 2020-05-24 …

对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折 计算机类考试 2020-05-26 …

对有权审批行同意受理的贷款担保申报材料,应组织调查人员采取( )的形式开展担保调查,并测算担保 职业技能鉴定 2020-05-27 …

顺序表查找为什么不是在顺序存储结构上进行查找顺序表查找指的是在顺序存储结构上进行查找这句话为什么是 其他 2020-06-08 …