1.设哈希表长m=14,哈希函数H(key)=key%k11,表中已有4个结点：

ningyiy2022-10-04 11:39:541条回答

1.设哈希表长m=14,哈希函数H(key)=key%k11,表中已有4个结点：
addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7
其余地址为空
2.如果采用二次探测再散列处理冲突,关键字为49的结点的地址是（ D ）.
A.8 B.3 C.5 D.9
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是（ C ）
A． O(n) B．O(e) C．O(n+e) D．O(n*e)

已提交，审核后显示！提交回复

桃花岛浪人共回答了18个问题 | 采纳率100%: 第一题：哈希表的定义（一组关键字通过哈希函数得到一段连续的地址）,addr（15）=4,是通过15%11,即15除以11取余数4.
第二题：核心是哈希表处理冲突方法：开放地址法（二次探测再散列）,你查查这个方法的思想,一两句话也解释不清楚
第三题：当做定理记吧!; 1年前

哈希表长m=14,哈希函数H（key）=key%11.表中已有4个节点： 哈希表长m=14,哈希函数H（key）=key%11.表中已有4个节点： addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7.其余地址为空,如果用二次探测处理冲突,关键字为49的节点的地址是（） 请给出解题的思路分析越详细越好哈 black2631年前0: 共回答了个问题 | 采纳率

查看全部

1.设哈希表长m=14,哈希函数H(key)=key%k11,表中已有4个结点：

共1条回复

相关推荐

大家在问