![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
按α=0.6把下面列出的关键码存入散列表中,按除余法定义散列函数h(k)。对于下面给出的所有的关键码
按α=0.6把下面列出的关键码存入散列表中,按除余法定义散列函数h(k)。对于下面给出的所有的关键码值k,求出h(k)的值。用结合的同义词子表法解决碰撞,将全部关键码都依次存入散列表后的存储状况画出来。关键码集合为:850,880,709,247,983,323,407,552,411,123,200,150。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
按α=0.6把下面列出的关键码存入散列表中,按除余法定义散列函数h(k)。对于下面给出的所有的关键码值k,求出h(k)的值。用结合的同义词子表法解决碰撞,将全部关键码都依次存入散列表后的存储状况画出来。关键码集合为:850,880,709,247,983,323,407,552,411,123,200,150。
224562,137456,214562,140145,214576,162145,144467,199645,23d534,190010,168874,140164,214752,164045,191910
散列表给定空间大小为19个单元(假设每个结点占一个单元)。
设有一职工文件,其记录格式为:
其中,职工号为关键码,又设该文件中存放着如下5条记录:
问:(1)若该文件是索引顺序文件,请列出索引表。 (2)若该文件是倒排文件,请写出关于职业的倒排索引。 (3)若将该文件改组为排序顺序文件,则应如何存储?