选择题:由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。

  • 题目分类:国家电网招聘
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。

A.53

B.73

C.48

D.24

参考答案:
答案解析:

设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。

设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。

查看答案

对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。

对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。

查看答案

文件有m个初始归并段,采用k路归并时,所需的归并遍数是()。

文件有m个初始归并段,采用k路归并时,所需的归并遍数是()。

查看答案

快速排序最易发挥其长处的情况是()。

快速排序最易发挥其长处的情况是()。

查看答案

对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d-4的希尔排序法第一趟的结果的是()。

对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d-4的希尔排序法第一趟的结果的是()。

查看答案