本文目录导航：
数据结构（c言语版）求助，我想了良久都没想进去？
这里一共是3层循环①、②、④，其相关如下图所示
内外层循环相关示用意
其中①是最外层循环，②是两边层循环，④是最内层循环，各语句的口头顺序是：先从最外层循环开局①、 ②、③各口头一次性，到最内层④后，④延续口头（n+1）次，其外部语句⑤延续口头 n 次，而后前往至两边层 ②口头下一次性，②每口头一次性，③就口头一次性，④延续口头（n+1）次，⑤延续口头 n 次，直至②口头（n+1）次后前往至①口头下一次性，如此往返循环直至①口头（n+1）次后循环完结。也就是
①每口头一次性，②口头（n+1）次，③口头 n 次 ；
②每口头一次性，④口头（n+1）次，⑤口头 n 次 ；
所以：
②的口头次数是 n ✖（n+1）=n（n+1）
③的口头次数是 n ✖ n=n2
④的口头次数是 n ✖ n ✖（n+1）=n2（n+1）
⑤的口头次数是 n ✖ n ✖ n=n3
严蔚敏数据结构题集(C言语版)实习题答案
#include<stdio.h> #define MAXVEX 6 typedef char VexType; typedef float AdjType; typedef struct { int n; AdjType arcs[MAXVEX][MAXVEX]; } GraphMatrix; typedef struct{ int start_vex, stop_vex; AdjType weight; } Edge; Edge mst[5]; #define MAX 1e+8 void prim(GraphMatrix * pgraph, Edge mst[]) { int i, j, min, vx, vy; float weight, minweight; Edge edge; for (i = 0; i < pgraph->n-1; i++) { mst[i]_vex = 0; mst[i]_vex = i+1; mst[i] = pgraph->arcs[0][i+1]; } for (i = 0; i < pgraph->n-1; i++) { minweight = MAX; min = i; for (j = i; j < pgraph->n-1; j++) if(mst[j] < minweight) { minweight = mst[j]; min = j; } edge = mst[min]; mst[min] = mst[i]; mst[i] = edge; vx = mst[i]_vex; for(j = i+1; j < pgraph->n-1; j++) { vy=mst[j]_vex; weight = pgraph->arcs[vx][vy]; if (weight < mst[j]) { mst[j] = weight; mst[j]_vex = vx; } } } } GraphMatrix graph = { 6, {{0,10,MAX,MAX,19,21}, {10,0,5,6,MAX,11}, {MAX,5,0,6,MAX,MAX}, {MAX,6,6,0,18,14}, {19,MAX,MAX,18,0,33}, {21,11,MAX,14,33,0} } }; int main(){ int i; prim(&graph,mst); for (i = 0; i < graph.n-1; i++) printf((%d %d %.0f)\n, mst[i]_vex, mst[i]_vex, mst[i]); return 0; }
数据结构（C言语版），求高手处置。。
1．二叉树是度为2的有序树（ ）【答案】×2．齐全二叉树必定存在度为1的结点（ ）【答案】×3．深度为K的二叉树中结点总数≤2k-1（ ）【答案】√4．由一棵二叉树的先序序列和后序序列可以独一确定它（ ）【答案】×5．齐全二叉树中，若一个结点没有左孩子，则它必是树叶（ ）【答案】√6．用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（ ）【答案】√7．齐全二叉树的存储结构理论驳回顺序存储结构（ ）【答案】√8．哈夫曼树是带权门路长度最短的树，门路上权值较大的结点离根较近（ ）【答案】√9．在中序线索二叉树中，每一非空的线索均指向其后人结点（ ）【答案】√【解析】在二叉树上，对有左右子女的结点，其中序前驱是其左子树上按中序遍历的最左边的结点（该结点的后继指针指向后人），中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向后人）。10．二叉树中序线索化后，不存在空指针域（ ）【答案】×
