当前位置：计算机科学技术题库＞数据结构题库

问题：

[问答题] 试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。

参考答案

问题：

[问答题] 已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。

参考答案

问题：

[问答题] 已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。

参考答案

问题：

[问答题] 一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；

参考答案

问题：

[问答题] 已知某森林的二叉树如下所示，试画出它所表示的森林。

参考答案

问题：

[问答题] 画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。

参考答案

问题：

[问答题] 如下所示的二叉树，请写出先序、中序、后序遍历的序列。

参考答案

问题：

[单选] 对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。

n。n²。n-1。（n-1）2。

参考答案

问题：

[单选] 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

完全图。连通图。有回路。一棵树。

参考答案

问题：

[单选] 关键路径是事件结点网络中（）。

从源点到汇点的最长路径。从源点到汇点的最短路径。最长的回路。最短的回路。

参考答案

首页
上一页

...

17
18
19
20
21

...

下一页
尾页
共102页1018条数据

相关内容

相关标签

公务员考试尔雅论文作业考研资料