仙顶点小说

仙顶点小说仙顶点小说篇一第7章答案第7章图自测卷解答一、单项选择题(每题1分,共16分)(C)1.在一个图中,全体顶点的度数之和等于图的边数的倍。A.1/2B.1C.2D.4(B)2.在一个有向图中,全体顶点的入度之和等于全体顶点的出度之和的倍。A.1/2B.1C.2D.4(B)3.有8个结点的无向图最多有条边。A.14B.28C.56D.112(C)4.有8个结点的无向连通图最少有条边。A.5B.6C.7D.8(C)5.有8个结点的有向完全图有条边。A.14B.28C.56D.112(B)6.用邻接表表示图举行广度优先遍历时,通常是采用来实现算法的。A.栈B.队列C.树D.图(A)7.用邻接表表示图举行深度优先遍历时,通常是采用来实现算法的。A.栈B.队列C.树D.图()8.已知图的邻接矩阵,根据算法思想,那么从顶点0启程按深度优先遍历的结点序列是0111101111101001001000100100110011010001101100010A.0243156B.0136542C.0423165D.0361542建议:0134256(D)9.已知图的邻接矩阵同上题8,根据算法,那么从顶点0启程,按深度优先遍历的结点序列是A.0243156B.0135642C.0423165D.0134256()10.已知图的邻接矩阵同上题8,根据算法,那么从顶点0启程,按广度优先遍历的结点序列是A.0243651B.0136425C.0423156D.0134256(建议:0123456)(C)11.已知图的邻接矩阵同上题8,根据算法,那么从顶点0启程,按广度优先遍历的结点序列是A.0243165B.0135642C.0123465D.0123456(D)12.已知图的邻接表如下所示,根据算法,那么从顶点0启程按深度优先遍历的结点序列是A.0132B.0231C.0321D.0123(A)13.已知图的邻接表如下所示,根据算法,那么从顶点0启程按广度优先遍历的结点序列是A.0321B.0123C.0132D.0312(A)14.深度优先遍历类似于二叉树的A.先序遍历B.中序遍历C.后序遍历D.层次遍历(D)15.广度优先遍历类似于二叉树的A.先序遍历B.中序遍历C.后序遍历D.层次遍历(A)16.任何一个无向连通图的最小生成树A.只有一棵B.一棵或多棵C.确定有多棵D.可能不存在(注,生成树不唯一,但最小生成树唯一,即边权之和或树权最小的处境唯一)二、填空题(每空1分,共20分)1.图有、等存储布局,遍历图有等方法。2.有向图G用邻接表矩阵存储,其第i行的全体元素之和等于顶点i的3.假设n个顶点的图是一个环,那么它有(以任意一顶点为起点,得到n-1条边)4.n个顶点e条边的图,若采用邻接矩阵存储,那么空间繁杂度为25.n个顶点e条边的图,若采用邻接表存储,那么空间繁杂度为6.设有一稀疏图G,那么G采用存储较省空间。7.设有一稠密图G,那么G采用存储较省空间。8.图的逆邻接表存储布局只适用于图。9.已知一个图的邻接矩阵表示,删除全体从第i10.图的深度优先遍历序列11.n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间繁杂度为2表存储时,该算法的时间繁杂度为O(n+e)。12.n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间繁杂度为2若采用邻接表存储,该算法的时间繁杂度为O(n+e)。13.图的BFS生成树的树高比DFS14.用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间繁杂度为2斯卡尔(Kruskal)算法的时间繁杂度是O(elog15.若要求一个稀疏图G的最小生成树,最好用16.若要求一个稠密图G的最小生成树,最好用17.用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度径的。18.拓扑排序算法是通过重复选择具有个前驱顶点的过程来完成的。三、简答题(每题6分,共24分)1.【严题集7.1①】已知如下图的有向图,请给出该图的:(1)每个顶点的入/出度;(2)邻接矩阵;(3)邻接表;(4)逆邻接表。答案:2.【严题集7.7②】请对下图的无向带权图:(1)写出它的邻接矩阵,并按普里姆算法求其最小生成树;(2)写出它的邻接表,并按克鲁斯卡尔算法求其最小生成树。解:设起点为a。可以直接由原始图画出最小生成树,而且最小生成树只有一种(类)!邻接矩阵为:043405593550550765970354653022065460→→→→→→→→→→→→→→→→→^→→→^→→→→^^→→先罗列:f---2---ga...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供参考,付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等,请点击“举报”。

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

客服邮箱:

biganzikefu@outlook.com

所有的文档都被视为“模板”,用于写作参考,下载前须认真查看,确认无误后再购买;

文档大部份都是可以预览的,笔杆子文库无法对文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;

文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为依据;

如果您还有什么不清楚的或需要我们协助,可以联系客服邮箱:

biganzikefu@outlook.com

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

确认删除?