有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

admin2019-08-10 33

问题有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

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

答案B

解析长度为12的折半查找判定树中有13个外结点，如下图所示。

对于长度为12的有序表，折半查找失败时的平均查找长度为：
ASL=(4×3+5×10)／13=62／13

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
下面对官渡之战的表述正确的是()。
关于清代我国疆域的叙述，下列()不正确。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()
系统阐明社会主义初级阶段理论是在()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
在不同网络节点的对等层之间通信需要的是()。

随机试题

减速箱的检查内容包括：三角皮带张紧力是否合适，防反转装置是否灵活可靠，()是否到位，减速箱体及管汇焊接等部位是否有渗漏。
Windows7中，________是内存中的一段公共区域，用来实现在应用程序内部或在多个应用程序之间交换数据。
考虑到特殊行业施工内容的专业要求，设备安装工程一般采用()方式为宜。
建筑屋面各汇水范围内，雨水排水立管根数不宜少于（）根。
开放式基金每日公布基金单位净值，每季度公布资产组合，每()个月公布变更的招募说明书。
下列金融市场中，既具有货币市场属性，又具有资本市场属性的是()。
职工的基本工资，在正常工作时间情况下是不变的；但当工作时间超出正常标准，则需按加班时间的长短成比例地支付加班薪金，从成本性态的角度看，这部分人工成本属于()。
在接到应接的旅游团后，全陪应就旅游全程安排向游客进行简明扼要的介绍，其目的是为了尽快与游客建立起()关系。
某外贸企业为提升企业的竞争力，针对部分业务人员进行了为期三天的商务礼仪培训，希望通过培训使每个学员能运用规范的商务礼仪来进行各种商务活动，塑造良好的企业形象。培训结束后人力资源部门为了解受训者对培训项目的感性认识，同时为将来课程的改进收集信息，要求受训者填
Someconsumerresearchersdistinguishbetween"rational"motivesand"emotional"motives.Theyusetheterm"rationality"inthe

最新回复(0)

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

计算机408

学硕统考专业

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

下面对官渡之战的表述正确的是()。

关于清代我国疆域的叙述，下列()不正确。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

系统阐明社会主义初级阶段理论是在()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

在不同网络节点的对等层之间通信需要的是()。

减速箱的检查内容包括：三角皮带张紧力是否合适，防反转装置是否灵活可靠，()是否到位，减速箱体及管汇焊接等部位是否有渗漏。

Windows7中，________是内存中的一段公共区域，用来实现在应用程序内部或在多个应用程序之间交换数据。

考虑到特殊行业施工内容的专业要求，设备安装工程一般采用()方式为宜。

建筑屋面各汇水范围内，雨水排水立管根数不宜少于（）根。

开放式基金每日公布基金单位净值，每季度公布资产组合，每()个月公布变更的招募说明书。

下列金融市场中，既具有货币市场属性，又具有资本市场属性的是()。

职工的基本工资，在正常工作时间情况下是不变的；但当工作时间超出正常标准，则需按加班时间的长短成比例地支付加班薪金，从成本性态的角度看，这部分人工成本属于()。

在接到应接的旅游团后，全陪应就旅游全程安排向游客进行简明扼要的介绍，其目的是为了尽快与游客建立起()关系。

Someconsumerresearchersdistinguishbetween"rational"motivesand"emotional"motives.Theyusetheterm"rationality"inthe