相关文档

• 数据结构第六章作业.doc

  数据结构第六章作业 画出和下列已知序列对应的树T：树的先根次序访问序列为GFKDAIEBCHJ树的后根次序访问序列为DIAEKFCJHBG假设用于通信的电文仅由8个字母组成字母在电文中出现的频率分别为 试为这8个字母设计哈夫曼编码使用0—7的二进制表示形式是另一种编码方案对于上述实例比较两种方案的优点 假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFG

• 数据结构第六次作业.doc

  第六次作业一选择题1在一个无向图中所有顶点的度数之和等于所有边数的 C 倍（握手定理）A. 12B. 1C. 2D. 42在一个有向图中所有顶点的入度之和等于所有顶点出度之和的 B 倍A. 12B. 1C. 2D. 43G是一个非连通无向图共有28条边则该图至少有 D 个顶点A. 6B. 7C. 8D. 9首先连通图顶点一定边数最多的情况为各顶点

• 数据结构_第六章.ppt

  第6章 树和二叉树(1) 其中必有一个称为根（root）的特定结点它没有直接前驱但有零个或多个直接后继GB图 文氏图表示法结点的层次编号：将树中的结点按从上层到下层同层从左到右的次序排成一个线性序列依次给它们编以连续的自然数 祖先结点：一个结点的祖先结点是指从根结点到该结点的路径上的所有结点如结点K的祖先结点是ABE 数据对象D：一个集合该集合中的所有元素具有相同的特性 基本操作:.1 二叉树

• 第五章数据结构作业.doc

  练习题51．数组元素有哪两种存储顺序给出二维数组A[3][4]的元素的两种存储顺序2．稀疏矩阵有哪两种主要的压缩存储方法各有什么特点3．有一个10阶对称矩阵A采用压缩存储方式以行序为主序存储且A[0][0]的地址为1则A[8][5]的地址是424．推导上三角矩阵的压缩存储的计算公式5．一个n阶对称矩阵A采用一维数组S按行优先顺序存放其上三角各元素给出s[k]和A[i][j]的关系6．设有二维

• 数据结构_第1章作业.doc

  第一章1试列举出实际生活中的一些数据并指出其数据元素数据项数据元素之间的关系并定义若干基本运算?2说说什么是数据结构逻辑结构存储结构及它们之间的关系3算法分析的目的是( ) A.找出数据结构的合理性 B.研究算法中的输入输出关系 C.分析算法的效率以求改进 D.分析算法的易读性 4计算机算法指的是( ) A.计算方法

• 数据结构第四章作业.doc

  #

• 数据结构第二章作业.doc

  数据结构第二章作业 :

• 数据结构第四章作业.doc

  数据结构第四章作业 :

• 数据结构第七章作业.doc

  1已知如图所示的有向图请给出该图的:每个顶点的入出度邻接矩阵邻接表逆邻接表 2请对下图的无向带权图：写出它的邻接矩阵并按普里姆算法求其最小生成树写出它的邻接表并按克鲁斯卡尔算法求其最小生成树 3已知二维数组表示的图的邻接矩阵如下

• 数据结构第1章作业.docx

  第1章?????绪论????????一选择题1.?算法的计算量的大小称为计算的（????）A．效率??????????B.?复杂性???????C.?现实性???????????D.?难度2.?算法的时间复杂度取决于（ ）A．问题的规模??????B.?待处理数据的初态??????C. A和B3.计算机算法指的是（1）它必须具备（2） 这三个特性(1) A．计算方法?????B.?排序方法????