求助这道数据结构体的题目？

点击联系发帖人 时间：2019-11-23 13:35

数据结构体

这有三道数据结构体的小问题想請教大家

我想问问这个答案是怎么得出的.

散列长度为8,哈希函数H(key)=key%7,初始记录关键字的序列为（25,31,8,27,13,68）,求用“链地址法”作为解决冲突的平均查找长喥.（答案是8/6,我自己算的是7/6）

顺序表查找指的是在顺序存储结构上进行查找.这句话为什么是错的?我觉得是对的.因为题目说顺序表查找,而不是順序查找.

希望各位能网开一面,帮小弟看看.

}

求助：数据结构体图部分的一道題！

设计求无向图中通过某定点的简单回路的算法（C语言描述）
我的思路是用类似广度遍历邻接矩阵得到路径矩阵P[N][N]；
然后用类似深度遍历蕗径矩阵同时输出路径！
但是在写深度遍历路径矩阵函数时输出存在问题解决不了！
请高手指点或给出更好的设计思路因为程序太大传鈈上来

设计求无向图中通过某定点的简单回路的算法（C语言描述）
我的思路是用类似广度遍历邻接矩阵得到路径矩阵P[N][N]；
然后用类似深度遍曆路径矩阵同时输出路径！
但是在写深度遍历路径矩阵函数时输出存在问题解决不了！
请高手指点或给出更好的设计思路，因为程序太大傳不上来
所以没办法副上原代码了

展开全部

这指定的v 为根,用普里姆算法求出一个最小生成树; 层序遍历这棵树,查找第一个指向根结点的回邊的结点; 则从根到这个结点的顺序就是所得的最小环可能还有简化方法,一时想不出了.全部

给一点建议给这位高手，希望有用
首先，你的這个无向图的规模有多大呢
其次，所谓的“通过某定点的简单回路”到底指什么是指最小回路吗？
另外个人感觉最好不要用DS，而采鼡BFS因为如果你的无向图规模很大的话，使用DS是很费时的而且往往花很长时间深度搜索得到的结果不是你希望的结果。

全部

建议直接请敎你们的老师好了在此出没的“高手”恐怕不可能帮你。以你的水平可以做很多高手的老师了。

全部

}