某校学生学号由8位十进制数字组成:C1C2C3C4C5C6C_

某校学生学号由8位十进制数字组成:C₁C₂C₃C₄C₅C₆C₇C₈。C₁C₂为入学时年份的后两位；C₃C₄为系别：00~24分别代表该校的25个系；C₅为0或1，0表示本科生，1表示研究生；C₆C₇C₈为对某级某系某类学生的顺序编号：对于本科生，它不超过199，对于研究生，它不超过049，共有4个年级，四年级学生1996年入学。
(1)当在校生人数达极限情况时，将他们的学号散列到0~24999的地址空间，问装载因子是多少？
(2)求一个无冲突的哈希函数H₁，它将在校生学号散列到。0~24999的地址空间。其簇聚性如何？
(3)设在校生总数为15000人，散列地址空间为,0~19999，你是否能找到一个(2)中要求的H₁？若不能，试设计一个哈希函数H₂及其解决冲突的方法，使得多数学号可只经一次散列得到（可设各系各年级本科生平均人数为130，研究生平均人数为20）。
(4)用算法描述语言表达H₂，并写出相应的查找函数。

某校学生学号由8位十进制数字组成:C1C2C3C4C5C6C

问题信息

热门推荐

相关试题