数据结构章节练习题-答案第7章图.docx

下载文档 降价啦

18
0
约2.28千字
约 6页
2020-09-20 发布于天津
举报
版权申诉
保障服务

数据结构章节练习题-答案第7章图.docx

1、本文档共6页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

选择题对于一个具有个顶点和条边的有向图在用邻接表表示图时拓扑排序算法时间复杂度为答案设无向图的顶点个数为则该图最多有条边答案连通分量指的是无向图中的极小连通子图无向图中的极大连通子图有向图中的极小连通子图有向图中的极大连通子图答案个结点的完全有向图含有边的数目答案关键路径是网中从源点到汇点的最长路径网中从源点到汇点的最短路径网中从源点到汇点的最长路径网中从源点到汇点的最短路径答案有向图中一个顶点的度是该顶点的入度出度入度与出度之和入度出度答案有条边的无向图若用邻接表存储表中有边结点答案实现图的广

PAGE PAGE #/ 6 7.1 选择题对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为() O(n)B)O(n+e)C) O(n*n)D)O(n*n*n) 【答案】 B 设无向图的顶点个数为n,则该图最多有()条边。 n-1B)n(n-1)/2C)n(n+1)/2 【答案】 B 连通分量指的是() 无向图中的极小连通子图无向图中的极大连通子图有向图中的极小连通子图有向图中的极大连通子图【答案】 B n 个结点的完全有向图含有边的数目() A) n*n B) n(n+1) C) n/2 【答案】 D 关键路径是() AOE网中从源点到