下载后可任意编辑【精选资料】数据结构图习题 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行认真校对，但是难免会有疏漏的地方，但是任然希望（【精选资料】数据结构图习题）的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。本文可编辑可修改，假如觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快 业绩进步，以下为【精选资料】数据结构图习题的全部内容。下载后可任意编辑第 7 章 图一、选择题1．对于一个具有 n 个顶点和 e 条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）A） O(n) B） O(n+e) C) O(n＊n) D） O(n＊n＊n） 【答案】B2．设无向图的顶点个数为 n，则该图最多有（ ）条边。A）n—1 B）n（n-1)/2 C） n（n+1)/2 D）n2【答案】B3．连通重量指的是（ ）A) 无向图中的微小连通子图B） 无向图中的极大连通子图C） 有向图中的微小连通子图D） 有向图中的极大连通子图【答案】B4．n 个结点的完全有向图含有边的数目（ ）A）n＊n B）n(n+1）C）n/2D）n*(n-1)【答案】D5．关键路径是( ）A） AOE 网中从源点到汇点的最长路径B） AOE 网中从源点到汇点的最短路径C） AOV 网中从源点到汇点的最长路径D） AOV 网中从源点到汇点的最短路径【答案】A6．有向图中一个顶点的度是该顶点的（ ）下载后可任意编辑A）入度 B) 出度 C) 入度与出度之和 D） （入度+出度）/2【答案】C7．有 e 条边的无向图,若用邻接表存储，表中有（ ）边结点。 A) e B） 2e C） e-1 D) 2（e—1）【答案】B8．实现图的广度优先搜索算法需使用的辅助数据结构为（ ) A) 栈 B） 队列 C） 二叉树 D） 树【答案】B9．实现图的非递归深度优先搜索算法需使用的辅助数据结构为（ ） A) 栈 B） 队列 C) 二叉树 D） 树【答案】A10．存储无向图的邻接矩阵一定是一个（ ） A） 上三角矩阵 B）稀疏矩阵 C） 对称矩阵 D） 对角矩阵【答案】C11．在一个有向图中所有顶点的入度之和等于出度之和的（ ）倍 A） 1/2 B）1 C) 2 D） 4【答案】B12．在图采纳邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（ ）A） O（n) B） O（n+e） C） O（n2） D) O（n3)【答案】B13．下列关于 AOE 网的叙述中，...
