数据结构课后习题答案合集,很详细
第七章 图
1. 在一个图中,所有顶点的度数之和等于图的边数的 2 倍。
2. 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的 1 倍。
3. 有8个结点的无向图最多有 28 条边。
4. 有8个结点的有向完全图有 56 条边。
5. 有8个结点的无向连通图最少有 7 条边。
6. 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的 出度 。
7. 设有一稀疏图G,则G采用 邻接表 存储较省空间。 设有一稠密图G,则G采用 邻接矩阵 存储较省空间。((选填邻接表/邻接矩阵))
8. 如果n个顶点的图是一个环,则它有 n 棵生成树。 (以任意一顶点为起点,得到n-1条边)9. 已知图的邻接矩阵如下,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是 0 1 3 4 2 5 6 ,按广度优先遍历的结点序列是 0 1 2 3 4 6 5 。
0 1 1 1
1 0
1111101 001001 000100 100110 011010 001101 100010
10.



已知图的邻接表如下所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是 0 1 2 3 。
11. 已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是 0 3 2 1 。
12. 用邻接表表示图进行广度优先遍历时,通常是采用 队列 来辅助实现算法的。
13. 拓扑排序算法是通过重复选择具有 0 个前驱顶点的过程来完成的。
14. 请对下图的无向带权图,
(1)按普里姆算法求其最小生成树,计算生成树权值
和;
(2)按克鲁斯卡尔算法求其最小生成树,计算生成树
数据结构课后习题答案合集 15页 2财富值喜欢此文档的还喜欢 数据结构试题及... 《数据结构》课后习题答案《数据结构》课后习题答案隐藏>> 附录 习题参考答案...
数据结构部分课后习题答案 耿国华版数据结构耿国华版数据结构隐藏>> 第一章 绪论一、问答题什么是数据结构? 1. 2. 叙述四类基本数据结构的名称与含义。 3. ...
数据结构课后习题答案_理学_高等教育_教育专区。数据结构对于计算机的来说很重要数据结构课后习题答案数 据结构习题一 1.1 简述下列概念:数据、数据元素、数据类型...
《数据结构》习题集答案(合集)2012-5-29_其它_高等教育_教育专区。数据结构...数据结构课后练习题参考答案 第 2 章 线性表 2、首元结点是指链表中存储线性...
自考数据结构课后习题答案本章的重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系,难点是算法复杂度的分析 方法。 需要达到<识记>层次的...
数据结构课后习题答案第二... 数据结构课后习题答案第三... 数据结构课后习题答案第四... 数据结构课后习题答案第五... 数据结构课后习题答案第六... 数据...
第1 章绪论 课后习题讲解 1. 填空 ⑴( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵( )是数据的最小单位,( )...
_数据结构课后习题答案_数据结构课后习题答案隐藏>> 第一章 习题答案 2、××√ 3、 (1)包含改变量定义的最小范围 (2)数据抽象、信息隐蔽 (3)数据对象、...
数据结构 习题集 (严蔚敏 著) 课后答案(完整版)khdaw_工学_高等教育_教育专区。数据结构习题集答案课后答案网 www.khdaw.com 说明: 1. 本文是对严蔚敏《...
电大计算机专业数据结构形成性考核册答案 专课的 第一章答案 一、 单选题: A C B C D B 二、 填空题: 1、集合 2、顺序 3、1:1 4、数据 5、引用 6...
热门文档