填空题

假设有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个不同的关键字序列,均能构...
  • 假设有一棵完全二叉树按自上而下、从左到右...