第七习题数据结构

1、数据结构习题数据结构习题集第一章 序论思考题:1.1 简述下列术 语:数据数据元素数据对象数据结构存储结构数据类型抽象数据类型作业题:1.2 设有数据结构D,R,其中 Dd1, d2, d3, d4 Rr1, r2 r1 , , , , 。

2、数据结构第七章图模拟测试题第 七 章 图 复习测试题一. 填空题 本题共10分 设无向图G中顶点数为n,则图G至少有 条边,至多有 条边;若G为有向图,则至少有 条边,至多有 条边.解答0,nn12,0,nn1 任何连通图的连通分量只有一个。

3、 7对于具有e条边的无向图,它的邻接表中有 个边结点.ele C.2el D. 2e 8对于含有n个顶点和e条边的无向连通图,利用普里姆Prim算法产生。

4、数据结构第7章图习题数据结构第7章图习题第7章 图一单项选择题1在一个无向图G中,所有顶点的度数之和等于所有边数之和的倍. Al2 B1 C2 D42在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的倍.Al2 B1 C2 D43一。

5、数据结构第三章习题课数据结构第三章习题课1. 一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是 . A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 22. 一个栈。

6、数据结构第五章习题课1 特殊矩阵和稀疏矩阵哪一种压缩存储后会失去随机存取的功能为什么答:后者在采用压缩存储后将会失去随机存储的功能.因为在这种矩阵中,非零元素的分布是没有规律的,为了压缩存储,就将每一个非零元素的值和它所在的行列号作为一个结。

7、数据结构第六章习题课1下图所示的4棵二叉树中,不是完全二叉树的是 2二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面,这种说法 . A正确 B错误 C不一定3已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前。

8、数据结构习题课第876章第 8章 图对于如图 所示的无向图,试给出: 1图中每个顶点的度; 2该图的邻接矩阵; 3该图的邻接表; 4该图的连通分量. 1DV02; D V1 2; D V2 3; D V3 3; D V4 2; D V5 1。

9、数据结构第7章 图习题第7章 图一单项选择题1在一个无向图G中,所有顶点的度数之和等于所有边数之和的倍. Al2 B1 C2 D42在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的倍.Al2 B1 C2 D43一个具有n个顶点的无。