经典指数          
原因
659
浏览数
0
收藏数
 

设散列表为HT[17],待插入关键码序列为{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec},散列函数为H(key)=[i/2],其中,I是关键码第一个字母在字母表的序号。现采用线性探查法解决冲突。 字母 A B C D E F G H I J K L M 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 字母 N O P Q R S T U V W X Y Z 序号 14 15 16 17 18 19 20 21 22 23 24 25 26 (1)试画出相应的散列表 (2)计算等概率下搜索成功的平均搜索长度

     举报   纠错  
 
切换
1 个答案
平均长度是 31/12
 
切换
撰写答案
扫描后移动端查看本题