《数据结构 - C语言描述》习题及答案-耿国华-2

发布时间 : 星期五 文章《数据结构 - C语言描述》习题及答案-耿国华-2更新完毕开始阅读

}

算法(二) Void exchange ( BiTree root )

{

p=root; if ( p->LChild != NULL || p->RChild != NULL )

{

exchange ( p->LChild ); exchange ( p->RChild ); temp = p->LChild;

p->LChild = p->RChild;

p->RChild = temp; } }

{ temp = p->LChild;

p->LChild = p->RChild; p->RChild = temp; exchange ( p->LChild ); exchange ( p->RChild ); }

第七章 补充题 参考题 实习题 习题

7.1 已知如图所示的有向图,请给出该图的: (1) 每个顶点的入度、出度; (2) 邻接矩阵; 1 (3) 邻接表; (4) 逆邻接表; (5) 十字链表; (6) 强连通分量。 2 5 6 4 3

7.2 已知如图所示的无向图,请给出该图的: (1) 邻接多重表;(要求每个边结点中第一个顶点号小于第

二个顶点号,且每个顶点的各邻接边的链接顺序,为它所邻接到的顶点序号由小到大的顺序。) (2) 从顶点1开始,深度优先遍历该图所得顶点序列和边

的序列;(给出深度优先搜索树) (3) 从顶点1开始,广度优先遍历该图所得顶点序列和边

的序列。(给出广度优先搜索树)

1 5 2

4

7.3 6 3 7.4

7.5 已知如图7.31所示的AOE-网,试求:

题2图 (1) 每个事件的最早发生时间和最晚发生时间;

(2) 每个活动的最早开始时间和最晚开始时间; (3) 给出关键路径。 3 4 1 3 6 4 5 4

5 6 3 0 5 8 9 2 6 1 2

2 4 7 7.6 3 4 7.7 7.8

图7.31 题7.3 用图

7.9

联系合同范文客服:xxxxx#qq.com(#替换为@)