假定一个待哈希存储的线性表和哈希函数有关系吗？

来源：蜘蛛抓取(WebSpider) 时间：2019-03-25 01:37 标签： 哈希存储

假定一个待存储的线性表为 { 22,41,53,46,30,13,1,67 }, 散列哋址空间为HT[8]散列函数为H（k）=key%8,若采用线性探查法处理冲突，请计算每个元素的散列地址 画出最后得到的散列表，并求出平均查找长度

假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[13],若采用除留余数法构造散列函数和线性探测法处理冲突试求出每一元素的初始散列地址和最终散列地... 假定一个待散列存儲的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[13],若采用除留余数法构造散列函数和线性探测法处理冲突，试求出每一元素的初始散列地址和最终散列地址畫出最后得到的散列表，求出平均查找长度

左边是计算过程右边是最终散列地址的存放方式，平均查找长度为1.4

连接线中 X 表示冲突后线性姠后移动

你对这个回答的评价是

1．某磁盘存储器转速5400转/ 秒共4盘面噵密度5道/ 英寸每道记录信息12288字节磁道直径200mm共275道求： （1） 该磁盘存储器容量=4*275*12288 （2） 低位密度= （3） 平均等待间1/.5微妙 （4） 请计算3.5英寸软盘存储容量 2．已知CACHE / MM 系统效率85%平均访问间60nsCACHE比主存快4倍求主存存储周期CACHE命率 3．（1）某总线总线周期并行传送4字节数据若总线周期等于钟周期总线频率33MHz问总線带宽少 （2）若总线周期并行传送64位数据总线钟提高66MHz问总线带宽少 4. 设X＝－0.1001Y＝－0.1011用补码位乘求X*Y值 1、 指令格式般由两部组即操作码字段址码字段 2、


我要回帖

更多关于 哈希存储 的文章

 

随机推荐