2. 自考
  3. 设某文件有14个记录，其关键字分别为{25,75,125,93,241,203,19,198,121,173,218，80，214，329}。桶的容量M=3，此时采用除留余数法构造散列函数，且散列函数为h(k)=k%5，画出该散列文件的结构图，并说明如何对

设某文件有14个记录，其关键字分别为{25,75,125,93,241,203,19,198,121,173,218，80，214，329}。桶的容量M=3，此时采用除留余数法构造散列函数，且散列函数为h(k)=k%5，画出该散列文件的结构图，并说明如何对

admin2010-04-24  17
问题 设某文件有14个记录，其关键字分别为{25,75,125,93,241,203,19,198,121,173,218，80，214，329}。桶的容量M=3，此时采用除留余数法构造散列函数，且散列函数为h(k)=k%5，画出该散列文件的结构图，并说明如何对其进行删除或插入、检索等操作。
选项
答案由于散列函数h(k)=k%5，从而可得按散列函数方法组织的文件结构如下(可选桶数为(14/3)×(1+10%)=5)； [*] 当需对该散列文件中的记录进行检索时，可首先根据给定记录的关键字值，用散列函数求出其对应的散列地址，此地址即为桶的编号，然后按照散列表中第i项给出的地址把该桶中的所有记录读入内存，并对这些记录进行顺序检索。若找到说明检索成功，否则，若该桶不满或其指针域为空，说明检索失败。此时若其指针域不空，则该指针把第一个溢出桶的记录读入内存，继续检索直到检索成功或失败时为止。
解析
转载请注明原文地址:https://kaotiyun.com/show/lMAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)