设散列表为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)计算等概率下搜索成功的平均搜索长度