44问答网
所有问题
数据结构 在对有二十个数据有序表作二分查找时有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://44.wendadaohang.com/zd/63VDVRGDD.html
相似回答
数据结构
答:
10.b 119
数据结构
问题
答:
对于含有同样一组
结点的
表,由于结点插入的先后次序不同,所构成的二叉排序树的形态和深度也可能不同。在二叉排序树上进行
查找时
的平均
查找长度
和二叉树的形态有关:①在最坏情况下,二叉排序树是通过把一个
有序表
的n
个结点
依次插入而生成的,此时所得的二叉排序树蜕化为棵深度为n的单支树,它的平均...
算法与
数据结构
索引
查找
的实现
答:
回答:
二分查找
法、哈希查找法、二叉排序树查找法等各种查找算法。1.线性表上
的查找
: 主要分为三种线性结构:顺序表,有序顺序表,索引顺序表。对于第一种,我们采用传统查找方法,逐个比较。对于及有序顺序表我们采用二分查找法。对于第三种索引结构,我们采用索引查找算法。其中,二分查找还要特别注意适用条件...
关于
数据结构二分
法查找成功的平均查找长度和失败
的查找长度
答:
对于11个节点,其构成的二叉树成功
的查找长度是
(1x1+2X2+3x4+4x4)/11=33/11 失败的查找长度是 (4x8+3x4)/(8+4)=44/12 举个例子吧。假定数组中的成为
二分查找
数的内节点,然后补上叶子节点代表查找失败的。 比如只有一个节点a。那么成功的查找会是 1X1/1=1 ,一次比较,高度为1,处以内...
大家正在搜
大数据的数据结构三种
数据结构设查找表
数据结构主要研究的是
数据结构查询表
链表的数据结构
数据结构是
数据结构有哪些
研究数据结构就是研究
层叠表数据结构
相关问题
在有序表a[1…20]中,按二分查找方法进行查找,查找长度为...
对有17个元素的有序表A[l..17]作二分查找,在查找其等...
数据结构有一个长度为12的有序表,按二分查找法对该表进行查找...
数据结构二分查找
数据结构 二分查找的问题
画出对长度为11的有序表进行二分查找的判定树,并求其等概率时...
对22个记录的有序表做折半查找,当查找失败时,至少要比较 _...
在16个记录的由于顺序表中进行二分查找,最大比较次数是?