作业帮求教 线性探测法 和 扫描(SCAN)法 新建散列表,其地址空间为[0..6],散列函数为h(k)=k%7,式中%(即Mod)为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素则关
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 13:24:32
![求教 线性探测法 和 扫描(SCAN)法 新建散列表,其地址空间为[0..6],散列函数为h(k)=k%7,式中%(即Mod)为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素则关](/uploads/image/z/14174618-50-8.jpg?t=%E6%B1%82%E6%95%99+%E7%BA%BF%E6%80%A7%E6%8E%A2%E6%B5%8B%E6%B3%95+%E5%92%8C+%E6%89%AB%E6%8F%8F%28SCAN%29%E6%B3%95+%E6%96%B0%E5%BB%BA%E6%95%A3%E5%88%97%E8%A1%A8%2C%E5%85%B6%E5%9C%B0%E5%9D%80%E7%A9%BA%E9%97%B4%E4%B8%BA%5B0..6%5D%2C%E6%95%A3%E5%88%97%E5%87%BD%E6%95%B0%E4%B8%BAh%28k%29%3Dk%257%2C%E5%BC%8F%E4%B8%AD%25%28%E5%8D%B3Mod%29%E4%B8%BA%E5%8F%96%E4%BD%99%E8%BF%90%E7%AE%97%E7%AC%A6%2C%E7%94%A8%E7%BA%BF%E6%80%A7%E6%8E%A2%E6%B5%8B%E6%B3%95%E8%A7%A3%E5%86%B3%E5%86%B2%E7%AA%81%2C%E6%8E%A2%E6%B5%8B%E5%A2%9E%E9%87%8F%E4%B8%BA1%2C%E7%8E%B0%E4%BE%9D%E6%AC%A1%E6%8F%92%E5%85%A5%E5%85%B3%E9%94%AE%E7%A0%81%E4%B8%BA9%E3%80%8117%E3%80%8123%E3%80%8116%E7%9A%84%E5%85%83%E7%B4%A0%E5%88%99%E5%85%B3)
求教 线性探测法 和 扫描(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