早教吧作业答案频道 -->数学-->
如何求折半查找的比较次数有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下,查找成功所需的平均幽会数次数是多少?37/12.我想问一下,是怎么求出来的?
题目详情
如何求折半查找的比较次数
有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下,查找成功所需的平均幽会数次数是多少?
37/12.
我想问一下,是怎么求出来的?
有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下,查找成功所需的平均幽会数次数是多少?
37/12.
我想问一下,是怎么求出来的?
▼优质解答
答案和解析
先把它写成完全二叉树的形式：每次都从根结点开始,查找一次成功的有1个结点,二次有2个,三次有4个,四次有5个.
所以平均幽会数次数=（1*1+2*2+3*4+4*5）/12=37/12.
所以平均幽会数次数=（1*1+2*2+3*4+4*5）/12=37/12.
看了如何求折半查找的比较次数有一个...的网友还看了以下：
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失 2020-05-24 …
数据结构请教一道题,关于二分查找（折半查找）的平均搜索长度.对于长度为9的有序顺序表,若采用折半搜 2020-06-15 …
数据结构查找技术长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找失败时的 2020-06-24 …
对下列关键字序列（87,25,310,08,27,132,68,96,187,133,70,63, 2020-06-27 …
听听那冷雨作者说：走入霏霏令人更想入非非.那么走入霏霏冷雨他想到了什么?表达了他怎样的感情?找出抒 2020-07-05 …
CNAS和DILAC认证有什么用啊?什么情况、哪些机构或产品必须要CNAS和DILAC试验室出具的报 2020-11-03 …
对有序数组进行二次查找怎么查？对有序数组{5,13,19,21,37,56,64,75,88,92, 2020-12-05 …
我的信仰到底是什么?上大学到现在,我感到迷茫了.接触到的许多事情让我的想法发生了很多变化,变得迷茫. 2020-12-21 …
各种精元暴出的概率是多少?各种精元暴出的概率是多少?我在官网上怎么没找到谁能告诉我在哪里找包括BOS 2020-12-28 …
如何求折半查找的比较次数有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下 2021-01-14 …