（1）设根为第1层，对给定权值1，3，4，4，5，6，构造深度为5的哈夫曼树。<br /> 提示：构造中当出现被选的结点值有多个相等时，可尝试不同组合，以得到要求的树的深度。<br /> （2）求树的带权路径长度。<br /> （3）给出对上述哈夫曼树中序遍历得到的的序列<br /> （4）一棵哈夫曼树有n个非叶结点，构造该树共有多少个权重值？简述理由？..

第1题

[简答题] 对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。

点击查看答案

第2题

[简答题] 给定段表如下：给定地址为段号和位移：1）[0，430]、2）[3，400]、3）[1，1]、4）[2，500]、5）[4，42]，试求出对应的内存物理地址。

点击查看答案

第3题

[填空题] 设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）

点击查看答案

第4题

[单选题] 摩擦副零件表面的外表层包括（）。 1气体吸附层， 2物理通讯附层， 3氧化层， 4加工硬化层， 5污染层。

A、1+2+3 B、1+2+3+4 C、1+3+5 D、1+3+4+5

点击查看答案

第5题

[填空题] 具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。

点击查看答案

第6题

[多选题] 关于引入路由的路由权值的设定，以下说法正确的是（）

A、可以通过applycost配置命令指定路由权值 B、使用route-policy对路由进行过滤，并对满足条件的路由进行属性设置 C、可以通过defaultlocalpreference指定默认路由权值 D、若同时指定了路由映像和路由权值，那么通过路由映像过滤的路由将使用该路由映像节点中apply子句指定的路由权值

点击查看答案

第7题

[简答题] 下列给定总轨道角动量量子数和总自旋量子数（L，S）的光谱项符号为：（1）（0 5/2）：（2）（3，3/2）：（3）（2，1/2）：（4）（1，1）：

点击查看答案

第8题

[简答题] 对于矩形区域内的常物性，无内热源的导热问题，试分析在下列四种边界条件的组合下，导热物体为铜或钢时，物体中的温度分布是否一样：（1）四边均为给定温度；（2）四边中有一个边绝热，其余三个边均为给定温度；（3）四边中有一个边为给定热流（不等于零），其余三个边中至少有一个边为给定温度；（4）四边中有一个边为第三类边界条件。

点击查看答案

第9题

[] 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。

A、设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）。

点击查看答案

请使用微信扫码支付