求教 线性探测法 和 扫描(SCAN)法 新建散列表,其地址空间为[0..6],散列函数为h(k)=k%7,式中%(即Mod)为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素则关
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 22:24:02
![求教 线性探测法 和 扫描(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