试题详情

试题内容

以下关于哈夫曼树的叙述，正确的是()。
A、哈夫曼树一定是满二叉树，其每层结点数都达到最大值
B、哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0、1
C、哈夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点
D、哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越远

查看答案

软题库参考答案：D（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第24题：

某公司计划开发一个产品，技术含量很高，与客户相关的风险也很多，则最适于采用( )开发过程模型。
A.瀑布
B.原型
C.增量
D.螺旋

第38题：

在UML语言中，下图中的a、b、c三种图形符号按照顺序分别表示 （ ） 。

A、边界对象、实体对象、控制对象
B、实体对象    、边界对象、控制对象
C、控制对象、实体对象、边界对象
D、边界对象    、控制对象、实体对象

第48题：

在（）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。
A．完全二叉树
B．二叉排序树
C．线索二叉树
D．最优二叉树

第55题：已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A,A2、、、、、、An相乘的计算顺序具有最优子结构，即A1A2、、、、、、An的最优计算顺序包含其子问题A1A2、、、、、、Ak和Ak+1Ak+2……An（l＜=k＜n）的最优计算顺序。
可以列出其递归式为：

其中，Ai的维度为pi-1*pim[i，j]表示AiAi+1……Aj最优计算顺序的相乘次数。
先采用自底向上的方法求n个矩阵相乘的最优计算顺序。则求解该问题的算法设计策
略为（ 1）。算法的时间复杂度为（2 ），空间复杂度为（ 3）。
给定第56题：因特网中的域名系统(Domain Name System)是一个分层的域名，在根域下面是顶级域，以下顶级域中，（  ）属于国家顶级域。
A.NET
B.EDU
C.COM
D.UK
第57题：

在下列算法设计方法中，（1）在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 （2）问题。
（1）A、分治法 
B、贪心法 
C、动态规划方法 
D、回溯法
（2）A、排序 
B、检索 
C、背包 
D、0/1背包