问答题
设某文件有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);当......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为1,则左右子树皆非空的结点个数为______。
点击查看答案
填空题
查找表中主关键字指的是______,次关键字指的是______。
点击查看答案
相关试题
DELLEFT(BT,X).
CREATE(X,LBT,RBT);
以下为单链表的建表算法,分析算法,请在_...
以下为单链表的删除运算,分析算法,请在_...
以下算法假定以线性探测法解决冲突,在闭散...