填空题
假设有K个关键字互为同义词,若用线性探测法把这K个关键字用散列函数H将它们存人长度为m的散列表中(K≤m),则至少共需进行()次探测。
【参考答案】
K(K+1)/2
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
设散列表的地址空间为0到12,散列函数为h(k)=kmodl3,用线性探测法解决冲突。现要将关键字序列{10,100,32,45,58,128,3,29,200,400,0}映射到该散列表中,则其中关键字值58的地址为()
点击查看答案
填空题
对于有n个顶点的无向图,所有生成树中都有且仅有()条边
点击查看答案
相关试题
已知带头结点的单链表L是按数据域值非递减...
写出复制一棵二叉树的算法。设原二叉树根结...
采用快速排序方法对关键字序列{265,3...
要求给出至少2个不同的关键字序列,均能构...
假设有一棵完全二叉树按自上而下、从左到右...