数据结构练习题以及答案,非常有用
作业4. 图

非编程作业:
1.已知带权有向图如图所示,画出该图的邻接矩阵存储结构。
a b c d e f g h
参考答案:
2.无向图邻接表存储结构如图所示: (1) 画出该无向图; (2) 写出在该邻接表上,从顶点1出发所得到的深度优先遍历(DFS)和广度优先遍历(BFS)序列。

12345678


a 0b c d e f g h
2 6 9
0301 0 02 8 0 30
5
7
24 021
0
参考答案:
DFS:1,3,4,7,8,6,5,2 BFS:1,3,2,4,7,6,5,8
2013数据结构作业3-树与... 2013数据结构作业4-图-参... 2013数据结构作业...参考答案: 当牺牲一个存储结点, 约定以“队列头指针在队列尾指针的下一位置 (...
数据结构2013试题参考答案_IT认证_资格考试/认证_教育专区。数据结构2013试题...(3) 用 Kruskal 算法,求出该图的生成树 (6 分) (4) 求顶点 A 到 C ...
2013数据结构作业3-树与二叉树-参考答案_IT认证_资格考试/认证_教育专区。... 2013数据结构作业2-栈队... 2013数据结构作业4-图-参... 2013数据结构作业...
2013年数据结构试题集(10套题并附带答案)_计算机软件及应用_IT/计算机_专业...( D )个, A、1 B、2 C、3 D、4 10、设有 6 个结点的无向图,该图...
2013数据结构作业4-图-参考... 暂无评价 1页 2财富值 2013数据结构作业1-...参考答案: 线性探查再散列处理冲突: 0 1 2 3 4 5 6 7 8 9 10 11 33...
2013年867数据结构及参考答案_研究生入学考试_高等...个顶点的带权连通图(V, E) ,首先构造一个由这 ... 40 67 78 93 ⑥15 33 34 40 67 78 93 4....
参考答案: 哈夫曼树为: 1 0.39 G 0.61 0.18 0.21 0.29 0.32 E 0.17 A 0.09 0.09 B 0.12 数据结构作业 2013 WPL=4*(0.03+0.06)+3*(...
2013年专升本十套数据结构试题及答案_其它_高等教育_教育专区。数据结构试卷(...12. 设有向图 G 中有向边的集合 E={<1,2>,<2,3>,<1,4>,<4,2>,...
2013 12级 数据结构与算法试卷A卷-参考答案_文学_高等教育_教育专区。2013—...(8) 得分标准:依次得出上面八张图,每张 0.5 分,计 4 分,其中第(4) 、...
2013数据结构作业1-线性表-参考答案 数据结构作业与解答,非常高效的文档。数据...(4) ReverseList():单链表就地逆置; (5) DelList():在有序单链表中删除...
热门文档