在哈夫曼树中，权值较大的叶子结点一般离根结点较(　　)。答案：近解析：在

填空题在哈夫曼树中，权值较大的叶子结点一般离根结点较(　　)。答案：近解析：在哈夫曼树（或霍夫曼树，Huffman Tree）中，权值较大的叶子结点一般会离根结点较近，因为哈夫曼树是根据字符出现的频率(　　)构建的，频率高的字符对应的叶子结点会靠近根结点，以减少编码的平均长度。

查看答案

下载APP答题

由4l***mr提供分享举报纠错

相关试题

单选题设某棵二叉树中有2000个结点，则该二叉树的最小高度为多少？

A、9

B、10

C、11

D、12

查看答案

单选题数据的运算定义在数据的逻辑结构上，只有确定了什么，才能具体实现这些运算？（）

A、数据对象

B、逻辑结构

C、存储结构

D、数据操作

查看答案

单选题数据的逻辑结构包括哪些？

A、线性结构和非线性结构

B、线性结构和树形结构

C、非线性结构和集合

D、线性结构和图状结构

查看答案

单选题在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的什么？

A、行号

B、列号

C、元素值

D、非零元素个数

查看答案

单选题一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是？

A、231

B、321

C、312

D、1

查看答案

单选题如果将与计算机软硬件相关的因素确定下来，那么一个特定算法的运行工作量就只依赖于什么？

A、计算机硬件

B、实现算法的语言

C、问题的规模

D、编译生成的目标代码的质量

查看答案

单选题设某完全无向图中有n个顶点，则该完全无向图中边数有几条？

A、n(n-1)/2

B、n(n-1)

C、n^2

D、n^2-1

查看答案

单选题栈和队列的共同特点是？

A、只允许在端点处插入和删除元素

B、都是先进后出

C、都是先进先出

D、没有共同点

查看答案