数据结构-第47页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[填空]假设用表示树的边（其中x是y的双亲），已知一棵树的边集为{，，，，，}，该树的度是（）。

[问答]假设二叉树的RNL遍历算法定义如下：若二叉树非空，则依次执行如下操作：

[问答]请根据下面哈夫曼树进行译码，写出原来的电文

[问答]由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列

[问答]已知有向图G的定义如下：

[填空]若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为（）;n个顶点且含有环路的无向连通图中，至少含有（）条边;

[填空]若用邻接矩阵表示有向图，则顶点i的入度等于矩阵中（）。

[填空]求最小生成树的克鲁斯卡尔（Kruskal）算法耗用的时间与图中（）的数目正相关；一个有n个顶点的无向连通图，最少有（）条边;

[填空]在有向图中，以顶点v为终点的边的数目称为v的（）;含n个顶点的无向连通图中至少含有（）条边。

[填空]若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为（）;

<<<45 464748 49 > >>

随机题库