数据结构课后习题答案第七章第七章图(参考答案) 7.1(1)邻接矩阵中非零元素的个数的一半为无向图的边数; (2)A[i][j]= =0为顶点,I和j无边,否则j和j有边相通; (3)任一顶点I的度是第I行非0元素的个数。 7.2(1)任一顶点间均有通路,故是强连通; (2)简单路径V4 V3 V1 V2; (3) 0 1∞1 ...
数据结构第七章习题答案第七章图 1.下面是一个图的邻接表结构,画出此图,并根据此存储结构和深度优先搜索算法写出从C开始的深度优先搜索序列。 0 A 1 3 ^ 1 B 3 5 ^ 2 C 3 0 ^ 3 D 4 ^ 4 E ^ 5 F 4 ^ 【解答】 A B F C D E C开始的深度优先搜索序列:CDEABF(唯一的结果) 2.假定要...
D.根结点中的数据是有序的 答案:D (10)下面关于B-和B+树的叙述中,不正确的是( )。 A.B-树和B+树都是平衡的多叉树 B.B-树和B+树都可用于文件的索引结构 C.B-树和B+树都能有效地支持顺序检索 D.B-树和B+树都能有效地支持随机检索 答案:C (11)m阶B-树是一棵( )。 A.m叉排序树 B....
数据结构 习题 第七章 图 答案第7章 图 一.选择题 1.A 2.B 3.A 4.B 5.D 6.1B 6.2 7.1 7.2 8.A 9.A 10.1 DBC C 10.2BD 11. 12.1 12.2 12.3 13.B 14. 15. 16. 17. 18.1 18.2 E BB B D CCDDC C 19.AB 20. 21.1 21.2 21.3 21.4 22. 23. 24. 25. 26.A 27.B BC A B A...
第7章《图》习题参考答案数据结构第第七章习题答案1第7章《图》习题参考答案一、单选题(每题1分,共16分)(C)1.在一个图中,所有顶点的度数之和等于图的边数的倍。A...
数据结构第七章课后习题答案7_1 对于图题7.1(P235)的无向图,给出: (1)表示该图的邻接矩阵。 (2)表示该图的邻接表。 (3)图中每个顶点的度。 解: (1)邻接矩阵: 0111000 1001100 1001010 1110111 0101001 0011001 0001110 (2)邻接表: 1:2---3---4---NULL; 2:...
《数据结构(C语言版第2版)》(严蔚敏著)第七章练习题答案 第7章查找 1.选择题 (1)对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。A.(n-1)/2B.n/2C.(n+1)/2D.n 答案:C 解释:总查找次数N=1+2+3+…+n=n(n+1)/2,则平均查找长度为N/n=(n+1)/2...
数据结构第七章习题答案.pdf,___ 第七章 图 1.下面是一个图的邻接表结构,画出此图,并根据此存储结构和深度优先搜索 算法写出 C开始的深度优先搜索序列。 0 A 1 3 ^ 1 B 3 5 ^ 2 C 3 0 ^ 3 D 4 ^ 4 E ^ 5 F 4...
严蔚敏《数据结构(c语言版)习题集》答案第七章 图 第七章 图 7.14 Status Build_AdjList(ALGraph &G)//输入有向图的顶点数,边数,顶点信息和边的信息建立邻接表 { InitALGraph(G); scanf("%d",&v); if(v<0) return ERROR; //顶点数不能为负...
《C++ STL --数据结构与算法实现》课后习题参考答案第七章.pdf,原创力独家文档 参考答案 ↓↓↓ 第七章课后习题参考答案 1.非可变序列算法,是一组只读取容器元素、不改变容器元素值与排列顺序的函数模板,算法一 般都采用input iterator或forward iterator型迭代