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

更多“对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。”相关的问题

第1题

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

点击查看答案

第2题

[] 对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树（2）给出按中序遍历该二叉排序树的序列（3）给出按后序遍历二叉排序树的序列（4）画出在二叉树中删除结点3后的树结构

A、对给定的数列b={6，15，3，7，19，8，5，17，4} B、（1）依次取b中各数据，构造一棵二叉排序树 C、（2）给出按中序遍历该二叉排序树的序列 D、（3）给出按后序遍历二叉排序树的序列 E、（4）画出在二叉树中删除结点3后的树结构

点击查看答案

第3题

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

点击查看答案

第4题

[单选题] 如果要将两计算机通过双绞线直接连接，正确的线序是（）。

A、1--1、2--2、3--3、4--4、5--5、6--6、7--7、8--8 B、1--2、2--1、3--6、4--4、5--5、6--3、7--7、8--8 C、1--3、2--6、3--1、4--4、5--5、6--2、7--7、8--8 D、两计算机不能通过双绞线直接连接

点击查看答案

第5题

[] 如果要将两计算机通过双绞线直接连接，正确的线序是（）

A、A、1--1、2--2、3--3、4--4、5--5、6--6、7--7、8--8 B、B、1--2、2--1、3--6、4--4、5--5、6--3、7--7、8--8 C、C、1--3、2--6、3--1、4--4、5--5、6--2、7--7、8--8 D、D、1--8、2--7、3--6、4--5、5--4、6--3、7--2、8--1

点击查看答案

第6题

[] 如果要将两计算机通过双绞线直接连接，正确的线序是（）

A、A.两计算机不能通过双绞线直接连接 B、B.1-1、2-2、3-3、4-5、5-5、6-6、7-7、8-8 C、C.1-3、2-6、3-1、4-4、5-5、6-2、7-7、8-8 D、D.1-2、2-1、3-6、4-4、5-5、6-3、7-7、8-8

点击查看答案

第7题

[单选题] 如果要将两计算机通过双绞线直接连接，正确的线序是（）。

A、1--1、2--2、3--3、4--4、5--5、6--6、7--7、8--8 B、1--2、2--1、3--6、4--4、5--5、6--3、7--7、8--8 C、1--3、2--6、3--1、4--4、5--5、6--2、7--7、8--8

点击查看答案

第8题

[] 对给定二进制明文信息“0011010101000101001111010010101110010101”进行两次加密。第一次，采用8位分组异或算法，用密钥“01010101”对明文进行加密运算。第二次，采用“1→4（读作：位置l的数据移到位置4，以下类推），2→8，3→1，4→5，5→7，6→2，7→6，8→3”对第一次加密后的密文进行8位分组换位加密运算。请写出两次加密的密文。注：异或运算的规则如下表所示。

A、对给定二进制明文信息“0011010101000101001111010010101110010101”进行两次加密。第一次，采用8位分组异或算法，用密钥“01010101”对明文进行加密运算。第二次，采用“1→4（读作：位置l的数据移到位置4，以下类推），2→8，3→1，4→5，5→7，6→2，7→6，8→3”对第一次加密后的密文进行8位分组换位加密运算。请写出两次加密的密文。
注：异或运算的规则如下表所示。