<p></p> <p></p> <p></p> <p></p> <p class="MsoNormal" style="line-height: 150%"></p> <p class="MsoNormal" style="line-height: 150%"></p> <p></p> <p></p> <p><…

<span style="font-size:medium;"><span style="line-height:150%;font-family:宋体;">已知如图所示的无向带权图，请用<span>Kruskal</span>算法求其最小生成树，按生出边的顺序输出各边。输出时每条边只输出边的权值，用空格分割各个边的权值。将各个边的权值按生成顺序存储在数组<span style="font-size:medium;"><span>line_st…

<p></p> <p><span style="font-size: medium">算法设计：求二叉树b的深度<span style="font-size: medium">int BTNodeDepth(BTNode *b)</span>。</span></p> <p><span style="font-size: medium">#include &lt;stdio.h&gt…

<p></p> <p><span style="font-size: medium">算法设计：实现邻接矩阵到邻接表的转换。<span style="font-size: medium">void MatToList(MGraph g,ALGraph *&amp;G) 将邻接矩阵g转换成邻接表G。</span>主函数及其他各个函数已给出。</span></p> <p></p> <p&…

<p></p> <p><span style="font-size: medium">算法设计：实现直接插入排序。void InsertSort(RecType R[],int n)为对R[0..n-1]按递增有序进行直接插入排序。主函数已经给出。</span></p> <p><span style="font-size: medium"><span style="font-size: 13.5pt; font-f…

<p></p> <p><span style="font-size: medium">实现链表的插入操作 bool ListInsert(LinkList *&amp;L,int i,ElemType e) 在链表L的第i个位置插入数据元素e（i从1开始）。 假设顺序表的元素类型为char，<span style="font-size: 13.5pt; font-family: 宋体; color: #333333; mso-ascii-font-fam…