首页 > 试题广场 >

已知长度为12 的表(Jan,Feb,Mar,Apr,May

[问答题]

已知长度为12 的表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec)

(1) 试按表中元素的顺序依次插入一棵初始为空的分类二叉树,试画出插入完成之后的分类二叉树并计算其在等概率查找情况下,查找成功的平均查找长度。

(2) 试用以下两种方法构造两个Hash表,Hash函数H(K)=[i/2],其中i为关键字K中第一个字母在字母表中的序号,[x]表示取整数。

a. 用线性探测开放定址法处理冲突(散列地址空间为016);

b. 用链地址法处理,然后分别求出这两个Hash表在等概率查找情况下,查找成功的平均查找长度。

第一问:

插入时按照字母顺序排的,同字母看第二个,以此类推,构成该图形。
ASL=1/12(1+2+2+3+3+3+4+4+4+5+5+6)=7/2
发表于 2019-12-14 16:58:33 回复(0)