需要的边数最少是( ) 。【2010 年全国试题 7(2 分)】（A）6（B） 15（C） 16（D）213 对下图进行拓扑排序，可以得到不同拓扑序列的个数是( )。【2010 年全国试题8(2 分)】（A）4（B） 3（C） 2（D）14 下列关于图的叙述中，正确的是( )。【2011 年全国试题
数据结构图Tag内容描述：
1、需要的边数最少是 .2010 年全国试题 72 分A6B 15C 16D213 对下图进行拓扑排序,可以得到不同拓扑序列的个数是 .2010 年全国试题82 分A4B 3C 2D14 下列关于图的叙述中,正确的是 .2011 年全国试题 8。
2、的深度遍历,要求:将每一个连通分量中的顶点以一个表的形,式输出.例如,下图的输出结果为:1,32,6,7,4,5,89,10. 分数:2.003.请设计一个图的抽象数据类型只需要用类 Pascal或类 CC语言给出其主要功能函数或过程的接口。
3、广度优先遍历算法类似于树的 .北京交通大学 2007分数:2.00A.中序遍B.先序遍历C.后序遍D.按层次遍历3.执行 操作时,需要使用队列作辅助存储空间.华中科技大学 2006一12 分分数:2.00A.查找哈希Hash表B.广度优先搜。
4、2.求图的最小生成树有两种算法,算法适合于求稀疏图的最小生成树.南京理工大学 2001二62 分北京交通大学 2005二72 分分数:2.003.Prim普里姆算法适用于求的网的最小生成树;Kruskal克鲁斯卡尔算法适用于求的网的最小生成。
5、华南理工大学 2007分数:2.00A.邮电图B.AOV网C.公路网D.AOE网3.关键路径是 AOE网中 .中南大学 2003一101 分分数:2.00A.从始点到终点的最短路径B.从始点到终点的最长路径C.从始点到终点的边数最多的路径。
6、2.下列函数是在无向图的邻接表中删除一条边的算法,请完善该程序. V0id deledgeALGraphG,int i, int j EdgeNodep,q; pG 一adj listifirstedge; iffG 一adjlistifi。
7、2.n个顶点的连通无向图,其边的条数至少为.哈尔滨工业大学 2000二21 分分数:2.003.如果具有 n个顶点的图是一个环,则它有棵生成树.中南大学 2005二92 分分数:2.004.N个顶点的连通图的生成树含有条边.中山大学 199。
8、2.1对于有向无环图,叙述求拓扑有序序列的步骤;2对于以下的图,写出它的四个不同的拓扑有序序列.南开大学 1998二12 分 分数:2.003.有向图的拓扑排序能否用图的深度搜索模式来查找若能,请简述方法;若不能,请简述原因.西北大学 20。
9、V,E中含有 7个顶点,要保证图 G在任何情况下都是连通的,则需要的边数最少是 .2010 年全国试题 72分分数:2.00A.6B.15C.16D.213.对下图进行拓扑排序,可以得到不同拓扑序列的个数是 .2010 年全国试题 82分 。
10、技大学 2007 一112 分分数:2.00A.8B.9C.10D.113.n 个结点的完全有向图含有边的数目 .中山大学 1998 二92 分分数:2.00A.n nB.nn1C.n2D.n n14.一个有 n 个结点的图,最少有 个连通。
11、 分数:4.001.画出 G的邻接表表示图;分数:2.002.根据你画出的邻接表,以顶点为根,画出 G的深度优先生成树和广度优先生成树.南开大学1997五14 分烟台大学 2007四315 分分数:2.002.已知一个有向图如图所示,则从顶。
12、一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的实际应用中常见的特殊线性表:栈队列字符串一维数组,非线性表,非线性表:各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系主要代表。
13、试问该算法是哪一种求最小生成树的算法 APrim普里姆算法B Kruskal克鲁斯卡尔算法C罗巴赫算法D其他算法2 邻接表是图的一种 .A顺序存储结构B链接存储结构C索引存储结构D散列存储结构3 下面试图对图中路径进行定义,说法正确的是 。
14、 A.5 B.6 C.7 D.8分数:1.00A.B.C.D.3.下列关于无向连通图特性的叙述中,正确的是.所有顶点的度之和为偶数边数大于顶点个数减 1至少有一个顶点的度为 1 A.只有 B.只有 C.和 D.和分数:1.00A.B.C.D。
15、数目U U. A.nn B.nn1 C.n2 D.nn1分数:2.00A.B.C.D.3.在图采用邻接表存储时,求最小生成树的 Prim算法的时间复杂度为U U. A.On B.One C.On2 D.On3分数:2.00A.B.C.D.4。
16、的算法 A.Prim普里姆算法 B.Kruskal克鲁斯卡尔算法 C.罗巴赫算法 D.其他算法分数:1.00A.B.C.D.2.邻接表是图的一种. A.顺序存储结构 B.链接存储结构 C.索引存储结构 D.散列存储结构分数:1.00A.B。
17、2.下面是一个求最小生成树的算法,其中 G是连通无向图,T 是所求的生成树. T:G: While T 中存在回路 do begin在 T中找一条权值最大的边 e; T:T 一e; T 中去掉 e边 EnD 试问该算法是哪一种求最小生成树的。
18、 n 个顶点的完全图具有 nn 一 1条边C完全图是无向图D完全图是有向图4 以下有关连通分量的说法中,正确的是.A连通分量是有向图中的极小连通子图B连通分量是无向图中的极小连通子图C连通分量是有向图中的极大连通子图D连通分量是无向图中的极。
