原发布者:独孤九九虐
1.将森林转换为二叉树。用左子女-右兄弟表示实现的树定义：typedefstructnode{TreeDatadata;structnode*firstChild,*nextSibling;}TreeNode;2.图的邻接矩阵、邻接表的存储表示。图的邻接矩阵存储：两点之间有边矩阵对应的位置处填1，两点之间无边对应位置处填0EdgeDataEdge[NumVertices][NumVertices];图的邻接表存储：2.计算AOE网络的关键路径。完成整个工程所需的时间取决于从源点到汇点的最长路径长度,即在这条路径上所有活动的持续时间之和。这条路径长度最长的路径就叫做关键路径关键活动：最早开始时间和最晚开始时间相等4.画出下图的结构，并分别给出以A顶点开始的深度优先遍历和广度优先遍历。深度优先搜索：ABDCEF广度优先搜索：ABCDEF5.(1)哈希函数常用的构造方法有哪些?处理冲突的方法有哪些？(2)用除留余数法构建哈希表，并以线性探测再散列处理冲突。1、常用的构造方法：直接定址法、数字分析法、平方取中法、折叠法、除留余数法、随机数法处理冲突的方法：开放定址法、再哈希法、链地址法2、除留余数法：H(key)=key%p------------m为表长，p为不大于m的素数P为素数？如key（关键字）：123918243321若p=9则哈希函数值为：330663可见，当p的因子中含有素数3，则所有含因子3的关键字都对应到“3的倍数”的地址上，从而增加了冲突的可能!/**表长为6