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

admin2014-12-08 57

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

选项 A、37/12
B、35/12
C、39/12
D、43/12

答案A

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

对于长度为12的有序表，折半查找成功时的平均查找长度为：

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

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

计算机408

学硕统考专业

相关试题推荐

凯末尔主义中不属于民主主义内容的是()。
中国共产党领导的抗日根据地建立的政权是()。
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
德国纳粹党消灭资产阶级民主制的关键性事件是()。
国家垄断资本主义的含义是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在一个双链表中，在*p结点之前插入*q结点的操作是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

随机试题

慢肌纤维与快肌纤维相比具有不同的生理特征，具体表现为()。
A．利多卡因B．维拉帕米C．奎尼丁D．普萘洛尔E．胺碘酮选择延长APD和ERP
古代医家把医学称作是()
对判定肿瘤的良恶性来说，最有价值的是
精神病人姜某冲入向阳幼儿园将入托的小明打伤，小明的父母与姜某的监护人朱某及向阳幼儿园协商赔偿事宜无果，拟向法院提起诉讼。关于本案当事人的确定，下列哪一选项，是正确的?(2016／3／36)
某公司购置一台机器，准备在今后5年内每年末收回投资1000万元，年利率为10％，则该公司现在一次性投资总额为()万元才能不赢不亏。
根据以下材料。回答下列题目：32岁的郭先生在一家会计师事务所担任业务主管，他31岁的妻子何女士则在一家外资金融机构担任高级客户经理。郭先生的父亲已经去世，郭先生的母亲一直和郭先生唯一的一位兄长生活在一起。郭先生的孩子阳阳今年3岁。郭先生在一次车祸中不幸罹
有人说学生之所以成为现在的样子是教师或家长期望的结果，能够解释这句话的原理是()。
国与国之间的竞争归根到底是()竞争。
许多创业成功的人士都没有漂亮的学历，但这并没有妨碍他们成功。事实告诉我们，漂亮的学历对于成功具有重要作用。但是，一个人，只要有准确的信息分析能力、高度的经济敏感和果断的个人勇气，就能很快学会如何作出正确的决定，对于一个缺少以上三种素养的人，漂亮的学历没有什

最新回复(0)

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

计算机408

学硕统考专业

凯末尔主义中不属于民主主义内容的是()。

中国共产党领导的抗日根据地建立的政权是()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》

德国纳粹党消灭资产阶级民主制的关键性事件是()。

国家垄断资本主义的含义是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

慢肌纤维与快肌纤维相比具有不同的生理特征，具体表现为()。

A．利多卡因B．维拉帕米C．奎尼丁D．普萘洛尔E．胺碘酮选择延长APD和ERP

古代医家把医学称作是()

对判定肿瘤的良恶性来说，最有价值的是

精神病人姜某冲入向阳幼儿园将入托的小明打伤，小明的父母与姜某的监护人朱某及向阳幼儿园协商赔偿事宜无果，拟向法院提起诉讼。关于本案当事人的确定，下列哪一选项，是正确的?(2016／3／36)

某公司购置一台机器，准备在今后5年内每年末收回投资1000万元，年利率为10％，则该公司现在一次性投资总额为()万元才能不赢不亏。

有人说学生之所以成为现在的样子是教师或家长期望的结果，能够解释这句话的原理是()。

国与国之间的竞争归根到底是()竞争。

在一个双链表中，在p结点之前插入q结点的操作是()。