散列表的平均查找长度( ).
来源:学生作业帮助网 编辑:作业帮 时间:2024/04/25 23:04:08
(log以2为底的(n+1))然后再减1好像是这个,把12带进去,log向下取整.
8510349161219=(4*6+5*4)/(6+4)3.4.9.12.19对应的孩子就是查找不成功的,总共10个,每个的查找程度又不同,3.4.9的是4,12.19的是5
等概率下,折半查找的平均查找长度公式为:ASL={[(n+1)/n]*log2^(n+1)}-1
做这种题目的时候,应该画出二叉树.然后把叶子补足.叶子的高度就是查找失败的次数.然后求和除以叶子数目就是失败的平均查找长度.而非叶子节点就是成功的,高度就是成功的查找次数,然后除以非叶子节点的数目,就
馒头:成分是淀粉,故元素有C,H,O豆浆:成分是蛋白质,有C(碳)、H(氢)、O(氧)、N(氮)组成,一般蛋白质可能还会含有P、S、Fe(铁)、Zn(锌)、Cu、B、Mn、I等.牛奶:成分是每100克
顺序查找:O(n)折半查找:O(log2n)分块查找:大致O(n^0.5)二叉排序树:介于O(log2n)和O(n)之间平衡二叉树:O(log2n)m阶B-树:O(logmn)散列或者音译哈希平均查找
(1).首先明确一个概念装载因子,装载因子是指所有关键子填充哈希表后饱和的程度,它等于关键字总数/哈希表的长度.根据题意,我们可以确定哈希表的长度为L=7/0.7=10;因此此题需要构建的哈希表是下标
用线性探测法:发生冲突后,从该地址开始顺序向下一个地址探测,直到找到一个空的单元H(22)=(22*3)mode11=0H(41)=(41*3)mode11=2H(53)=(53*3)mode11=5
以下代码测试通过:#!/usr/bin/env python# -*- coding: utf-8 -*-inFile, outFile&n
请参考http://baike.baidu.com/view/549616.htm
25/7=3.4放到4号位置31/7=4.3放到3号位子8/7=1.11.27/7=3.6.6.13/7=1.66号位子被占放到7号位置68/7=9.5放到5的位置总次数=1+1+1+1+2+1=7平
我感觉你可能并没有仔细看那个博客上的讲解,实际上你的理解是对的,而博客上也是那样讲的.博客上是这样说的:“求查找不成功时的平均查找长度,一般情况下分母为表长,但精确地讲是表长的有效位个数”(红字部分)
就是一半,即是n/2
你数一下最后的叶子结点应该有而没有的孩子是几个
进行哈希计算得到哈希地址,再将其存储到指定地址.如果该地址已有元素,称之为存在“冲突”,再采用冲突检测法处理冲突,如线性探测再散列法.如元素的值为95时,采用哈希函数h(k)=kmod11时,得到的哈
log(n)-1,下取整
ASL=(1*1+2*2+3*4)/7=17/7再问:这里的123都是代表什么题目也没有说用什么方法怎么知道用什么方法查找
我不知道该怎么用文字表达说明这个题目的做法,以下是个笨办法,你看看我们假设对长度为12的有序表为(a1,a2,...a12)(其中ai
ASL=1/8*4+1/4*3+3/8*2+1/4*1=9/4选C
log(n),以2为底.再问:查找不成功的平均查找长度呢?