首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功时所需平均比较次数为_______。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功时所需平均比较次数为_______。
admin
2014-12-25
23
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功时所需平均比较次数为_______。
选项
A、35/12
B、37/12
C、39/12
D、十二月-43
答案
B
解析
由题目已知元素序号(即下标)范围为1~12。
查找1次成功的结点为:6。
查找2次成功的结点为:3,9。
查找3次成功的结点为:1,4,7,11。
查找4次成功的结点为:2,5,8,10,12。
成功查找所有结点的总的比较次数为:1×1+2×2+3×4+4×5=37
平均比较次数为37/12。因此选择B。
转载请注明原文地址:https://kaotiyun.com/show/tZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
_____是利用公用的Internet作为某个机构或组织网络之间的数据传输通道,利用IP隧道技术和加密技术在逻辑上实现特定网络的数据业务独享通信链路。
无固定基础设施的无线局域网中没有像AP这样的固定接入点,网络中的各个站点在功能上是平等的状态,在相互通信过程中自动组成临时的网络,因此也被称为______。
在计算机网络领域,主要的标准制定机构有哪些?
从20世纪90年代开始,【】开始成为计算机网络发展的主要形态。
DNS域名中的标号都是由英文字母和______组成的,每一个标号不超过63个字符,不区分大小写。
下列关于数据分析的说法中,不正确的是()
在元组表达式中,原子公式R(s),其中R是关系名,s是元组变量,它所表示的命题是________。
下列聚合函数中,不忽略空值的是()
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:采用记录成组操作且块因子为3时,磁带空间的利用率为多少?
强迫性中断与自愿性中断有什么区别?
随机试题
简称“董西厢”的是()
病人便溏,伴见纳呆呕恶,脘腹胀闷,头重如裹,苔白腻,最宜诊断为
会阴擦洗的目的不包括
填方路段找平修成台阶形式时,每层台阶高度不宜大于( )mm。
在下列各项中,既属于项目资本金现金流量表的流出内容,又属于全部投资现金流量表流出内容的有()。
()的薪酬结构有利于激励员工提高技术、能力。
隋末至初唐时期的长安大云经寺北佛塔被称作“三绝塔”,是因内有郑法轮、田僧亮、杨契丹的画迹,以及“相匠”韩伯通的雕塑。()
有一质量为m的木块,从半径为r的圆弧曲面上的a点滑向b点,如图。如果由于摩擦使木块的运动速率保持不变,则以下叙述正确的是()。
政府管理的创新模式主要有效率驱动模式、小型化与分权模式、追求卓越模式和()。
People(live)______comfortablyinthetownshardlyfeelthepleasureoflivinginthecountry.
最新回复
(
0
)