数据结构在对有二十个数据有序表作二分查找时有4个结点的查找长度是4

这句话是什么意思，为什么有4个节点查找长度是4》？？？

推荐答案 2013-06-16

二分法画一个二叉树。
第0层1个结点，查找这一层任意一个结点比较次数为1次；
第1层2个结点，查找这一层任意一个结点比较次数为2次；
第2层4个结点，查找这一层任意一个结点比较次数为3次；
第3层8个结点，查找这一层任意一个结点比较次数为4次；
第4层5个结点，查找这一层任意一个结点比较次数为5次。
总的查找次数为1*1+2*2+4*3+8*4+5*5=74，等概率平均检索长度为74/20=3.7

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/tVS1Scg11.html

相似回答

数据结构答：10.b 119

数据结构问题答：对于含有同样一组结点的表，由于结点插入的先后次序不同，所构成的二叉排序树的形态和深度也可能不同。在二叉排序树上进行查找时的平均查找长度和二叉树的形态有关：①在最坏情况下，二叉排序树是通过把一个有序表的n个结点依次插入而生成的，此时所得的二叉排序树蜕化为棵深度为n的单支树，它的平均...

关于数据结构二分法查找成功的平均查找长度和失败的查找长度答：对于11个节点，其构成的二叉树成功的查找长度是 (1x1+2X2+3x4+4x4)/11=33/11 失败的查找长度是 (4x8+3x4)/(8+4)=44/12 举个例子吧。假定数组中的成为二分查找数的内节点，然后补上叶子节点代表查找失败的。比如只有一个节点a。那么成功的查找会是 1X1/1=1 ，一次比较，高度为1，处以内...

数据结构问题(查找)答：1、二分查找(Binary Search)二分查找又称折半查找，它是一种效率较高的查找方法。二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。2、二分查找的基本思想二分查找的基本思想是：（设R[low..high]是当前的查找区间,已经按升序...

数据结构习题,帮帮我吧答：A C B D B C B A 亲，一道题一道题做的哦

我遇到一些数据结构的问题,请高手帮忙给解答,跪谢!!!答：1, t->next = p->next 2, p=head 3, n-k 4,1

数据结构 有序线性表的一个简单问题答：二分查找的最大查找次数为 [ log2 n ] + 1 所以 256 个节点就是 9 次 100 个节点就是 8 次

二分法查找的查表顺序是怎样的?答：【答案】：B 本题考查数据结构基础知识。二分法查找又称折半查找，它是一种效率较高查找方法，要求线性表是有序表，即表中结点按关键字有序且只适合于顺序存储线性结构。二分法查找基本思想读者可行查找相关资料。以 A 选项为例，根据算法，需要查找数应该是一个大于18而小于30数，否则根据二分查找算法...

大家正在搜

大数据的数据结构三种数据结构设查找表数据结构主要研究的是数据结构查询表链表的数据结构数据结构是数据结构有哪些研究数据结构就是研究层叠表数据结构

数据结构 在对有二十个数据有序表作二分查找时有4个结点的查找长度是4

数据结构在对有二十个数据有序表作二分查找时有4个结点的查找长度是4