哈希表的构造方法

来源:百度知道 编辑:UC知道 时间:2024/06/02 20:53:07
哈希表的构造方法中的“除留余数法”的原理是咋样的???请详细说说!比如我给出的一组数据(61,18,30,72,13,20,27,24),表长为10,mod7.。。。。。求详细详细过程及解说!!!
不好意思,我要的是详细的“除留余数”法的原理,而不是一句带过(别的方法是很详细),不过还是谢谢网友的回答

没指望了。。。

哈希表的概念作用及意义,哈希表的构造方法
一、哈希表的概念及作用

一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。

理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。

哈希表最常见的例子是以学生学号为关键字的成绩表,1号学生的记录位置在第一条,10号学生的记录位置在第10条...

如果我们以学生姓名为关键字,如何建立查找表,使得根据姓名可以直接找到相应记录呢?

a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

刘丽
刘宏英
吴军
吴小艳
李秋梅
陈伟
...

姓名中各字拼音首字母
ll
lhy
wj
wxy
lqm
cw
...