知识大全第7章图(基础知识)习题练习

Posted 2022-07-14 知

篇首语：非淡泊无以明志，非宁静无以致远。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全第7章图(基础知识)习题练习相关的知识，希望对你有一定的参考价值。

在图 (下图)所示的各无向图中 ( )找出所有的简单环 ( )哪些图是连通图?对非连通图给出其连通分量 ( )哪些图是自由树(或森林)?

在图所示(下图)的有向图中 ( ) 该图是强连通的吗? 若不是则给出其强连通分量 ( ) 请给出所有的简单路径及有向环 ( ) 请给出每个顶点的度入度和出度 ( ) 请给出其邻接表邻接矩阵及逆邻接表

假设图的顶点是A B 请根据下述的邻接矩阵画出相应的无向图或有向图　　　　　　　　┌　　　　　┓ ┌ ┓ 　| | | | 　| | | | 　| | | | 　| | | | | | ┕ ┙　 ┕　 ┙ (a) (b)

假设一棵完全二叉树包括A B C 等七个结点写出其邻接表和邻接矩阵

对n个顶点的无向图和有向图采用邻接矩阵和邻接表表示时如何判别下列有关问题? ( ) 图中有多少条边?　( ) 任意两个顶点i和j是否有边相连?　( ) 任意一个顶点的度是多少?

n个顶点的连通图至少有几条边?强连通图呢?

DFS和BFS遍历各采用什么样的数据结构来暂存顶点?当要求连通图的生成树的高度最小应采用何种遍历?

画出以顶点v 为初始源点遍历图 (下图)所示的有向图所得到的DFS 和BFS生成森林　　　　

按顺序输入顶点对 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 根据第节中算法CreatALGraph画出相应的邻接表并写出在该邻接表上从顶点开始搜索所得的DFS和BFS序列及DFS和BFS生成树

什么样的图其最小生成树是唯一的?用PRIM 和Kruskal求最小生成树的时间各为多少?它们分别适合于哪类图?

对图（下图）所示的连通图请分别用Prim和Kruskal算法构造其最小生成树　　　　

对图（下图）所示的有向图试利用Dijkstra算法求出从源点到其它各顶点的最短路径并写出执行算法过程中扩充红点集的每次循环状态(见表 ) 　　　

试写出图（下图）所示有向图的所有拓扑序列并指出就用节给出的NonPreFirstTopSort算法求得的是哪个序列设邻接表的边表结点中的邻接点序号是递增有序的　　　　

cha138/Article/program/sjjg/201311/23789

相关参考

在图所示的各无向图中　　　　　()找出所有的简单环　()哪些图是连通图?对非连通图给出其连通分量　()哪些图是自由树(或森林)?答:　()所有的简单环(同一个环可以任一顶点作为起点)　　　(a)　　　

*二叉树的遍历算法可写为通用形式例如通用的中序遍历为　voidInorder(BinTreeTvoid(*visit)(DataTypex)) 　　if(T) &nbs

一基础知识题简述下列每对术语的区别　　空串和空白串串常量和串变量主串和子串静态分配的顺序串和动态分配的顺序串目标串和模式串有效位移和无效位移假设有如下的串说明　chars[]=StocktomCAs[

*二叉树的遍历算法可写为通用形式例如通用的中序遍历为　voidInorder(BinTreeTvoid(*visit)(DataTypex))　　if(T)　　　　Inorder(T>lchil

以关键字序列()为例分别写出执行以下排序算法的各趟排序结束时关键字序列的状态　()直接插入排序()希尔排序()冒泡排序()快速排序　()直接选择排序()堆排序()归并排序()基数排序　　上述方法中哪些

常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?索引文件散列文件和多关键字文件适合存放在磁带上吗?为什么?设有一个职工文件其记录格式为(职工号姓名性别职务年龄工资

常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?答常用的文件组织方式有顺序文件索引文件散列文件和多关键字文件　　　●顺序文件的

试描述头指针头结点开始结点的区别并说明头指针和头结点的作用答开始结点是指链表中的第一个结点也就是没有直接前趋的那个结点链表的头指

假设在树中结点x是结点y的双亲时用(xy)来表示树边已知一棵树边的集合为(im)(in)(ei)(be)(bd)(ab)(gj)(gk)(cg)(cf)(hl)(ch)(ac)用树形表示法出此树并回答

知识大全 第7章图(基础知识)习题练习