先把它写成完全二叉树的形式：每次都从根结点开始,查找一次成功的有1个结点,二次有2个,三次有4个,四次有5个.
所以平均幽会数次数=（1*1+2*2+3*4+4*5）/12=37/12.
如何求折半查找的比较次数有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下,查找成功所需的平均
3个回答
相关问题
-
有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
-
数据结构查找技术假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的节点数为1；比较两次查找成功的结点数为（
-
在有序表中A[1.18]中,采用折半查找法查找元素值等于A[7]的元素,所比较的元素的下标依次为
-
急!在有序表A[1...20]中,按折半查找,则查找长度是5的数是多少?
-
假设在有序线性表A[1..20]上进行二分查找，则比较一次查找成功的结点数为 ，则比较二次查找成功的结点数为 ，
-
有序表为（13,18,24,35,47,50,62,83,90,115,134）,二分查找法搜索成功和失败平均查找长度多
-
2010计算机考研统考第9题已知一个长度为16的顺序表L,其元素按关键字有序排列.若采用折半查找法查找一个L中不存在的元
-
关于数据结构的题1.若在线性表中采用二分查找法查找元素,该线性表应该( ).A．元素按值有序 B．采用顺序存储结构C．元
-
若有18个元素的有序表存放在一维数组A[19]中,第二元素放A[1]中,进行二分查找,则查找A[3]的比较序列的下
-
200个数折半查找,求最大比较次数