求教 线性探测法 和 扫描(SCAN)法 新建散列表,其地址空间为[0..6],散列函数为h(k)=k%7,式中%(即Mod)为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素则关
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 11:02:26
求教 线性探测法 和 扫描(SCAN)法 新建散列表,其地址空间为[0..6],散列函数为h(k)=k%7,式中%(即Mod)为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素则关
求教 线性探测法 和 扫描(SCAN)法
新建散列表,其地址空间为[0..6],散列函数为h(k)=k%7,式中%(即Mod)为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素则关键A码为16的元素地址是?
若干进程请求访问的磁道号序列为10,89,34,67,52,120,磁头当前磁道位于70,正
向磁道号增加方向寻道.系统采用扫描(SCAN)法进行调度,则最先访问的磁道号为?最后访问的磁道号为?
最好有说明
求教 线性探测法 和 扫描(SCAN)法 新建散列表,其地址空间为[0..6],散列函数为h(k)=k%7,式中%(即Mod)为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素则关
问题1:新建散列表,其地址空间为[0..6],散列函数为h(k)=k%7,式中%(即Mod)为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素则关键A码为16的元素地址是?
(1) h(9) = 9 % 7 = 2
(2) h(17)= 17 % 7 = 3
(3) h(23) = 23 % 7 = 2 与(1)冲突因此此时开始线性散列即判断3位置是否有数,此时与(2)冲
突继续线性散列即判断4位置是否有数,此时4位置无数,所以存入
(4) h(16)= 16 % 7 = 2 与(1)冲突,重复(3)的过程,最后数放入5位置
因此最终地址空间的情况为:
位置:(0) (1) (2) (3) (4)(5) (6)
值得:空 空 9 17 23 16 空
问题2:
由于磁头此时是正向扫描且起始位置为70,所以下一个访问的磁道应该是89.
其最终访问次序为89、120、67、52、34、10